Department of Information and Computing Sciences

Departement Informatica contact intern
people education research library calendar archive services jobs

technical reports : Geometric Computing

select other reports

this selection

group Geometric Computing

reports (126)

techrep_id file title / author
UU-CS-2015-018 pdf Torso Crowds
Sybren Stüvel, Nadia Magnenat-Thalmann, Daniel Thalmann, Frank van der Stappen and Arjan Egges
UU-CS-2015-005 pdf On Streams and Incentives: A Synthesis of Individual and Collective Crowd Motion
Arthur van Goethem, Norman Jaklin, Atlas Cook IV and Roland Geraerts
UU-CS-2014-016 pdf Bounding the Locus of the Center of Mass for a Part with Shape Variation
Fatemeh Panahi and Frank van der Stappen
UU-CS-2013-010 pdf An Efficient Proximity Probing Algorithm for Metrology
Fatemeh Panahi, Aviv Adler, A. Frank van der Stappen and Ken Goldberg
UU-CS-2013-007 pdf Watertight Scenes from Urban LiDAR and Planar Surfaces
Marc van Kreveld, Thijs van Lankveld en Remco Veltkamp
UU-CS-2011-017 pdf On the shape of a set of points and lines in the plane
Marc van Kreveld, Thijs van Lankveld, and Remco C. Veltkamp
UU-CS-2011-012 pdf Finding Long and Similar Parts of Trajectories
Kevin Buchin, Maike Buchin, Marc van Kreveld, Jun Luo
UU-CS-2011-004 pdf Identifying rectangles in laser range data for urban scene reconstruction
Thijs van Lankveld, Marc van Kreveld, Remco C. Veltkamp
UU-CS-2010-019 pdf Path Planning for Groups using Column Generation
Marjan van den Akker, Roland Geraerts, Han Hoogeveen, and Corien Prins
UU-CS-2009-035 pdf On Planar Supports for Hypergraphs
Kevin Buchin, Marc van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek
UU-CS-2009-013 pdf Shape Fitting on Point Sets with Probability Distributions
Maarten Löffler, Jeff Phillips
UU-CS-2009-010 pdf Peeling Meshed Potatoes
Boris Aronov, Marc van Kreveld, Maarten Löffler, Rodrigo I. Silveira.
UU-CS-2009-007 pdf Preprocessing Imprecise Points and Splitting Triangulations
Marc van Kreveld, Maarten Löffler, Joseph Mitchell
UU-CS-2008-036 pdf Smoothing imprecise 1.5D terrains
Chris Gray, Maarten Löffler and Rodrigo I. Silveira
UU-CS-2008-029 pdf Detecting Commuting Patterns by Clustering Subtrajectories
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler and Jun Luo
UU-CS-2008-028 pdf Connected Rectilinear Graphs on Point Sets
Maarten Löffler and Elena Mumford
UU-CS-2008-008 pdf Algorithmic Aspects of Proportional Symbol Maps
Sergio Cabello, Herman Haverkort, Marc van Kreveld, Bettina Speckmann
UU-CS-2008-007 pdf Towards a Definition of Higher Order Constrained Delaunay Triangulations
Rodrigo I. Silveira and Marc van Kreveld
UU-CS-2007-054 pdf Matched Drawings of Planar Graphs
Emilio Di Giacomo, Walter Didimo, Marc van Kreveld, Giuseppe Liotta, Bettina Speckmann
UU-CS-2007-045 pdf On the Number of Empty Pseudo-Triangles in Point Sets
Marc van Kreveld and Bettina Speckmann
UU-CS-2007-044 pdf Planar Bichromatic Minimum Spanning Trees
Magdalene G. Borgelt, Marc van Kreveld, Maarten Löffler, Jun Luo, Damian Merrick, Rodrigo I. Silveira, Mostafa Vahedi
UU-CS-2007-043 pdf Geodesic Disks and Clustering in a Simple Polygon
Magdalene G. Borgelt, Marc van Kreveld, and Jun Luo
UU-CS-2007-042 pdf Edges and Switches, Tunnels and Bridges
D. Eppstein, M. van Kreveld, E. Mumford, and B. Speckmann
UU-CS-2007-038 pdf Approximating Largest Convex Hulls for Imprecise Points
Marc van Kreveld, Maarten Löffler
UU-CS-2007-034 pdf Optimal Higher Order Delaunay Triangulations of Polygons
Rodrigo I. Silveira and Marc van Kreveld
UU-CS-2007-033 ps.gz Caging polygons with two and three fingers
Mostafa Vahedi and A. Frank van der Stappen
UU-CS-2007-028 pdf On the Design of Traps for Feeding 3D Parts on Vibratory Tracks
Onno C. Goemans, A. Frank van der Stappen
UU-CS-2007-025 pdf Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points
Maarten Löffler, Marc van Kreveld
UU-CS-2007-011 pdf Optimization for First Order Delaunay Triangulations
Marc van Kreveld, Maarten Löffler, Rodrigo I. Silveira
UU-CS-2007-009 ps.gz
pdf
Wooden Geometric Puzzles: Design and Hardness Proofs
Helmut Alt, Hans L. Bodlaender, Marc van Kreveld, Günter Rote, Gerard Tel
UU-CS-2007-003 pdf Existence of Simple Tours of Imprecise Points
Maarten Löffler
UU-CS-2006-036 ps.gz
pdf
Pushing using Compliance
Dennis Nieuwenhuisen, A. Frank van der Stappen, and Mark H. Overmars
UU-CS-2006-035 ps.gz
pdf
An Effective Framework for Path Planning amidst Movable Obstacles
Dennis Nieuwenhuisen, A. Frank van der Stappen, and Mark H. Overmars
UU-CS-2006-031 ps.gz
pdf
Region-restricted clustering for geographic data mining
Joachim Gudmundsson, Marc van Kreveld, Giri Narasimhan
UU-CS-2006-029 ps.gz
pdf
On Realistic Terrains
Esther Moet, Marc van Kreveld, and A. Frank van der Stappen
UU-CS-2006-019 pdf Largest and Smallest Convex Hulls for Imprecise Points
Maarten Löffler en Marc van Kreveld
UU-CS-2006-011 ps.gz
pdf
Scale-Dependent Definitions of Gradient and Aspect and their Computation
Iris Reinbacher, Marc van Kreveld, Tim Adelaar and Marc Benkert
UU-CS-2005-049 ps.gz
pdf
Visibility Maps of Segments and Triangles in 3D
Esther Moet, Christian Knauer, and Marc van Kreveld
UU-CS-2005-044 ps.gz
pdf
Efficient Detection of Motion Patterns in Spatio-Temporal Data Sets
Joachim Gudmundsson, Marc van Kreveld, Bettina Speckmann
UU-CS-2005-042 ps.gz
pdf
Generalizing Monotonicity: On Recognizing Special Classes of Polygons and Polyhedra
Prosenjit Bose and Marc van Kreveld
UU-CS-2005-036 pdf Web-based Delineation of Imprecise Regions
Avi Arampatzis, Marc van Kreveld, Iris Reinbacher, Christopher B. Jones, Subodh Vaid, Paul Clough, Hideo Joho, and Mark Sanderson
UU-CS-2005-028 ps.gz
pdf
Region Intervisibility in Terrains
Esther Moet, Marc van Kreveld en René van Oostrum
UU-CS-2005-026 pdf Delineating Boundaries for Imprecise Regions
Iris Reinbacher, Marc Benkert, Marc van Kreveld, Joseph Mitchell, Jack Snoeyink, and Alexander Wolff
UU-CS-2005-024 ps.gz
pdf
On Improving the Clearance for Robots in High-Dimensional Configuration Spaces
Roland Geraerts
UU-CS-2005-020 pdf Generating Realistic Terrains with Higher-Order Delauney Triangulations
Thierry de Kok, Marc van Kreveld, Maarten Löffler
UU-CS-2004-061 ps.gz
pdf
Approximate Unions of Lines and Minkowski Sums
Marc van Kreveld and A. Frank van der Stappen
UU-CS-2004-043 ps.gz
pdf
Area-Preserving Approximations of Polygonal Paths
Prosenjit Bose, Sergio Cabello, Otfried Cheong, Joachim Gudmundsson, Marc van Kreveld, and Bettina Speckmann
UU-CS-2004-040 ps.gz
pdf
On Rectangular Cartograms
Marc van Kreveld, Bettina Speckmann
UU-CS-2004-027 ps.gz
pdf
Distributed Ranking Methods for Geographic Information Retrieval
Marc van Kreveld, Iris Reinbacher, Avi Arampatzis, Roelof van Zwol
UU-CS-2004-013 ps.gz
pdf
On Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts
Jae-Sook Cheong, Herman J. Haverkort, A. Frank van der Stappen
UU-CS-2004-007 ps.gz
pdf
Constrained Higher Order Delaunay Triangulations
Joachim Gudmundsson, Herman J. Haverkort, Marc van Kreveld
UU-CS-2004-004 pdf Immobilizing Hinged Polygons
Jae-Sook Cheong, A. Frank van der Stappen, Ken Goldberg, Mark H. Overmars, Elon Rimon
UU-CS-2003-041 ps.gz
pdf
Sampling Techniques for Probabilistic Roadmap Planners
Roland Geraerts, Mark H. Overmars
UU-CS-2003-039 ps.gz
pdf
Clearance Based Path Optimization for Motion Planning
Roland Geraerts, Mark Overmars
UU-CS-2003-029 pdf On the Education of GIS Algorithm Design
Marc van Kreveld
UU-CS-2003-020 pdf Good NEWS: Partitioning a Simple Polygon by Compass Direction
Marc van Kreveld, Iris Reinbacher
UU-CS-2003-019 pdf Interactive needle insertions in 3D nonlinear material
Han-Wen Nienhuys, A. Frank van der Stappen
UU-CS-2003-018 pdf Maintaining mesh connectivity using a simplex-based data structure
Han-Wen Nienhuys, A. Frank van der Stappen
UU-CS-2003-017 pdf Collaborative Frame Selection: Exact and Distributed Algorithms for a Networked Robotic Camera with Discrete Zoom Levels
Dezhen Song, A. Frank van der Stappen, Ken Goldberg
UU-CS-2003-003 ps.gz
pdf
Approximation algorithms for aligning points
Sergio Cabello, Marc van Kreveld
UU-CS-2002-044 ps.gz
pdf
A Delaunay approach to interactive cutting in triangulated surfaces
Han-Wen Nienhuys, A. Frank van der Stappen
UU-CS-2002-043 ps.gz
pdf
Spatial Information Retrieval and Geographical Ontologies. An Overview of the SPIRIT Project
Christopher B. Jones, R. Purves, A. Ruas, M. Sanderson, M. Sester, M. van Kreveld, R. Weibel
UU-CS-2002-041 ps.gz
pdf
A Comparative Study of Probabilistic Roadmap Planners
Roland Geraerts, Mark H. Overmars
UU-CS-2002-040 ps.gz
pdf
Schematization of Networks
Sergio Cabello, Mark de Berg, Marc van Kreveld
UU-CS-2002-039 ps.gz
pdf
Efficient algorithms for maximum regression depth
Marc van Kreveld, Joseph S. B. Mitchell, Peter Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckman
UU-CS-2002-036 ps.gz
pdf
TSP with Neighborhoods of Varying Size
Mark de Berg, Joachim Gudmondsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen
UU-CS-2001-56 pdf Facility location on terrains
Boris Aronov, Marc van Kreveld, René van Oostrum, Kasturi Varadarajan
UU-CS-2001-44 pdf A simple and efficient algorithm for high-quality line labeling
Alexander Wolff, Lars Knipping, Marc van Kreveld, Tycho Strijk, Pankaj K. Agarwal
UU-CS-2001-43 pdf Towards an evaluation of quality for names placement methods
Steven van Dijk, Marc van Kreveld, Tycho Strijk, Alexander Wolff
UU-CS-2001-36 pdf Gaussian sampling for probabilistic roadmap planners
V. Boor, M. H. Overmars, A. F. van der Stappen
UU-CS-2001-20 pdf Translating a Regular Grid over a Point Set
P. Bose, M. van Kreveld, A. Maheshwari, P. Morin, J. Morisson
UU-CS-2001-16 pdf Supporting cuts and finite element deformation in interactive surgery simulation
H. W. Nienhuys, A. F. van der Stappen
UU-CS-2001-11 pdf Geometry and Part Feeding
A. F. van der Stappen, R-P. M. Berretty, K. Goldberg, M. H. Overmars
UU-CS-2001-05 pdf Higher Order Delaunay Triangulations
J. G. Gudmundsson, M. Hammar, M. van Kreveld
UU-CS-2000-41 ps.gz
pdf
Models and motion planning
M. T. de Berg, M. J. Katz, M. H. Overmars, A. F. van der Stappen, J. M. Vleugels
UU-CS-2000-40 ps.gz
pdf
Guarding scenes against invasive hypercubes
M. T. de Berg, H. David, M. J. Katz, M. H. Overmars, A. F. van der Stappen, J. M. Vleugels
UU-CS-2000-39 ps.gz
pdf
Trap design for vibratory bowl feeders
R-P. M. Berretty, K. Goldberg, M. H. Overmars, A. F. van der Stappen
UU-CS-2000-21 ps.gz
pdf
Orienting polyhedral parts by pushing
R-P. M. Berretty, M. H. Overmars, A. F. van der Stappen
UU-CS-2000-08 ps.gz
pdf
Practical extensions of point labeling in the slider model
T. W. Strijk, M. van Kreveld
UU-CS-1999-39 ps.gz
pdf
On the fatness of Minkowski sums
M. T. de Berg, A. F. van der Stappen
UU-CS-1999-14 ps.gz
pdf
Computing immobilizing grasps of polygonal parts
A. F. van der Stappen, C. Wentink, M. H. Overmars
UU-CS-1998-40 ps.gz
pdf
Point labeling with sliding labels
M. van Kreveld, T. W. Strijk, A. Wolff
UU-CS-1998-30 ps.gz
pdf
Motion planning for multiple robots
B. Aronov, M. T. de Berg, A. F. van der Stappen, P. Svestka, J. M. Vleugels
UU-CS-1998-29 ps.gz
pdf
Labeling a rectilinear map more efficiently
T. W. Strijk, M. van Kreveld
UU-CS-1998-28 ps.gz
pdf
Finding the wood by the trees
M. van Kreveld
UU-CS-1998-25 ps.gz
pdf
Contour trees and small seed sets for isosurface traversal
C. Bajaj, M. van Kreveld, R. W. van Oostrum, V. Pascucci, D. R. Schikore
UU-CS-1998-13 ps.gz
pdf
Realistic input models for geometric algorithms
M. T. de Berg, M. J. Katz, A. F. van der Stappen, J. M. Vleugels
UU-CS-1998-06 ps.gz
pdf
Algorithms for fence design
R-P. M. Berretty, K. Goldberg, M. H. Overmars, A. F. van der Stappen
UU-CS-1998-04 ps.gz
pdf
Label placement by maximum independent set in rectangles
P. K. Agarwal, M. van Kreveld, S. Suri
UU-CS-1997-41 ps.gz
pdf
Computing fence designs for orienting parts
R-P. M. Berretty, K. Goldberg, M. H. Overmars, A. F. van der Stappen
UU-CS-1997-32 ps.gz
pdf
Algorithms for triangulated terrains
M. van Kreveld
UU-CS-1997-20 ps.gz
pdf
Dynamic motion planning in low obstacle density environments
R-P. M. Berretty, M. H. Overmars, A. F. van der Stappen
UU-CS-1997-19 ps.gz
pdf
Motion planning in environments with low obstacle density
A. F. van der Stappen, M. H. Overmars, M. T. de Berg, J. M. Vleugels
UU-CS-1996-49 ps.gz
pdf
Geometrix eccentricity and the complexity of manipulation plans
A. F. van der Stappen, K. Y. Goldberg, M. H. Overmars
UU-CS-1996-38 ps.gz
pdf
Algorithms for fixture design
C. Wentink, A. F. van der Stappen, M. H. Overmars
UU-CS-1996-33 pdf Computing the Maximum Overlap of Two Convex Polygons Under Translations
M. de Berg and O. Devillers and M. van Kreveld and O. Schwarzkopf and M. Teillaud
UU-CS-1996-22 ps.gz
pdf
Variations on sweep algorithms: efficient computation of extended viewsheds and class intervals
M. van Kreveld
UU-CS-1996-17 ps.gz
pdf
Simple traversal of a subdivision without extra storage
M. T. de Berg, M. van Kreveld, R. W. van Oostrum, M. H. Overmars
UU-CS-1995-33 ps.gz
pdf
Motion planning in environments with low obstacle density
A. F. van der Stappen, M. H. Overmars
UU-CS-1995-26 ps.gz
pdf
A new approach to subdivision simplification
M. T. de Berg, M. van Kreveld, S. Schirra
UU-CS-1994-41 ps.gz
pdf
Folding rulers inside triangles
M. van Kreveld, J. Snoeyink, S. Whitesides
UU-CS-1994-30 ps.gz
pdf
Range searching and point location among fat objects
M. H. Overmars, A. F. van der Stappen
UU-CS-1994-26 ps.gz
pdf
Determining the castability of simple polyhedra
P. Bose, D. Bremmer, M. van Kreveld
UU-CS-1994-21 ps.gz
pdf
Efficient methods for isoline extraction from a digital elevation model based on triangulated irregular networks
M. van Kreveld
UU-CS-1994-10 ps.gz
pdf
Connected component and simple polygon intersection searching
P. K. Agarwal, M. van Kreveld
UU-CS-1994-02 ps.gz
pdf
Trekking in the Alps without freezing or getting tired
M. T. de Berg, M. van Kreveld
RUU-CS-93-36 pdf On Fat Partioning, Fat Covering and the Union Size of Polygons
M. van Kreveld
RUU-CS-93-25 pdf Rectilinear Decompositions with Low Stabbing Number
M. de Berg and M. van Kreveld
RUU-CS-92-31 pdf The complexity of the free space for motion planning amidst fat obstacles
A.F. van der Stappen
RUU-CS-92-24 pdf Sparse arrangements and the number of views of polyhedral scenes
M. de Berg and D. Halperin and M. Overmars and M. van Kreveld
RUU-CS-92-17 pdf The power of parallel projection
M. van Kreveld
RUU-CS-92-15 pdf Implicit point location in arrangements of line segments, with an application to motion planning
P.K. Agarwal and M. van Kreveld
RUU-CS-92-05 pdf The complexity of the free space for a robot moving amidst fat obstacles
M.H. Overmars and A.F. van der Stappen and D. Halperin
RUU-CS-91-29 pdf Two- and three-dimensional point location in Rectangular subdivisions
M.T. de Berg and M. van Kreveld and J. Snoeyink
RUU-CS-91-20 pdf Shortest path queries in rectilinear words
M.T. de Berg and M. van Kreveld and B.J. Nilsson and M.H. Overmars
RUU-CS-91-12 pdf Intersection queries in curved objects
P.A. Agarwal and M. van Kreveld and M.H. Overmars
RUU-CS-91-09 pdf Point location in zones of k-flats in arrangements
M.T. de Berg and M. van Kreveld and J. Snoeyink
RUU-CS-91-05 pdf Union-copy structures and dynamic segment trees
M. van Kreveld and M.H. Overmars
RUU-CS-90-20 pdf Finding shortest paths in the presence of orthogonal obstacles using a combined L1 and link metric
M. de Berg and M. van Kreveld and B.J. Nilsson and M.H. Overmars
RUU-CS-90-13 pdf Intersection queries in sets of disks
M. van Kreveld and M. Overmars and P. Agarwal
RUU-CS-89-30 pdf Finding complete bipartite subgraphs in bipartite graphs
M. de Berg and M.H. Overmars and M. van Kreveld
RUU-CS-89-16 pdf Concatenable structures for decomposable problems
M.J. van Kreveld and M.H. Overmars
RUU-CS-89-10 pdf Finding squares and rectangles in sets of points
M.J. van Kreveld and M.T. de Berg
RUU-CS-88-36 pdf Concatenable segment trees
M.J. van Kreveld and M.H. Overmars
RUU-CS-88-28 pdf Divided k-d trees
M.J. van Kreveld and M.H. Overmars
RUU-CS-87-20 pdf Maintaining range trees in secondary memory Part I; Partitions
M.H. Overmars and M.H.M. Smid and M.T. de Berg and M.J. van Kreveld

