technical reports : Geometric Computing
select other reports
this selection
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 |
| 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 |
all reports |
| Buchin, dr. K.A. |
all reports |
Multimedia |
all reports |
| Buchin, dr. M.E. |
all reports |
Multimedia |
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 |
all reports |
| Luo, dr. J |
all reports |
Multimedia |
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 |
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 |
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 |
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 |
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}
}