technical reports : prof. dr. M.T. de Berg
select other reports
this selection
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 |
| 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, dr. M.J. van |
all reports |
multimedia and geometry |
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}
}
webmaster@cs.uu.nl,
Sun, 05 Feb 2012 19:31:41 +0100
←
Departement Informatica, Universiteit Utrecht
