Department of Information and Computing Sciences

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

technical reports : prof. dr. M.T. de Berg

Mark de Berg

select other reports

this selection

author prof. dr. M.T. de Berg

reports (65)

techrep_id file title / author
UU-CS-2004-055 ps.gz
pdf
An Intersection-Sensitive Algorithm for Snap Routing
Mark de Berg, Dan Halperin, Mark Overmars
UU-CS-2004-022 pdf The Priority R-Tree: a practically efficient and worst-case-optimal R-tree
Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi
UU-CS-2004-014 ps.gz
pdf
Maximizing the Area of Overlap of two Unions of Disks under Rigid Motion
Mark de Berg, Sergio Cabello, Panos Giannopoulos, Remco C. Veltkamp
UU-CS-2004-009 ps.gz
pdf
Significant-Presence Range Queries in Categorical Data
Mark de Berg and Herman J. Haverkort
UU-CS-2004-008 ps.gz
pdf
Optimal Spanners for Axis-Aligned Rectangles
Tetsuo Asano, Mark de Berg, Otfried Cheong, Hazel Everett, Herman J. Haverkort, Naoki Katoh and Alexander Wolff
UU-CS-2003-025 ps.gz The Area of Overlap of two Unions of Convex Objects under Translations
Mark de Berg, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp
UU-CS-2002-040 ps.gz
pdf
Schematization of Networks
Sergio Cabello, Mark de Berg, Marc van Kreveld
UU-CS-2002-038 ps.gz
pdf
On Simplifying Dot Maps
Mark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin
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-2002-027 pdf Box-Trees for Collision Checking in Industrial Installations
Herman J. Haverkort, Mark de Berg
UU-CS-2002-015 ps.gz
pdf
On the design and analysis of competent GAs
Steven van Dijk, Dirk Thierens, Mark de Berg
UU-CS-2002-012 ps.gz
pdf
Spanning trees crossing few barriers
Tetsuo Asano, Mark de Berg, Otfried Cheong, Leonidas J. Guibas, Jack Snoeyink, Hisao Tamaki
UU-CS-2001-21 pdf On R-trees with low query complexity
M. T. de Berg, J. G. Gudmundsson, M. Hammar, M. H. Overmars
UU-CS-2001-10 pdf Box-Trees and R-Trees with Near-Optimal Query Time
P. K. Agarwal, M. T. de Berg, J. G. Gudmundsson, M. Hammar, H. J. Haverkort
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-32 ps.gz
pdf
Using genetic algorithms for solving hard problems in GIS
S. van Dijk, D. Thierens, M. T. de Berg
UU-CS-1999-40 ps.gz
pdf
Lower bounds for kinetic planar subdivisions
P. K. Agarwal, J. Basch, M. T. de Berg, L. J. Guibas, J. Hershberger
UU-CS-1999-39 ps.gz
pdf
On the fatness of Minkowski sums
M. T. de Berg, A. F. van der Stappen
UU-CS-1998-41 ps.gz
pdf
Robust genetic algorithms for high quality map labeling
S. van Dijk, D. Thierens, M. T. de Berg
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-16 ps.gz
pdf
Separating an object from its cast
H. K. Ahn, M. T. de Berg, P. Bose, S-W. Cheng, D. Halperin, J. Matousek, O. Schwarzkopf
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-12 ps.gz
pdf
Linear size binary space partitions for uncluttered scenes
M. T. de Berg
UU-CS-1997-22 ps.gz
pdf
Visualization of TINs
M. T. de Berg
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-1997-15 ps.gz
pdf
Computing a single cell in the overlay of two simple polygons
M. T. de Berg, O. Devillers, K. T. G. Dobrindt, O. Schwarzkopf
UU-CS-1996-54 ps.gz
pdf
Computing constrained minimum-width annuli of point sets
M. T. de Berg, P. Bose, D. Bremmer, S. Ramaswami, G. Wilfong
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-25 ps.gz
pdf
Computing the angularity tolerance
M. T. de Berg, H. Meijer, M. H. Overmars, G. Wilfong
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-28 ps.gz
pdf
The union of moving polygonal pseudodiscs - combinatorial bounds and applications
M. T. de Berg, H. Everett, L. J. Guibas
UU-CS-1995-26 ps.gz
pdf
A new approach to subdivision simplification
M. T. de Berg, M. van Kreveld, S. Schirra
UU-CS-1995-21 pdf Trends and Developments in Computational Geometry
M. de Berg
UU-CS-1995-12 ps.gz
pdf
On levels of detail in terrains
M. T. de Berg, K. T. G. Dobrindt
UU-CS-1995-06 ps.gz
pdf
Constructing levels in arrangements and higher order Voronoi diagrams
P. K. Agarwal, M. T. de Berg, J. Matousek, O. Schwarzkopf
UU-CS-1994-51 pdf New Results on Binary Space Partitions in the Plane
M. de Berg and M. de Groot and M. Overmars
UU-CS-1994-34 ps.gz
pdf
Computing half-plane and strip discrepancy of planar point sets
M. T. de Berg
UU-CS-1994-29 ps.gz
pdf
Vertical decompositions for triangles in 3-space
M. T. de Berg, L. J. Guibas, D. Halperin
UU-CS-1994-12 ps.gz
pdf
On lazy randomized incremental construction
M. T. de Berg, K. T. G. Dobrindt, O. Schwarzkopf
UU-CS-1994-09 ps.gz
pdf
Reaching a goal with directional uncertainty
M. T. de Berg, L. J. Guibas, D. Halperin, M. H. Overmars, O. Schwarzkopf, M. Sharir, M. Teillaud
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-25 pdf Rectilinear Decompositions with Low Stabbing Number
M. de Berg and M. van Kreveld
RUU-CS-93-23 pdf Perfect Binary Space Partitions
M. de Berg, M. de Groot and M. Overmars
RUU-CS-93-20 ps.gz
pdf
Piecewise linear paths among convex obstacles
M. T. de Berg, J. Matousek, O. Schwarzkopf
RUU-CS-93-05 pdf Generalized Hidden Surface Removal
Mark de Berg
RUU-CS-92-26 pdf Cuttings and Applications
M.T. de Berg and O. Schwarzkopf
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-91-41 pdf Computing and verifying depth orders
M.T. de Berg and M.H. Overmars and O. Schwarzkopf
RUU-CS-91-30 pdf Translating Queries for Sets of polygons
M.T. de Berg and H. Everett and H. Wagner
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-28 pdf Efficient ray shooting and hidden surface removal
M.T. de Berg and D. Halperin and M.H. Overmars
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-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-06 pdf Dynamic output-sensitive hidden surface removal for c-Oriented polyhedra
M. de Berg
RUU-CS-90-33 pdf Hidden surface removel for $c$-oriented polyhedra
M. de Berg and M.H. Overmars
RUU-CS-90-21 pdf Hidden surface removal for axis-parallel polyhedra (extended abstract)
M. de Berg 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-89-31 pdf Translating polygons with applications to hidden surface removal
M. de Berg
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-13 pdf On rectilinear link distance
M. de Berg
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-35 pdf A general approach to dominance in the plane
M.T. de Berg and S. Carlsson and M.H. Overmars
RUU-CS-88-10 pdf Dominance in the presence of obstacles
M.T. de Berg 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
Ahn, MSc H.K. all reports Games and Virtual Worlds all reports
Berg, prof. dr. M.T. de all reports Games and Virtual Worlds 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
Giannopoulos, P. 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
Katz, dr. M.J. all reports Games and Virtual Worlds all reports
Kreveld, prof. dr. M.J. van all reports Games and Virtual Worlds all reports
Meijer, H. all reports Guests and Others 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
Stappen, dr. ir. A.F. van der all reports Games and Virtual Worlds all reports
Svestka, dr. P. all reports Games and Virtual Worlds all reports
Thierens, dr. ir. D. all reports Decision Support Systems all reports
Veltkamp, prof. dr. R.C. all reports Multimedia and Geometry all reports
Vleugels, dr. J.M. all reports Games and Virtual Worlds all reports

