Department of Information and Computing Sciences

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

technical reports : prof. dr. M.J. van Kreveld

Marc van Kreveld

select other reports

this selection

author prof. dr. M.J. van Kreveld

reports (80)

techrep_id file title / author
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-2009-035 pdf On Planar Supports for Hypergraphs
Kevin Buchin, Marc van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek
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-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-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-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-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-007 ps.gz
pdf
Constrained Higher Order Delaunay Triangulations
Joachim Gudmundsson, Herman J. Haverkort, Marc van Kreveld
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-003 ps.gz
pdf
Approximation algorithms for aligning points
Sergio Cabello, Marc van Kreveld
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-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-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-20 pdf Translating a Regular Grid over a Point Set
P. Bose, M. van Kreveld, A. Maheshwari, P. Morin, J. Morisson
UU-CS-2001-05 pdf Higher Order Delaunay Triangulations
J. G. Gudmundsson, M. Hammar, M. van Kreveld
UU-CS-2000-08 ps.gz
pdf
Practical extensions of point labeling in the slider model
T. W. Strijk, M. van Kreveld
UU-CS-1998-40 ps.gz
pdf
Point labeling with sliding labels
M. van Kreveld, T. W. Strijk, A. Wolff
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-04 ps.gz
pdf
Label placement by maximum independent set in rectangles
P. K. Agarwal, M. van Kreveld, S. Suri
UU-CS-1997-32 ps.gz
pdf
Algorithms for triangulated terrains
M. van Kreveld
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-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-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-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-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 (co) authors

author group
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
Bodlaender, prof. dr. H.L. all reports Algorithmic Systems 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, dr. O all reports Games and Virtual Worlds all reports
Dijk, dr. SF van all reports Decision Support Systems 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
Knauer, prof. dr. C. all reports Guests and Others all reports
Kreveld, prof. dr. M.J. van all reports Games and Virtual Worlds 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 Games and Virtual Worlds all reports
Meijer, H. all reports Guests and Others all reports
Moet, dr. E.J. all reports Multimedia and Geometry 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
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 Games and Virtual Worlds all reports
Strijk, dr. T.W. all reports Games and Virtual Worlds all reports
Tel, dr. G. all reports Algorithmic Systems 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
Zwol, dr. ir. R. van all reports Content and Knowledge Engineering all reports

BibTeX entries

@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{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{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{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{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{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{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{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{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{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{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{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{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{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{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{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{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{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{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{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{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{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{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{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{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}
}