technical reports : dr. M.J. van Kreveld
select other reports
this selection
reports (76)
| techrep_id |
file |
title / author |
| 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 |
| 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, dr. M.T. de |
all reports |
games and virtual worlds |
all reports |
| Bodlaender, 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 |
| 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, dr. M.J. van |
all reports |
multimedia and geometry |
all reports |
| Luo, dr. J |
all reports |
multimedia and geometry |
all reports |
| Löffler, dr. M. |
all reports |
multimedia and geometry |
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 |
| Zwol, dr. ir. R. van |
all reports |
content and knowledge engineering |
all reports |
BibTeX entries
@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}
}
webmaster@cs.uu.nl,
Tue, 07 Sep 2010 01:13:45 +0200
←
Departement Informatica, Universiteit Utrecht