BibTeX entries

@TECHREPORT{UUCS2004055,
author = {Berg, Mark~de and Halperin, Dan and Overmars, Mark},
year = 2004,
title = {An Intersection-Sensitive Algorithm for Snap Routing},
number = {UU-CS-2004-055},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-055.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-055.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004022,
author = {Arge, Lars and Berg, Mark~de and Haverkort, Herman~J. and Yi, Ke},
year = 2004,
title = {The Priority R-Tree: a practically efficient and worst-case-optimal R-tree},
number = {UU-CS-2004-022},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-022.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004014,
author = {Berg, Mark~de and Cabello, Sergio and Giannopoulos, Panos and Veltkamp, Remco~C.},
year = 2004,
title = {Maximizing the Area of Overlap of two Unions of Disks under Rigid Motion},
number = {UU-CS-2004-014},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-014.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-014.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004009,
author = {Berg, Mark~de and Haverkort, Herman~J.},
year = 2004,
title = {Significant-Presence Range Queries in Categorical Data},
number = {UU-CS-2004-009},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-009.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-009.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004008,
author = {Asano, Tetsuo and Berg, Mark~de and Cheong, Otfried and Haverkort, Hazel~Everett,
Herman~J. and Katoh, Naoki and Wolff, Alexander},
year = 2004,
title = {Optimal Spanners for Axis-Aligned Rectangles},
number = {UU-CS-2004-008},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-008.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-008.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003025,
author = {Berg, Mark~de and Giannopoulos, Panos and Knauer, Christian and Oostrum, René~van and Veltkamp, Remco~C.},
year = 2003,
title = {The Area of Overlap of two Unions of Convex Objects under Translations},
number = {UU-CS-2003-025},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-025.ps.gz}},
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{UUCS2002038,
author = {Berg, Mark~de and Bose, Prosenjit and Cheong, Otfried and Morin, Pat},
year = 2002,
title = {On Simplifying Dot Maps},
number = {UU-CS-2002-038},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-038.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-038.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{UUCS2002027,
author = {Haverkort, Herman~J. and Berg, Mark~de},
year = 2002,
title = {Box-Trees for Collision Checking in Industrial Installations},
number = {UU-CS-2002-027},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-027.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002015,
author = {Dijk, Steven~van and Thierens, Dirk and Berg, Mark~de},
year = 2002,
title = {On the design and analysis of competent GAs},
number = {UU-CS-2002-015},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-015.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-015.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002012,
author = {Asano, Tetsuo and Berg, Mark~de and Cheong, Otfried and Guibas, Leonidas~J. and Snoeyink, Jack and Tamaki, Hisao},
year = 2002,
title = {Spanning trees crossing few barriers},
number = {UU-CS-2002-012},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-012.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-012.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200121,
author = {Berg, M.~T.~de and Gudmundsson, J.~G. and Hammar, M. and Overmars, M.~H.},
year = 2001,
title = {On R-trees with low query complexity},
number = {UU-CS-2001-21},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-21.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200110,
author = {Agarwal, P.~K. and Berg, M.~T.~de and Gudmundsson, J.~G. and Hammar, M. and Haverkort, H.~J.},
year = 2001,
title = {Box-Trees and R-Trees with Near-Optimal Query Time},
number = {UU-CS-2001-10},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-10.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{UUCS200032,
author = {Dijk, S.~van and Thierens, D. and Berg, M.~T.~de},
year = 2000,
title = {Using genetic algorithms for solving hard problems in GIS},
number = {UU-CS-2000-32},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-32.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-32.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199940,
author = {Agarwal, P.~K. and Basch, J. and Berg, M.~T.~de and Guibas, L.~J. and Hershberger, J.},
year = 1999,
title = {Lower bounds for kinetic planar subdivisions},
number = {UU-CS-1999-40},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-40.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-40.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{UUCS199841,
author = {Dijk, S.~van and Thierens, D. and Berg, M.~T.~de},
year = 1998,
title = {Robust genetic algorithms for high quality map labeling},
number = {UU-CS-1998-41},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-41.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-41.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{UUCS199816,
author = {Ahn, H.~K. and Berg, M.~T.~de and Bose, P. and Cheng, S-W. and Halperin, D. and Matousek, J. and Schwarzkopf, O.},
year = 1998,
title = {Separating an object from its cast},
number = {UU-CS-1998-16},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-16.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-16.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{UUCS199812,
author = {Berg, M.~T.~de},
year = 1998,
title = {Linear size binary space partitions for uncluttered scenes},
number = {UU-CS-1998-12},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-12.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-12.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199722,
author = {Berg, M.~T.~de},
year = 1997,
title = {Visualization of TINs},
number = {UU-CS-1997-22},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-22.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-22.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{UUCS199715,
author = {Berg, M.~T.~de and Devillers, O. and Dobrindt, K.~T.~G. and Schwarzkopf, O.},
year = 1997,
title = {Computing a single cell in the overlay of two simple polygons},
number = {UU-CS-1997-15},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-15.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-15.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199654,
author = {Berg, M.~T.~de and Bose, P. and Bremmer, D. and Ramaswami, S. and Wilfong, G.},
year = 1996,
title = {Computing constrained minimum-width annuli of point sets},
number = {UU-CS-1996-54},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-54.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-54.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{UUCS199625,
author = {Berg, M.~T.~de and Meijer, H. and Overmars, M.~H. and Wilfong, G.},
year = 1996,
title = {Computing the angularity tolerance},
number = {UU-CS-1996-25},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-25.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-25.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{UUCS199528,
author = {Berg, M.~T.~de and Everett, H. and Guibas, L.~J.},
year = 1995,
title = {The union of moving polygonal pseudodiscs - combinatorial bounds and applications},
number = {UU-CS-1995-28},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-28.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-28.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{UUCS199521,
author = {Berg, M.~de},
year = 1995,
title = {Trends and Developments in Computational Geometry},
number = {UU-CS-1995-21},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-21.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199512,
author = {Berg, M.~T.~de and Dobrindt, K.~T.~G.},
year = 1995,
title = {On levels of detail in terrains},
number = {UU-CS-1995-12},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-12.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-12.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199506,
author = {Agarwal, P.~K. and Berg, M.~T.~de and Matousek, J. and Schwarzkopf, O.},
year = 1995,
title = {Constructing levels in arrangements and higher order Voronoi diagrams},
number = {UU-CS-1995-06},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-06.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-06.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199451,
author = {Berg, M.~de and Groot, M.~de and Overmars, M.},
year = 1994,
title = {New Results on Binary Space Partitions in the Plane},
number = {UU-CS-1994-51},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-51.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199434,
author = {Berg, M.~T.~de},
year = 1994,
title = {Computing half-plane and strip discrepancy of planar point sets},
number = {UU-CS-1994-34},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-34.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-34.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199429,
author = {Berg, M.~T.~de and Guibas, L.~J. and Halperin, D.},
year = 1994,
title = {Vertical decompositions for triangles in 3-space},
number = {UU-CS-1994-29},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-29.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-29.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199412,
author = {Berg, M.~T.~de and Dobrindt, K.~T.~G. and Schwarzkopf, O.},
year = 1994,
title = {On lazy randomized incremental construction},
number = {UU-CS-1994-12},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-12.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-12.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199409,
author = {Berg, M.~T.~de and Guibas, L.~J. and Halperin, D. and Overmars, M.~H. and Schwarzkopf, O. and Sharir, M. and Teillaud, M.},
year = 1994,
title = {Reaching a goal with directional uncertainty},
number = {UU-CS-1994-09},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-09.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-09.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{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{RUUCS9323,
author = {Berg, M.~de and Groot, M.~de and Overmars, M.},
year = 1993,
title = {Perfect Binary Space Partitions},
number = {RUU-CS-93-23},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-23.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9320,
author = {Berg, M.~T.~de and Matousek, J. and Schwarzkopf, O.},
year = 1993,
title = {Piecewise linear paths among convex obstacles},
number = {RUU-CS-93-20},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-20.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-20.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9305,
author = {Berg, Mark~de},
year = 1993,
title = {Generalized Hidden Surface Removal},
number = {RUU-CS-93-05},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-05.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9226,
author = {Berg, M.T.~de and Schwarzkopf, O.},
year = 1992,
title = {Cuttings and Applications},
number = {RUU-CS-92-26},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1992/1992-26.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{RUUCS9141,
author = {Berg, M.T.~de and Overmars, M.H. and Schwarzkopf, O.},
year = 1991,
title = {Computing and verifying depth orders},
number = {RUU-CS-91-41},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-41.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9130,
author = {Berg, M.T.~de and Everett, H. and Wagner, H.},
year = 1991,
title = {Translating Queries for Sets of polygons},
number = {RUU-CS-91-30},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-30.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{RUUCS9128,
author = {Berg, M.T.~de and Halperin, D. and Overmars, M.H.},
year = 1991,
title = {Efficient ray shooting and hidden surface removal},
number = {RUU-CS-91-28},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-28.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{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{RUUCS9106,
author = {Berg, M.~de},
year = 1991,
title = {Dynamic output-sensitive hidden surface removal for c-Oriented polyhedra},
number = {RUU-CS-91-06},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-06.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9033,
author = {Berg, M.~de and Overmars, M.H.},
year = 1990,
title = {Hidden surface removel for $c$-oriented polyhedra},
number = {RUU-CS-90-33},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1990/1990-33.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9021,
author = {Berg, M.~de and Overmars, M.H.},
year = 1990,
title = {Hidden surface removal for axis-parallel polyhedra (extended abstract)},
number = {RUU-CS-90-21},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1990/1990-21.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{RUUCS8931,
author = {Berg, M.~de},
year = 1989,
title = {Translating polygons with applications to hidden surface removal},
number = {RUU-CS-89-31},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-31.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{RUUCS8913,
author = {Berg, M.~de},
year = 1989,
title = {On rectilinear link distance},
number = {RUU-CS-89-13},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-13.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{RUUCS8835,
author = {Berg, M.T.~de and Carlsson, S. and Overmars, M.H.},
year = 1988,
title = {A general approach to dominance in the plane},
number = {RUU-CS-88-35},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-35.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8810,
author = {Berg, M.T.~de and Overmars, M.H.},
year = 1988,
title = {Dominance in the presence of obstacles},
number = {RUU-CS-88-10},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-10.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}
}