indexed authors

author group
Akker, dr. ir. J.M. van den all reports Algorithms and Complexity all reports
Alt, prof. dr. H. all reports Games and Virtual Worlds all reports
Arampatzis, dr. A. all reports Games and Virtual Worlds all reports
Berg, prof. dr. M.T. de all reports Games and Virtual Worlds all reports
Berretty, dr. R-P.M. all reports Games and Virtual Worlds all reports
Bodlaender, prof. dr. H.L. all reports Algorithms and Complexity all reports
Boor, drs. V. all reports Games and Virtual Worlds all reports
Borgelt, dr. M.G. all reports Multimedia and Geometry all reports
Buchin, dr. K.A. all reports Multimedia and Geometry all reports
Buchin, dr. M.E. all reports Multimedia and Geometry all reports
Cabello Justo, dr. S. all reports Games and Virtual Worlds all reports
Cheong, MSc J.S. all reports Games and Virtual Worlds all reports
Cheong, dr. O all reports Games and Virtual Worlds all reports
Cook IV, dr. A.F. all reports Games and Virtual Worlds all reports
Dijk, dr. SF van all reports Decision Support Systems all reports
Egges, dr. ir. J. all reports Games and Virtual Worlds all reports
Geraerts, dr. R.J. all reports Geometric Computing all reports
Goemans, drs. O.C. all reports Games and Virtual Worlds all reports
Gudmundsson, dr. J.G. all reports Games and Virtual Worlds all reports
Hammar, M.H. all reports Guests and Others all reports
Haverkort, dr. H.J. all reports Games and Virtual Worlds all reports
Hoogeveen, dr. J.A. all reports Algorithms and Complexity all reports
Jaklin, dr. N.S. all reports Games and Virtual Worlds all reports
Katz, dr. M.J. all reports Games and Virtual Worlds all reports
Knauer, prof. dr. C. all reports Guests and Others all reports
Kreveld, prof. dr. M.J. van all reports Geometric Computing all reports
Lankveld, dr. T. van all reports Multimedia and Geometry all reports
Luo, dr. J all reports Multimedia and Geometry all reports
Löffler, dr. M. all reports Geometric Computing all reports
Meijer, H. all reports Guests and Others all reports
Moet, dr. E.J. all reports Multimedia and Geometry all reports
Nienhuys, dr. ir. H-W all reports Games and Virtual Worlds all reports
Nieuwenhuisen, dr. ing. D. all reports Games and Virtual Worlds all reports
Oostrum, dr. R.W. van all reports Multimedia and Geometry all reports
Overmars, prof. dr. M.H. all reports Games and Virtual Worlds all reports
Panahi, dr. F. all reports Games and Virtual Worlds all reports
Reinbacher, dr. Dipl-Ing I. all reports Games and Virtual Worlds all reports
Silveira, dr. R.I. all reports Multimedia and Geometry all reports
Speckmann, dr. B. all reports Guests and Others all reports
Stappen, dr. ir. A.F. van der all reports Geometric Computing all reports
Strijk, dr. T.W. all reports Games and Virtual Worlds all reports
Stüvel, dr. S.A. all reports Games and Virtual Worlds all reports
Svestka, dr. P. all reports Games and Virtual Worlds all reports
Tel, dr. G. all reports Algorithms and Complexity all reports
Vahedi, dr. M. all reports Games and Virtual Worlds all reports
Veltkamp, prof. dr. R.C. all reports Multimedia and Geometry all reports
Vleugels, dr. J.M. all reports Games and Virtual Worlds all reports
Wentink, dr. C.J. all reports Games and Virtual Worlds all reports
Zwol, dr. ir. R. van all reports Content and Knowledge Engineering all reports

BibTeX entries

@TECHREPORT{UUCS2015018,
author = {Stüvel, Sybren and Magnenat-Thalmann, Nadia and Thalmann, Daniel and Stappen, Frank~van~der and Egges, Arjan},
year = 2015,
title = {Torso Crowds},
number = {UU-CS-2015-018},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2015/2015-018.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2015005,
author = {Goethem, Arthur~van and Jaklin, Norman and IV, Atlas~Cook and Geraerts, Roland},
year = 2015,
title = {On Streams and Incentives: A Synthesis of Individual and Collective Crowd Motion},
number = {UU-CS-2015-005},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2015/2015-005.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2014016,
author = {Panahi, Fatemeh and Stappen, Frank~van~der},
year = 2014,
title = {Bounding the Locus of the Center of Mass for a Part with Shape Variation},
number = {UU-CS-2014-016},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2014/2014-016.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2013010,
author = {Panahi, Fatemeh and Adler, Aviv and Stappen, A.~Frank~van~der and Goldberg, Ken},
year = 2013,
title = {An Efficient Proximity Probing Algorithm for Metrology},
number = {UU-CS-2013-010},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2013/2013-010.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2013007,
author = {Kreveld, Marc~van and Veltkamp, Thijs~van~Lankveld~en~Remco},
year = 2013,
title = {Watertight Scenes from Urban LiDAR and Planar Surfaces},
number = {UU-CS-2013-007},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2013/2013-007.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2011017,
author = {Kreveld, Marc~van and Lankveld, Thijs~van and Veltkamp, Remco~C.},
year = 2011,
title = {On the shape of a set of points and lines in the plane},
number = {UU-CS-2011-017},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2011/2011-017.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2011012,
author = {Buchin, Kevin and Buchin, Maike and Kreveld, Marc~van and Luo, Jun},
year = 2011,
title = {Finding Long and Similar Parts of Trajectories},
number = {UU-CS-2011-012},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2011/2011-012.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2011004,
author = {Lankveld, Thijs~van and Kreveld, Marc~van and Veltkamp, Remco~C.},
year = 2011,
title = {Identifying rectangles in laser range data for urban scene reconstruction},
number = {UU-CS-2011-004},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2011/2011-004.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2010019,
author = {Akker, Marjan~van~den and Geraerts, Roland and Hoogeveen, Han and Prins, Corien},
year = 2010,
title = {Path Planning for Groups using Column Generation},
number = {UU-CS-2010-019},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2010/2010-019.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2009035,
author = {Buchin, Kevin and Kreveld, Marc~van and Meijer, Henk and Speckmann, Bettina and Verbeek, Kevin},
year = 2009,
title = {On Planar Supports for Hypergraphs},
number = {UU-CS-2009-035},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2009/2009-035.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2009013,
author = {Löffler, Maarten and Phillips, Jeff},
year = 2009,
title = {Shape Fitting on Point Sets with Probability Distributions},
number = {UU-CS-2009-013},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2009/2009-013.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2009010,
author = {Aronov, Boris and Kreveld, Marc~van and Löffler, Maarten and Silveira., Rodrigo~I.},
year = 2009,
title = {Peeling Meshed Potatoes},
number = {UU-CS-2009-010},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2009/2009-010.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2009007,
author = {Kreveld, Marc~van and Löffler, Maarten and Mitchell, Joseph},
year = 2009,
title = {Preprocessing Imprecise Points and Splitting Triangulations},
number = {UU-CS-2009-007},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2009/2009-007.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2008036,
author = {Gray, Chris and Löffler, Maarten and Silveira, Rodrigo~I.},
year = 2008,
title = {Smoothing imprecise 1.5D terrains},
number = {UU-CS-2008-036},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2008/2008-036.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2008029,
author = {Buchin, Kevin and Buchin, Maike and Gudmundsson, Joachim and Löffler, Maarten and Luo, Jun},
year = 2008,
title = {Detecting Commuting Patterns by Clustering Subtrajectories},
number = {UU-CS-2008-029},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2008/2008-029.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2008028,
author = {Löffler, Maarten and Mumford, Elena},
year = 2008,
title = {Connected Rectilinear Graphs on Point Sets},
number = {UU-CS-2008-028},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2008/2008-028.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2008008,
author = {Cabello, Sergio and Haverkort, Herman and Kreveld, Marc~van and Speckmann, Bettina},
year = 2008,
title = {Algorithmic Aspects of Proportional Symbol Maps},
number = {UU-CS-2008-008},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2008/2008-008.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2008007,
author = {Silveira, Rodrigo~I. and Kreveld, Marc~van},
year = 2008,
title = {Towards a Definition of Higher Order Constrained Delaunay Triangulations},
number = {UU-CS-2008-007},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2008/2008-007.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007054,
author = {Giacomo, Emilio~Di and Didimo, Walter and Kreveld, Marc~van and Liotta, Giuseppe and Speckmann, Bettina},
year = 2007,
title = {Matched Drawings of Planar Graphs},
number = {UU-CS-2007-054},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-054.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007045,
author = {Kreveld, Marc~van and Speckmann, Bettina},
year = 2007,
title = {On the Number of Empty Pseudo-Triangles in Point Sets},
number = {UU-CS-2007-045},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-045.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007044,
author = {Borgelt, Magdalene~G. and Kreveld, Marc~van and Löffler, Maarten and Luo, Jun and Merrick, Damian and Silveira, Rodrigo~I. and Vahedi, Mostafa},
year = 2007,
title = {Planar Bichromatic Minimum Spanning Trees},
number = {UU-CS-2007-044},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-044.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007043,
author = {Borgelt, Magdalene~G. and Kreveld, Marc~van and Luo, Jun},
year = 2007,
title = {Geodesic Disks and Clustering in a Simple Polygon},
number = {UU-CS-2007-043},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-043.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007042,
author = {Eppstein, D. and Kreveld, M.~van and Mumford, E. and Speckmann, B.},
year = 2007,
title = {Edges and Switches, Tunnels and Bridges},
number = {UU-CS-2007-042},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-042.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007038,
author = {Kreveld, Marc~van and Löffler, Maarten},
year = 2007,
title = {Approximating Largest Convex Hulls for Imprecise Points},
number = {UU-CS-2007-038},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-038.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007034,
author = {Silveira, Rodrigo~I. and Kreveld, Marc~van},
year = 2007,
title = {Optimal Higher Order Delaunay Triangulations of Polygons},
number = {UU-CS-2007-034},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-034.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007033,
author = {Vahedi, Mostafa and Stappen, A.~Frank~van~der},
year = 2007,
title = {Caging polygons with two and three fingers},
number = {UU-CS-2007-033},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-033.ps.gz}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007028,
author = {Goemans, Onno~C. and Stappen, A.~Frank~van~der},
year = 2007,
title = {On the Design of Traps for Feeding 3D Parts on Vibratory Tracks},
number = {UU-CS-2007-028},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-028.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007025,
author = {Löffler, Maarten and Kreveld, Marc~van},
year = 2007,
title = {Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points},
number = {UU-CS-2007-025},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-025.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007011,
author = {Kreveld, Marc~van and Löffler, Maarten and Silveira, Rodrigo~I.},
year = 2007,
title = {Optimization for First Order Delaunay Triangulations},
number = {UU-CS-2007-011},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-011.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007009,
author = {Alt, Helmut and Bodlaender, Hans~L. and Kreveld, Marc~van and Rote, Günter and Tel, Gerard},
year = 2007,
title = {Wooden Geometric Puzzles: Design and Hardness Proofs},
number = {UU-CS-2007-009},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-009.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-009.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2007003,
author = {Löffler, Maarten},
year = 2007,
title = {Existence of Simple Tours of Imprecise Points},
number = {UU-CS-2007-003},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-003.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2006036,
author = {Nieuwenhuisen, Dennis and Stappen, A.~Frank~van~der and Overmars, Mark~H.},
year = 2006,
title = {Pushing using Compliance},
number = {UU-CS-2006-036},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-036.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-036.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2006035,
author = {Nieuwenhuisen, Dennis and Stappen, A.~Frank~van~der and Overmars, Mark~H.},
year = 2006,
title = {An Effective Framework for Path Planning amidst Movable Obstacles},
number = {UU-CS-2006-035},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-035.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-035.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2006031,
author = {Gudmundsson, Joachim and Kreveld, Marc~van and Narasimhan, Giri},
year = 2006,
title = {Region-restricted clustering for geographic data mining},
number = {UU-CS-2006-031},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-031.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-031.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2006029,
author = {Moet, Esther and Kreveld, Marc~van and Stappen, A.~Frank~van~der},
year = 2006,
title = {On Realistic Terrains},
number = {UU-CS-2006-029},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-029.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-029.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2006019,
author = {Kreveld, Maarten~Löffler~en~Marc~van},
year = 2006,
title = {Largest and Smallest Convex Hulls for Imprecise Points},
number = {UU-CS-2006-019},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-019.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2006011,
author = {Reinbacher, Iris and Kreveld, Marc~van and Adelaar, Tim and Benkert, Marc},
year = 2006,
title = {Scale-Dependent Definitions of Gradient and Aspect and their Computation},
number = {UU-CS-2006-011},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-011.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-011.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2005049,
author = {Moet, Esther and Knauer, Christian and Kreveld, Marc~van},
year = 2005,
title = {Visibility Maps of Segments and Triangles in 3D},
number = {UU-CS-2005-049},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-049.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-049.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2005044,
author = {Gudmundsson, Joachim and Kreveld, Marc~van and Speckmann, Bettina},
year = 2005,
title = {Efficient Detection of Motion Patterns in Spatio-Temporal Data Sets},
number = {UU-CS-2005-044},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-044.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-044.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2005042,
author = {Bose, Prosenjit and Kreveld, Marc~van},
year = 2005,
title = {Generalizing Monotonicity: On Recognizing Special Classes of Polygons and Polyhedra},
number = {UU-CS-2005-042},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-042.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-042.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2005036,
author = {Arampatzis, Avi and Kreveld, Marc~van and Reinbacher, Iris and Jones, Christopher~B. and Vaid, Subodh and Clough, Paul and Joho, Hideo and Sanderson, Mark},
year = 2005,
title = {Web-based Delineation of Imprecise Regions},
number = {UU-CS-2005-036},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-036.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2005028,
author = {Moet, Esther and Oostrum, Marc~van~Kreveld~en~René~van},
year = 2005,
title = {Region Intervisibility in Terrains},
number = {UU-CS-2005-028},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-028.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-028.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2005026,
author = {Reinbacher, Iris and Benkert, Marc and Kreveld, Marc~van and Mitchell, Joseph and Snoeyink, Jack and Wolff, Alexander},
year = 2005,
title = {Delineating Boundaries for Imprecise Regions},
number = {UU-CS-2005-026},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-026.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2005024,
author = {Geraerts, Roland},
year = 2005,
title = {On Improving the Clearance for Robots in High-Dimensional Configuration Spaces},
number = {UU-CS-2005-024},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-024.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-024.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2005020,
author = {Kok, Thierry~de and Kreveld, Marc~van and Löffler, Maarten},
year = 2005,
title = {Generating Realistic Terrains with Higher-Order Delauney Triangulations},
number = {UU-CS-2005-020},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-020.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004061,
author = {Kreveld, Marc~van and Stappen, A.~Frank~van~der},
year = 2004,
title = {Approximate Unions of Lines and Minkowski Sums},
number = {UU-CS-2004-061},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-061.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-061.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004043,
author = {Bose, Prosenjit and Cabello, Sergio and Cheong, Otfried and Gudmundsson, Joachim and Kreveld, Marc~van and Speckmann, Bettina},
year = 2004,
title = {Area-Preserving Approximations of Polygonal Paths},
number = {UU-CS-2004-043},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-043.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-043.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004040,
author = {Kreveld, Marc~van and Speckmann, Bettina},
year = 2004,
title = {On Rectangular Cartograms},
number = {UU-CS-2004-040},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-040.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-040.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004027,
author = {Kreveld, Marc~van and Reinbacher, Iris and Arampatzis, Avi and Zwol, Roelof~van},
year = 2004,
title = {Distributed Ranking Methods for Geographic Information Retrieval},
number = {UU-CS-2004-027},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-027.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-027.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004013,
author = {Cheong, Jae-Sook and Haverkort, Herman~J. and Stappen, A.~Frank~van~der},
year = 2004,
title = {On Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts},
number = {UU-CS-2004-013},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-013.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-013.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004007,
author = {Gudmundsson, Joachim and Haverkort, Herman~J. and Kreveld, Marc~van},
year = 2004,
title = {Constrained Higher Order Delaunay Triangulations},
number = {UU-CS-2004-007},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-007.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-007.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004004,
author = {Cheong, Jae-Sook and Stappen, A.~Frank~van~der and Goldberg, Ken and Overmars, Mark~H. and Rimon, Elon},
year = 2004,
title = {Immobilizing Hinged Polygons},
number = {UU-CS-2004-004},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-004.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003041,
author = {Geraerts, Roland and Overmars, Mark~H.},
year = 2003,
title = {Sampling Techniques for Probabilistic Roadmap Planners},
number = {UU-CS-2003-041},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-041.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-041.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003039,
author = {Geraerts, Roland and Overmars, Mark},
year = 2003,
title = {Clearance Based Path Optimization for Motion Planning},
number = {UU-CS-2003-039},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-039.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-039.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003029,
author = {Kreveld, Marc~van},
year = 2003,
title = {On the Education of GIS Algorithm Design},
number = {UU-CS-2003-029},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-029.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003020,
author = {Kreveld, Marc~van and Reinbacher, Iris},
year = 2003,
title = {Good NEWS: Partitioning a Simple Polygon by Compass Direction},
number = {UU-CS-2003-020},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-020.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003019,
author = {Nienhuys, Han-Wen and Stappen, A.~Frank~van~der},
year = 2003,
title = {Interactive needle insertions in 3D nonlinear material},
number = {UU-CS-2003-019},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-019.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003018,
author = {Nienhuys, Han-Wen and Stappen, A.~Frank~van~der},
year = 2003,
title = {Maintaining mesh connectivity using a simplex-based data structure},
number = {UU-CS-2003-018},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-018.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003017,
author = {Song, Dezhen and Stappen, A.~Frank~van~der and Goldberg, Ken},
year = 2003,
title = {Collaborative Frame Selection: Exact and Distributed Algorithms for a Networked Robotic Camera with Discrete Zoom Levels},
number = {UU-CS-2003-017},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-017.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003003,
author = {Cabello, Sergio and Kreveld, Marc~van},
year = 2003,
title = {Approximation algorithms for aligning points},
number = {UU-CS-2003-003},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-003.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-003.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002044,
author = {Nienhuys, Han-Wen and Stappen, A.~Frank~van~der},
year = 2002,
title = {A Delaunay approach to interactive cutting in triangulated surfaces},
number = {UU-CS-2002-044},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-044.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-044.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002043,
author = {Jones, Christopher~B. and Purves, R. and Ruas, A. and Sanderson, M. and Sester, M. and Kreveld, M.~van and Weibel, R.},
year = 2002,
title = {Spatial Information Retrieval and Geographical Ontologies. An Overview of the SPIRIT Project},
number = {UU-CS-2002-043},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-043.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-043.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002041,
author = {Geraerts, Roland and Overmars, Mark~H.},
year = 2002,
title = {A Comparative Study of Probabilistic Roadmap Planners},
number = {UU-CS-2002-041},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-041.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-041.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002040,
author = {Cabello, Sergio and Berg, Mark~de and Kreveld, Marc~van},
year = 2002,
title = {Schematization of Networks},
number = {UU-CS-2002-040},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-040.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-040.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002039,
author = {Kreveld, Marc~van and Mitchell, Joseph~S.~B. and Rousseeuw, Peter and Sharir, Micha and Snoeyink, Jack and Speckman, Bettina},
year = 2002,
title = {Efficient algorithms for maximum regression depth},
number = {UU-CS-2002-039},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-039.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-039.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002036,
author = {Berg, Mark~de and Gudmondsson, Joachim and Katz, Matthew~J. and Levcopoulos, Christos and Overmars, Mark~H. and Stappen, A.~Frank~van~der},
year = 2002,
title = {TSP with Neighborhoods of Varying Size},
number = {UU-CS-2002-036},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-036.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-036.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200156,
author = {Aronov, Boris and Kreveld, Marc~van and Oostrum, René~van and Varadarajan, Kasturi},
year = 2001,
title = {Facility location on terrains},
number = {UU-CS-2001-56},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-56.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200144,
author = {Wolff, Alexander and Knipping, Lars and Kreveld, Marc~van and Strijk, Tycho and Agarwal, Pankaj~K.},
year = 2001,
title = {A simple and efficient algorithm for high-quality line labeling},
number = {UU-CS-2001-44},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-44.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200143,
author = {Dijk, Steven~van and Kreveld, Marc~van and Strijk, Tycho and Wolff, Alexander},
year = 2001,
title = {Towards an evaluation of quality for names placement methods},
number = {UU-CS-2001-43},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-43.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200136,
author = {Boor, V. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 2001,
title = {Gaussian sampling for probabilistic roadmap planners},
number = {UU-CS-2001-36},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-36.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200120,
author = {Bose, P. and Kreveld, M.~van and Maheshwari, A. and Morin, P. and Morisson, J.},
year = 2001,
title = {Translating a Regular Grid over a Point Set},
number = {UU-CS-2001-20},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-20.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200116,
author = {Nienhuys, H.~W. and Stappen, A.~F.~van~der},
year = 2001,
title = {Supporting cuts and finite element deformation in interactive surgery simulation},
number = {UU-CS-2001-16},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-16.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200111,
author = {Stappen, A.~F.~van~der and Berretty, R-P.~M. and Goldberg, K. and Overmars, M.~H.},
year = 2001,
title = {Geometry and Part Feeding},
number = {UU-CS-2001-11},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-11.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200105,
author = {Gudmundsson, J.~G. and Hammar, M. and Kreveld, M.~van},
year = 2001,
title = {Higher Order Delaunay Triangulations},
number = {UU-CS-2001-05},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-05.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200041,
author = {Berg, M.~T.~de and Katz, M.~J. and Overmars, M.~H. and Stappen, A.~F.~van~der and Vleugels, J.~M.},
year = 2000,
title = {Models and motion planning},
number = {UU-CS-2000-41},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-41.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-41.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200040,
author = {Berg, M.~T.~de and David, H. and Katz, M.~J. and Overmars, M.~H. and Stappen, A.~F.~van~der and Vleugels, J.~M.},
year = 2000,
title = {Guarding scenes against invasive hypercubes},
number = {UU-CS-2000-40},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-40.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-40.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200039,
author = {Berretty, R-P.~M. and Goldberg, K. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 2000,
title = {Trap design for vibratory bowl feeders},
number = {UU-CS-2000-39},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-39.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-39.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200021,
author = {Berretty, R-P.~M. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 2000,
title = {Orienting polyhedral parts by pushing},
number = {UU-CS-2000-21},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-21.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-21.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200008,
author = {Strijk, T.~W. and Kreveld, M.~van},
year = 2000,
title = {Practical extensions of point labeling in the slider model},
number = {UU-CS-2000-08},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-08.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-08.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199939,
author = {Berg, M.~T.~de and Stappen, A.~F.~van~der},
year = 1999,
title = {On the fatness of Minkowski sums},
number = {UU-CS-1999-39},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-39.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-39.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199914,
author = {Stappen, A.~F.~van~der and Wentink, C. and Overmars, M.~H.},
year = 1999,
title = {Computing immobilizing grasps of polygonal parts},
number = {UU-CS-1999-14},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-14.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-14.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199840,
author = {Kreveld, M.~van and Strijk, T.~W. and Wolff, A.},
year = 1998,
title = {Point labeling with sliding labels},
number = {UU-CS-1998-40},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-40.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-40.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199830,
author = {Aronov, B. and Berg, M.~T.~de and Stappen, A.~F.~van~der and Svestka, P. and Vleugels, J.~M.},
year = 1998,
title = {Motion planning for multiple robots},
number = {UU-CS-1998-30},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-30.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-30.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199829,
author = {Strijk, T.~W. and Kreveld, M.~van},
year = 1998,
title = {Labeling a rectilinear map more efficiently},
number = {UU-CS-1998-29},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-29.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-29.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199828,
author = {Kreveld, M.~van},
year = 1998,
title = {Finding the wood by the trees},
number = {UU-CS-1998-28},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-28.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-28.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199825,
author = {Bajaj, C. and Kreveld, M.~van and Oostrum, R.~W.~van and Pascucci, V. and Schikore, D.~R.},
year = 1998,
title = {Contour trees and small seed sets for isosurface traversal},
number = {UU-CS-1998-25},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-25.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-25.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199813,
author = {Berg, M.~T.~de and Katz, M.~J. and Stappen, A.~F.~van~der and Vleugels, J.~M.},
year = 1998,
title = {Realistic input models for geometric algorithms},
number = {UU-CS-1998-13},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-13.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-13.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199806,
author = {Berretty, R-P.~M. and Goldberg, K. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 1998,
title = {Algorithms for fence design},
number = {UU-CS-1998-06},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-06.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-06.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199804,
author = {Agarwal, P.~K. and Kreveld, M.~van and Suri, S.},
year = 1998,
title = {Label placement by maximum independent set in rectangles},
number = {UU-CS-1998-04},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-04.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-04.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199741,
author = {Berretty, R-P.~M. and Goldberg, K. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 1997,
title = {Computing fence designs for orienting parts},
number = {UU-CS-1997-41},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-41.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-41.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199732,
author = {Kreveld, M.~van},
year = 1997,
title = {Algorithms for triangulated terrains},
number = {UU-CS-1997-32},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-32.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-32.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199720,
author = {Berretty, R-P.~M. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 1997,
title = {Dynamic motion planning in low obstacle density environments},
number = {UU-CS-1997-20},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-20.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-20.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199719,
author = {Stappen, A.~F.~van~der and Overmars, M.~H. and Berg, M.~T.~de and Vleugels, J.~M.},
year = 1997,
title = {Motion planning in environments with low obstacle density},
number = {UU-CS-1997-19},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-19.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-19.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199649,
author = {Stappen, A.~F.~van~der and Goldberg, K.~Y. and Overmars, M.~H.},
year = 1996,
title = {Geometrix eccentricity and the complexity of manipulation plans},
number = {UU-CS-1996-49},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-49.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-49.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199638,
author = {Wentink, C. and Stappen, A.~F.~van~der and Overmars, M.~H.},
year = 1996,
title = {Algorithms for fixture design},
number = {UU-CS-1996-38},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-38.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-38.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199633,
author = {Berg, M.~de and Devillers, O. and Kreveld, M.~van and Schwarzkopf, O. and Teillaud, M.},
year = 1996,
title = {Computing the Maximum Overlap of Two Convex Polygons Under Translations},
number = {UU-CS-1996-33},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-33.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199622,
author = {Kreveld, M.~van},
year = 1996,
title = {Variations on sweep algorithms: efficient computation of extended viewsheds and class intervals},
number = {UU-CS-1996-22},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-22.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-22.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199617,
author = {Berg, M.~T.~de and Kreveld, M.~van and Oostrum, R.~W.~van and Overmars, M.~H.},
year = 1996,
title = {Simple traversal of a subdivision without extra storage},
number = {UU-CS-1996-17},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-17.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-17.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199533,
author = {Stappen, A.~F.~van~der and Overmars, M.~H.},
year = 1995,
title = {Motion planning in environments with low obstacle density},
number = {UU-CS-1995-33},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-33.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-33.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199526,
author = {Berg, M.~T.~de and Kreveld, M.~van and Schirra, S.},
year = 1995,
title = {A new approach to subdivision simplification},
number = {UU-CS-1995-26},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-26.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-26.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199441,
author = {Kreveld, M.~van and Snoeyink, J. and Whitesides, S.},
year = 1994,
title = {Folding rulers inside triangles},
number = {UU-CS-1994-41},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-41.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-41.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199430,
author = {Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 1994,
title = {Range searching and point location among fat objects},
number = {UU-CS-1994-30},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-30.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-30.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199426,
author = {Bose, P. and Bremmer, D. and Kreveld, M.~van},
year = 1994,
title = {Determining the castability of simple polyhedra},
number = {UU-CS-1994-26},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-26.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-26.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199421,
author = {Kreveld, M.~van},
year = 1994,
title = {Efficient methods for isoline extraction from a digital elevation model based on triangulated irregular networks},
number = {UU-CS-1994-21},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-21.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-21.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199410,
author = {Agarwal, P.~K. and Kreveld, M.~van},
year = 1994,
title = {Connected component and simple polygon intersection searching},
number = {UU-CS-1994-10},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-10.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-10.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199402,
author = {Berg, M.~T.~de and Kreveld, M.~van},
year = 1994,
title = {Trekking in the Alps without freezing or getting tired},
number = {UU-CS-1994-02},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-02.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-02.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9336,
author = {Kreveld, M.~van},
year = 1993,
title = {On Fat Partioning, Fat Covering and the Union Size of Polygons},
number = {RUU-CS-93-36},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-36.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9325,
author = {Berg, M.~de and Kreveld, M.~van},
year = 1993,
title = {Rectilinear Decompositions with Low Stabbing Number},
number = {RUU-CS-93-25},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-25.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9231,
author = {Stappen, A.F.~van~der},
year = 1992,
title = {The complexity of the free space for motion planning amidst fat obstacles},
number = {RUU-CS-92-31},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1992/1992-31.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9224,
author = {Berg, M.~de and Halperin, D. and Overmars, M. and Kreveld, M.~van},
year = 1992,
title = {Sparse arrangements and the number of views of polyhedral scenes},
number = {RUU-CS-92-24},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1992/1992-24.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9217,
author = {Kreveld, M.~van},
year = 1992,
title = {The power of parallel projection},
number = {RUU-CS-92-17},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1992/1992-17.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9215,
author = {Agarwal, P.K. and Kreveld, M.~van},
year = 1992,
title = {Implicit point location in arrangements of line segments, with an application to motion planning},
number = {RUU-CS-92-15},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1992/1992-15.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9205,
author = {Overmars, M.H. and Stappen, A.F.~van~der and Halperin, D.},
year = 1992,
title = {The complexity of the free space for a robot moving amidst fat obstacles},
number = {RUU-CS-92-05},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1992/1992-05.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9129,
author = {Berg, M.T.~de and Kreveld, M.~van and Snoeyink, J.},
year = 1991,
title = {Two- and three-dimensional point location in Rectangular subdivisions},
number = {RUU-CS-91-29},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-29.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9120,
author = {Berg, M.T.~de and Kreveld, M.~van and Nilsson, B.J. and Overmars, M.H.},
year = 1991,
title = {Shortest path queries in rectilinear words},
number = {RUU-CS-91-20},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-20.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9112,
author = {Agarwal, P.A. and Kreveld, M.~van and Overmars, M.H.},
year = 1991,
title = {Intersection queries in curved objects},
number = {RUU-CS-91-12},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-12.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9109,
author = {Berg, M.T.~de and Kreveld, M.~van and Snoeyink, J.},
year = 1991,
title = {Point location in zones of k-flats in arrangements},
number = {RUU-CS-91-09},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-09.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9105,
author = {Kreveld, M.~van and Overmars, M.H.},
year = 1991,
title = {Union-copy structures and dynamic segment trees},
number = {RUU-CS-91-05},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-05.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9020,
author = {Berg, M.~de and Kreveld, M.~van and Nilsson, B.J. and Overmars, M.H.},
year = 1990,
title = {Finding shortest paths in the presence of orthogonal obstacles using a combined L1 and link metric},
number = {RUU-CS-90-20},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1990/1990-20.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9013,
author = {Kreveld, M.~van and Overmars, M. and Agarwal, P.},
year = 1990,
title = {Intersection queries in sets of disks},
number = {RUU-CS-90-13},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1990/1990-13.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8930,
author = {Berg, M.~de and Overmars, M.H. and Kreveld, M.~van},
year = 1989,
title = {Finding complete bipartite subgraphs in bipartite graphs},
number = {RUU-CS-89-30},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-30.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8916,
author = {Kreveld, M.J.~van and Overmars, M.H.},
year = 1989,
title = {Concatenable structures for decomposable problems},
number = {RUU-CS-89-16},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-16.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8910,
author = {Kreveld, M.J.~van and Berg, M.T.~de},
year = 1989,
title = {Finding squares and rectangles in sets of points},
number = {RUU-CS-89-10},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-10.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8836,
author = {Kreveld, M.J.~van and Overmars, M.H.},
year = 1988,
title = {Concatenable segment trees},
number = {RUU-CS-88-36},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-36.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8828,
author = {Kreveld, M.J.~van and Overmars, M.H.},
year = 1988,
title = {Divided k-d trees},
number = {RUU-CS-88-28},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-28.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8720,
author = {Overmars, M.H. and Smid, M.H.M. and Berg, M.T.~de and Kreveld, M.J.~van},
year = 1987,
title = {Maintaining range trees in secondary memory Part I; Partitions},
number = {RUU-CS-87-20},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1987/1987-20.pdf}},
pubcat = {techreport}
}