Department of Information and Computing Sciences

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

technical reports : prof. dr. M.H. Overmars

Mark  Overmars

select other reports

this selection

author prof. dr. M.H. Overmars

reports (156)

techrep_id file title / author
UU-CS-2006-036 ps.gz
pdf
Pushing using Compliance
Dennis Nieuwenhuisen, A. Frank van der Stappen, and Mark H. Overmars
UU-CS-2006-035 ps.gz
pdf
An Effective Framework for Path Planning amidst Movable Obstacles
Dennis Nieuwenhuisen, A. Frank van der Stappen, and Mark H. Overmars
UU-CS-2005-037 pdf Realizing partitions respecting full and partial order information
Erik Demaine, Jeff Erickson, Danny Krizanc, Henk Meijer, Pat Morin, Mark Overmars, Sue Whitesides
UU-CS-2004-068 ps.gz
pdf
Automatic Construction of High Quality Roadmaps for Path Planning
D. Nieuwenhuisen, A. Kamphuis, M. Mooijekind, M. H. Overmars
UU-CS-2004-064 ps.gz
pdf
Useful Cycles in Probabilistic Roadmap Graphs
Dennis Nieuwenhuisen and Mark H. Overmars
UU-CS-2004-062 ps.gz
pdf
Finding Paths for Coherent Groups using Clearance
Arno Kamphuis en Mark H. Overmars
UU-CS-2004-057 pdf Learning Object-Oriented Design by Creating Games
Mark Overmars
UU-CS-2004-056 pdf Game Design in Education
Mark Overmars
UU-CS-2004-055 ps.gz
pdf
An Intersection-Sensitive Algorithm for Snap Routing
Mark de Berg, Dan Halperin, Mark Overmars
UU-CS-2004-033 pdf Automatic Generation of Camera Motion to Track a Moving Guide
Onno Goemans and Mark Overmars
UU-CS-2004-020 ps.gz
pdf
Roadmap-based Motion Planning in Dynamic Environments
Jur P. van den Berg and Mark H. Overmars
UU-CS-2004-004 pdf Immobilizing Hinged Polygons
Jae-Sook Cheong, A. Frank van der Stappen, Ken Goldberg, Mark H. Overmars, Elon Rimon
UU-CS-2003-041 ps.gz
pdf
Sampling Techniques for Probabilistic Roadmap Planners
Roland Geraerts, Mark H. Overmars
UU-CS-2003-039 ps.gz
pdf
Clearance Based Path Optimization for Motion Planning
Roland Geraerts, Mark Overmars
UU-CS-2003-037 ps.gz
pdf
Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners
Jur van den Berg, Mark H. Overmars
UU-CS-2003-036 ps.gz
pdf
Motion Planning for Coherent Groups of Entities
Arno Kamphuis, Mark H. Overmars
UU-CS-2003-035 ps.gz
pdf
Computing Maximally Separated Sets in the Plane and Independent Sets in the Intersection Graph of Unit Disks
Pankaj K. Agarwal, Mark Overmars, and Micha Sharir
UU-CS-2003-004 pdf Motion Planning for Camera Movements in Virtual Environments
Dennis Nieuwenhuisen, Mark H. Overmars
UU-CS-2002-041 ps.gz
pdf
A Comparative Study of Probabilistic Roadmap Planners
Roland Geraerts, Mark H. Overmars
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-033 ps.gz
pdf
Computing Signed Permutations of Polygons
Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark Overmars, Godfried T. Toussaint
UU-CS-2002-020 ps.gz
pdf
Preprocessing Chains for Fast Dihedral Rotations Is Hard or Even Impossible
Michael Soss, Jeff Erickson, Mark Overmars
UU-CS-2002-006 ps.gz
pdf
Computing Tolerance Parameters for Fixturing and Feeding
JingLiang Chen, Ken Goldberg, Mark H. Overmars, Dan Halperin, Karl F. Böhringer, Yan Zhuang
UU-CS-2002-004 ps.gz
pdf
Recent developments in motion planning
Mark H. Overmars
UU-CS-2001-37 pdf It's all in the game
Mark Overmars
UU-CS-2001-36 pdf Gaussian sampling for probabilistic roadmap planners
V. Boor, M. H. Overmars, A. F. van der Stappen
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-11 pdf Geometry and Part Feeding
A. F. van der Stappen, R-P. M. Berretty, K. Goldberg, M. H. Overmars
UU-CS-2001-07 pdf Finding sets of points without empty convex 6-gons
M. H. Overmars
UU-CS-2001-06 pdf Motion Planning in Environments with Dangerzones
D. Sent, M. H. Overmars
UU-CS-2000-41 ps.gz
pdf
Models and motion planning
M. T. de Berg, M. J. Katz, M. H. Overmars, A. F. van der Stappen, J. M. Vleugels
UU-CS-2000-40 ps.gz
pdf
Guarding scenes against invasive hypercubes
M. T. de Berg, H. David, M. J. Katz, M. H. Overmars, A. F. van der Stappen, J. M. Vleugels
UU-CS-2000-39 ps.gz
pdf
Trap design for vibratory bowl feeders
R-P. M. Berretty, K. Goldberg, M. H. Overmars, A. F. van der Stappen
UU-CS-2000-31 ps.gz
pdf
Flipturning polygons
O. Aichholzer, C. Cortes, E. D. Demaine, V. Dujmovic, J. Erickson, H. Meijer, M. H. Overmars, B. Palop, S. Ramaswami, G. T. Toussaint
UU-CS-2000-30 ps.gz
pdf
Reconfiguring convex polygons
O. Aichholzer, E. D. Demaine, J. Erickson, F. Hurtado, M. H. Overmars, M. Soss, G. T. Toussaint
UU-CS-2000-21 ps.gz
pdf
Orienting polyhedral parts by pushing
R-P. M. Berretty, M. H. Overmars, A. F. van der Stappen
UU-CS-1999-21 ps.gz
pdf
New visibility partitions with applications in affine pattern matching
M. Hagedoorn, M. H. Overmars, R. C. Veltkamp
UU-CS-1999-14 ps.gz
pdf
Computing immobilizing grasps of polygonal parts
A. F. van der Stappen, C. Wentink, M. H. Overmars
UU-CS-1998-06 ps.gz
pdf
Algorithms for fence design
R-P. M. Berretty, K. Goldberg, M. H. Overmars, A. F. van der Stappen
UU-CS-1997-41 ps.gz
pdf
Computing fence designs for orienting parts
R-P. M. Berretty, K. Goldberg, M. H. Overmars, A. F. van der Stappen
UU-CS-1997-20 ps.gz
pdf
Dynamic motion planning in low obstacle density environments
R-P. M. Berretty, M. H. Overmars, A. F. van der Stappen
UU-CS-1997-19 ps.gz
pdf
Motion planning in environments with low obstacle density
A. F. van der Stappen, M. H. Overmars, M. T. de Berg, J. M. Vleugels
UU-CS-1996-49 ps.gz
pdf
Geometrix eccentricity and the complexity of manipulation plans
A. F. van der Stappen, K. Y. Goldberg, M. H. Overmars
UU-CS-1996-43 ps.gz
pdf
Coordinated path planning for multiple robots
P. Svestka, M. H. Overmars
UU-CS-1996-38 ps.gz
pdf
Algorithms for fixture design
C. Wentink, A. F. van der Stappen, M. H. Overmars
UU-CS-1996-25 ps.gz
pdf
Computing the angularity tolerance
M. T. de Berg, H. Meijer, M. H. Overmars, G. Wilfong
UU-CS-1996-24 pdf Freeform Shape Machining Using Minkowski Operations
J.W.H. Tangelder and J.S.M. Vergeest and M.H. Overmars
UU-CS-1996-23 pdf Computation of Voxel Maps Containing Tool Access Directions for Machining Free-form Shapes
J.W.H. Tangelder and J.S.M. Vergeest and M.H. Overmars
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-1996-11 ps.gz
pdf
Immobilizing polygons against a wall
M. H. Overmars, A. S. Rao, O. Schwarzkopf, C. Wentink
UU-CS-1996-10 ps.gz
pdf
Robot motion planning in unknown environments using Neural Networks
A. J. Knobbe, J. N. Kok, M. H. Overmars
UU-CS-1996-08 ps.gz
pdf
Multi-level path planning for nonholonomic robots using semi-holonomic subsystems
S. Sekhavat, P. Svestka, J-P. Laumond, M. H. Overmars
UU-CS-1995-33 ps.gz
pdf
Motion planning in environments with low obstacle density
A. F. van der Stappen, M. H. Overmars
UU-CS-1995-22 ps.gz
pdf
Probabilistic path planning
P. Svestka, M. H. Overmars
UU-CS-1995-14 ps.gz
pdf
Approximating generalized Voronoi diagrams in any dimension
J. M. Vleugels, M. H. Overmars
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-36 ps.gz
pdf
Spheres, molecules, and hidden surface removal
D. Halperin, M. H. Overmars
UU-CS-1994-33 ps.gz
pdf
Motion planning for car-like robots using a probabilistic learning approach
P. Svestka, M. H. Overmars
UU-CS-1994-32 ps.gz
pdf
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
L. Kavraki, P. Svestka, J-C. Latombe, M. H. Overmars
UU-CS-1994-31 ps.gz
pdf
Hunting Voronoi vertices
V. Ferrucci, M. H. Overmars, A. S. Rao, J. M. Vleugels
UU-CS-1994-30 ps.gz
pdf
Range searching and point location among fat objects
M. H. Overmars, A. F. van der Stappen
UU-CS-1994-25 ps.gz
pdf
Feasibility of design in stereolithography
B. Asberg, G. Blanco, P. Bose, J. Garcia-Lopez, M. H. Overmars, G. T. Toussaint, G. Wilfong, B. Zhu
UU-CS-1994-17 ps.gz
pdf
The floodlight problem
F. Bose, L. J. Guibas, A. Lubiw, M. H. Overmars, D. Souvaine, J. Urrutia
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-03 ps.gz
pdf
A probablisitic learning approach to motion planning
M. H. Overmars, P. Svestka
RUU-CS-93-38 ps.gz
pdf
Motion planning using a colored Kohonen network
J. M. Vleugels, J. N. Kok, M. H. Overmars
RUU-CS-93-34 ps.gz
pdf
Teaching computational geometry
M. H. Overmars
RUU-CS-93-23 pdf Perfect Binary Space Partitions
M. de Berg, M. de Groot and M. Overmars
RUU-CS-93-15 ps.gz
pdf
On a class of O(n2) problems in computational geometry
A. Gajentaan, M. H. Overmars
RUU-CS-92-37 pdf The exact fitting problem in higher dimensions
J.-M. Robert and L.J. Guibas and M.H. Overmars
RUU-CS-92-32 pdf A random approach to motion planning
M.H. Overmars
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-05 pdf The complexity of the free space for a robot moving amidst fat obstacles
M.H. Overmars and A.F. van der Stappen and D. Halperin
RUU-CS-91-41 pdf Computing and verifying depth orders
M.T. de Berg and M.H. Overmars and O. Schwarzkopf
RUU-CS-91-40 pdf Point location in fat subdivisions
M.H. Overmars
RUU-CS-91-31 pdf Efficient hidden surface removal for objects with small union size
M.J. Katz and M.H. Overmars and M. Sharir
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-27 pdf Minimum-link c-oriented path queries
J. Adegeest and M.H. Overmars 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-05 pdf Union-copy structures and dynamic segment trees
M. van Kreveld and M.H. Overmars
RUU-CS-90-33 pdf Hidden surface removel for $c$-oriented polyhedra
M. de Berg and M.H. Overmars
RUU-CS-90-26 pdf Maintaining 2- and 3-connected components in graphs, Part I: 2- and 3-edge-connected components
J.A. La Poutré and J. van Leeuwen 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-90-13 pdf Intersection queries in sets of disks
M. van Kreveld and M. Overmars and P. Agarwal
RUU-CS-90-09 pdf Merging visibility maps
M.H. Overmars and M. Sharir
RUU-CS-89-32 pdf An improved technique for output-sensitive hidden surface removal
M. Sharir and M.H. Overmars
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-28 pdf New upperbounds in Klee's measure problem
M.H. Overmars and C.K. Yap
RUU-CS-89-26 pdf A simple output-sensitive algorithm for hidden surface removal
M. Sharir and M.H. Overmars
RUU-CS-89-25 pdf Dynamic partition trees
H. Schipper and M.H. Overmars
RUU-CS-89-24 pdf An input-size/output-size trade-off in the time-complexity of rectilinear hidden surface removal
M.T. Goodrich and M.J. Atallah and M.H. Overmars
RUU-CS-89-18 pdf Ranking intervals under visibility constraints
H. Edelsbrunner and M.H. Overmars and E. Welzl
RUU-CS-89-17 pdf Storing line segments in partition trees
M.H. Overmars and H. Schipper and M. Sharir
RUU-CS-89-16 pdf Concatenable structures for decomposable problems
M.J. van Kreveld and M.H. Overmars
RUU-CS-89-12 pdf Counting and reporting intersections in arrangements
L.J. Guibas and M.H. Overmars and M. Sharir
RUU-CS-89-11 pdf Ray shooting, implicit point location, and related queries in arrangements of segments
L. Guibas and M. Overmars and M. Sharir
RUU-CS-89-08 pdf Computational geometry and its application to computer graphics
M.H. Overmars
RUU-CS-89-07 pdf Finding minimum area k-gons
M. Overmars and G. Rote and G. Woeginger
RUU-CS-88-38 pdf Efficient motion planning for an L-shaped object
D. Halperin and M.H. Overmars and M. Sharir
RUU-CS-88-36 pdf Concatenable segment trees
M.J. van Kreveld and M.H. Overmars
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-28 pdf Divided k-d trees
M.J. van Kreveld and M.H. Overmars
RUU-CS-88-27 pdf Maintaining multiple representations of dynamic data structures
M.H.M. Smid and M.H. Overmars and L. Torenvliet and P. van Emde Boas
RUU-CS-88-26 pdf Intersecting line segments, ray shooting, and other applications of geometric partitioning techniques
L. Guibas and M.H. Overmars and M. Sharir
RUU-CS-88-22 pdf New upper bounds in Klees measure problem (extended abstract)
M.H. Overmars and C.K. Yap
RUU-CS-88-21 pdf Connectability problems
M.H. Overmars
RUU-CS-88-12 pdf Sets without empty convex 6-gons
M.H. Overmars and B. Scholten and I. Vincent
RUU-CS-88-11 pdf Searching for empty convex polygons
D.P. Dobkin and H. Edelsbrunner 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-88-07 pdf New methods for computing visibility graphs (extended abstract)
M.H. Overmars and E. Welzl
RUU-CS-88-01 pdf Data structures in a real-time environment
P. Lentfert and M.H. Overmars
RUU-CS-87-21 pdf Maintaining range trees in secondary memory Part II; lower bounds
M.H.M. Smid 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
RUU-CS-87-16 pdf Two models for the reconstruction problem for dynamic data structures
M.H.M. Smid and L. Torenvliet and P. van Emde Boas and M.H. Overmars
RUU-CS-87-09 pdf Construction of sparse visibility graphs
M.H. Overmars and E. Welzl
RUU-CS-87-08 pdf A balanced search tree with 0(1) worst-case update time
C. Levcopoulos and M.H. Overmars
RUU-CS-87-05 pdf Geometric data structures for computer graphics; an overview
M.H. Overmars
RUU-CS-87-04 pdf Computational geometry on a grid; an overview
M.H. Overmars
RUU-CS-87-03 pdf Partitioning range trees
M.H. Overmars and M.H.M. Smid
RUU-CS-87-02 pdf Efficient data structures for range searching on a grid
M.H. Overmars
RUU-CS-86-21 pdf The reconstruction of dynamic data structures
M.H.M. Smid and L. Torenvliet and P. van Emde Boas and M.H. Overmars
RUU-CS-86-20 pdf On rectangular visibility
M.H. Overmars and D. Wood
RUU-CS-86-19 pdf Normalized divide and conquer ; a scaling technique for solving multi-dimensional problems
R.G. Karlsson and M.H. Overmars
RUU-CS-86-18 pdf Scanline algorithms on a grid
R.G. Karlsson and M.H. Overmars
RUU-CS-85-21 pdf General methods for adding range restrictions to decomposable searching problems
H.W.Scholten and M.H. Overmars
RUU-CS-85-17 pdf Range searching on a grid
M.H. Overmars
RUU-CS-85-13 pdf Geometric data structures for computer graphics
M.H. Overmars
RUU-CS-85-08 pdf The inverted file tree machine!: efficient multi-key retrieval for VLSI
H.P. Kriegel and R.Mannss and M.H. Overmars
RUU-CS-85-06 pdf The complexity of cutting paper
M.H. Overmars and E. Welzl
RUU-CS-84-10 pdf Zooming by repeated range detection
H. Edelsbrunner and M.H. Overmars
RUU-CS-84-08 not
online
$ast$ Data structures (190 p., in Dutch)
M.H. Overmars
RUU-CS-83-12 pdf The locus approach
M.H. Overmars
RUU-CS-83-08 pdf Batched dynamic solutions to decomposable searching problems
H. Edelsbrunner and M.H. Overmars
RUU-CS-83-06 pdf Range searching in a set of line segments
M.H. Overmars
RUU-CS-81-15 pdf On the equivalence of some rectangle problems
H. Edelsbrunner and M.H. Overmars
RUU-CS-81-13 not
online
VLSI layouts of perfect binary trees (to appear)
J. van Leeuwen and M.H. Overmars and D. Wood
RUU-CS-81-10 pdf Transforming semi-dynamic data structures into dynamic structures
M.H. Overmars
RUU-CS-81-09 pdf Searching in the past II- general transformations
M.H. Overmars
RUU-CS-81-08 pdf The art of dynamizing
J. van Leeuwen and M.H. Overmars
RUU-CS-81-07 pdf Searching in the past I
M.H. Overmars
RUU-CS-81-04 pdf Stratified balanced search trees
J. van Leeuwen and M.H. Overmars
RUU-CS-81-03 pdf Maintenance of configurations in the plane (revised edition)
M.H. Overmars and J. van Leeuwen
RUU-CS-81-01 pdf On the equivalence of rectangle containment, rectangle enclosure and ECDF-searching
M.H. Overmars
RUU-CS-80-10 pdf Worst case optimal insertion and deletion methods for decomposable searching problems
M.H. Overmars and J. van Leeuwen
RUU-CS-80-09 pdf Dynamization of order decomposable set problems
M.H. Overmars
RUU-CS-80-07 pdf General methods for the all elements and all pairs problem
M.H. Overmars
RUU-CS-80-06 pdf Dynamization of decomposable searching problems yielding good worst case bounds
M.H. Overmars and J. van Leeuwen
RUU-CS-80-05 pdf Notes on maintenance of configurations in the plane
M.H. Overmars and J. van Leeuwen
RUU-CS-80-02 pdf Dynamic multi-dimensional data structures based on quad- and k-d trees
M.H. Overmars and J. van Leeuwen
RUU-CS-80-01 pdf Some principles for dynamizing decomposable searching problems
M.H. Overmars and J. van Leeuwen
RUU-CS-79-10 pdf Two general methods for dynamizing decomposable searching problems
M.H. Overmars and J. van Leeuwen
RUU-CS-79-09 pdf Maintenance of configurations in the plane
M.H. Overmars and J. van Leeuwen
RUU-CS-79-07 not
online
Further comments on Bykat's convex hull algorithm
M.H. Overmars and J. van Leeuwen
RUU-CS-79-03 pdf Rapid subtree indentification revisited
M.H. Overmars and J. van Leeuwen

indexed (co) authors

author group
Berg, dr. J.P. van den all reports Games and Virtual Worlds all reports
Berg, prof. dr. M.T. de all reports Games and Virtual Worlds all reports
Berretty, dr. R-P.M. all reports Games and Virtual Worlds all reports
Boor, drs. V. all reports Games and Virtual Worlds all reports
Cheong, MSc J.S. all reports Games and Virtual Worlds all reports
Cheong, dr. O all reports Games and Virtual Worlds all reports
Geraerts, dr. R.J. all reports Games and Virtual Worlds all reports
Goemans, drs. O.C. all reports Games and Virtual Worlds all reports
Gudmundsson, dr. J.G. all reports Games and Virtual Worlds all reports
Hagedoorn, dr. M. all reports Games and Virtual Worlds all reports
Hammar, M.H. all reports Guests and Others all reports
Kamphuis, drs. A. all reports Games and Virtual Worlds all reports
Katz, dr. M.J. all reports Games and Virtual Worlds all reports
Kok, prof. dr. J.N. all reports Games and Virtual Worlds all reports
Kreveld, prof. dr. M.J. van all reports Games and Virtual Worlds all reports
La Poutré, prof. dr. ir. J.A. all reports Decision Support Systems all reports
Leeuwen, prof. dr. (em.) J. van all reports Algorithmic Systems all reports
Meijer, H. all reports Guests and Others all reports
Nieuwenhuisen, dr. ing. D. all reports Games and Virtual Worlds 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
Rao, dr. AS all reports Games and Virtual Worlds all reports
Sent, dr. D. all reports Decision Support Systems 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
Tangelder, dr. ir. J.W.H. all reports Games and Virtual Worlds 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
Wentink, dr. C.J. all reports Games and Virtual Worlds all reports

BibTeX entries

@TECHREPORT{UUCS2006036,
author = {Nieuwenhuisen, Dennis and Stappen, A.~Frank~van~der and Overmars, Mark~H.},
year = 2006,
title = {Pushing using Compliance},
number = {UU-CS-2006-036},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-036.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-036.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2006035,
author = {Nieuwenhuisen, Dennis and Stappen, A.~Frank~van~der and Overmars, Mark~H.},
year = 2006,
title = {An Effective Framework for Path Planning amidst Movable Obstacles},
number = {UU-CS-2006-035},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-035.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2006/2006-035.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2005037,
author = {Demaine, Erik and Erickson, Jeff and Krizanc, Danny and Meijer, Henk and Morin, Pat and Overmars, Mark and Whitesides, Sue},
year = 2005,
title = {Realizing partitions respecting full and partial order information},
number = {UU-CS-2005-037},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2005/2005-037.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004068,
author = {Nieuwenhuisen, D. and Kamphuis, A. and Mooijekind, M. and Overmars, M.~H.},
year = 2004,
title = {Automatic Construction of High Quality Roadmaps for Path Planning},
number = {UU-CS-2004-068},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-068.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-068.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004064,
author = {Nieuwenhuisen, Dennis and Overmars, Mark~H.},
year = 2004,
title = {Useful Cycles in Probabilistic Roadmap Graphs},
number = {UU-CS-2004-064},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-064.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-064.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004062,
author = {Overmars, Arno~Kamphuis~en~Mark~H.},
year = 2004,
title = {Finding Paths for Coherent Groups using Clearance},
number = {UU-CS-2004-062},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-062.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-062.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004057,
author = {Overmars, Mark},
year = 2004,
title = {Learning Object-Oriented Design by Creating Games},
number = {UU-CS-2004-057},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-057.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004056,
author = {Overmars, Mark},
year = 2004,
title = {Game Design in Education},
number = {UU-CS-2004-056},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-056.pdf}},
pubcat = {techreport}
}
@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{UUCS2004033,
author = {Goemans, Onno and Overmars, Mark},
year = 2004,
title = {Automatic Generation of Camera Motion to Track a Moving Guide},
number = {UU-CS-2004-033},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-033.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004020,
author = {Berg, Jur~P.~van~den and Overmars, Mark~H.},
year = 2004,
title = {Roadmap-based Motion Planning in Dynamic Environments},
number = {UU-CS-2004-020},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-020.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-020.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004004,
author = {Cheong, Jae-Sook and Stappen, A.~Frank~van~der and Goldberg, Ken and Overmars, Mark~H. and Rimon, Elon},
year = 2004,
title = {Immobilizing Hinged Polygons},
number = {UU-CS-2004-004},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-004.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003041,
author = {Geraerts, Roland and Overmars, Mark~H.},
year = 2003,
title = {Sampling Techniques for Probabilistic Roadmap Planners},
number = {UU-CS-2003-041},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-041.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-041.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003039,
author = {Geraerts, Roland and Overmars, Mark},
year = 2003,
title = {Clearance Based Path Optimization for Motion Planning},
number = {UU-CS-2003-039},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-039.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-039.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003037,
author = {Berg, Jur~van~den and Overmars, Mark~H.},
year = 2003,
title = {Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners},
number = {UU-CS-2003-037},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-037.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-037.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003036,
author = {Kamphuis, Arno and Overmars, Mark~H.},
year = 2003,
title = {Motion Planning for Coherent Groups of Entities},
number = {UU-CS-2003-036},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-036.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-036.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003035,
author = {Agarwal, Pankaj~K. and Overmars, Mark and Sharir, Micha},
year = 2003,
title = {Computing Maximally Separated Sets in the Plane and Independent Sets in the Intersection Graph of Unit Disks},
number = {UU-CS-2003-035},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-035.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-035.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2003004,
author = {Nieuwenhuisen, Dennis and Overmars, Mark~H.},
year = 2003,
title = {Motion Planning for Camera Movements in Virtual Environments},
number = {UU-CS-2003-004},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2003/2003-004.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002041,
author = {Geraerts, Roland and Overmars, Mark~H.},
year = 2002,
title = {A Comparative Study of Probabilistic Roadmap Planners},
number = {UU-CS-2002-041},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-041.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-041.pdf}},
pubcat = {techreport}
}
@TECHREPORT{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{UUCS2002033,
author = {Aloupis, Greg and Bose, Prosenjit and Demaine, Erik~D. and Langerman, Stefan and Meijer, Henk and Overmars, Mark and Toussaint, Godfried~T.},
year = 2002,
title = {Computing Signed Permutations of Polygons},
number = {UU-CS-2002-033},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-033.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-033.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002020,
author = {Soss, Michael and Erickson, Jeff and Overmars, Mark},
year = 2002,
title = {Preprocessing Chains for Fast Dihedral Rotations Is Hard or Even Impossible},
number = {UU-CS-2002-020},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-020.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-020.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002006,
author = {Chen, JingLiang and Goldberg, Ken and Overmars, Mark~H. and Halperin, Dan and Böhringer, Karl~F. and Zhuang, Yan},
year = 2002,
title = {Computing Tolerance Parameters for Fixturing and Feeding},
number = {UU-CS-2002-006},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-006.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-006.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002004,
author = {Overmars, Mark~H.},
year = 2002,
title = {Recent developments in motion planning},
number = {UU-CS-2002-004},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-004.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-004.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200137,
author = {Overmars, Mark},
year = 2001,
title = {It's all in the game},
number = {UU-CS-2001-37},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-37.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200136,
author = {Boor, V. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 2001,
title = {Gaussian sampling for probabilistic roadmap planners},
number = {UU-CS-2001-36},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-36.pdf}},
pubcat = {techreport}
}
@TECHREPORT{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{UUCS200111,
author = {Stappen, A.~F.~van~der and Berretty, R-P.~M. and Goldberg, K. and Overmars, M.~H.},
year = 2001,
title = {Geometry and Part Feeding},
number = {UU-CS-2001-11},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-11.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200107,
author = {Overmars, M.~H.},
year = 2001,
title = {Finding sets of points without empty convex 6-gons},
number = {UU-CS-2001-07},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-07.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200106,
author = {Sent, D. and Overmars, M.~H.},
year = 2001,
title = {Motion Planning in Environments with Dangerzones},
number = {UU-CS-2001-06},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-06.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200041,
author = {Berg, M.~T.~de and Katz, M.~J. and Overmars, M.~H. and Stappen, A.~F.~van~der and Vleugels, J.~M.},
year = 2000,
title = {Models and motion planning},
number = {UU-CS-2000-41},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-41.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-41.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200040,
author = {Berg, M.~T.~de and David, H. and Katz, M.~J. and Overmars, M.~H. and Stappen, A.~F.~van~der and Vleugels, J.~M.},
year = 2000,
title = {Guarding scenes against invasive hypercubes},
number = {UU-CS-2000-40},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-40.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-40.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200039,
author = {Berretty, R-P.~M. and Goldberg, K. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 2000,
title = {Trap design for vibratory bowl feeders},
number = {UU-CS-2000-39},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-39.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-39.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200031,
author = {Aichholzer, O. and Cortes, C. and Demaine, E.~D. and Dujmovic, V. and Erickson, J. and Meijer, H. and Overmars, M.~H. and Palop, B. and Ramaswami, S. and Toussaint, G.~T.},
year = 2000,
title = {Flipturning polygons},
number = {UU-CS-2000-31},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-31.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-31.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200030,
author = {Aichholzer, O. and Demaine, E.~D. and Erickson, J. and Hurtado, F. and Overmars, M.~H. and Soss, M. and Toussaint, G.~T.},
year = 2000,
title = {Reconfiguring convex polygons},
number = {UU-CS-2000-30},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-30.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-30.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200021,
author = {Berretty, R-P.~M. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 2000,
title = {Orienting polyhedral parts by pushing},
number = {UU-CS-2000-21},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-21.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-21.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199921,
author = {Hagedoorn, M. and Overmars, M.~H. and Veltkamp, R.~C.},
year = 1999,
title = {New visibility partitions with applications in affine pattern matching},
number = {UU-CS-1999-21},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-21.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-21.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199914,
author = {Stappen, A.~F.~van~der and Wentink, C. and Overmars, M.~H.},
year = 1999,
title = {Computing immobilizing grasps of polygonal parts},
number = {UU-CS-1999-14},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-14.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-14.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199806,
author = {Berretty, R-P.~M. and Goldberg, K. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 1998,
title = {Algorithms for fence design},
number = {UU-CS-1998-06},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-06.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-06.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199741,
author = {Berretty, R-P.~M. and Goldberg, K. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 1997,
title = {Computing fence designs for orienting parts},
number = {UU-CS-1997-41},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-41.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-41.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199720,
author = {Berretty, R-P.~M. and Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 1997,
title = {Dynamic motion planning in low obstacle density environments},
number = {UU-CS-1997-20},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-20.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-20.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199719,
author = {Stappen, A.~F.~van~der and Overmars, M.~H. and Berg, M.~T.~de and Vleugels, J.~M.},
year = 1997,
title = {Motion planning in environments with low obstacle density},
number = {UU-CS-1997-19},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-19.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-19.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199649,
author = {Stappen, A.~F.~van~der and Goldberg, K.~Y. and Overmars, M.~H.},
year = 1996,
title = {Geometrix eccentricity and the complexity of manipulation plans},
number = {UU-CS-1996-49},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-49.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-49.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199643,
author = {Svestka, P. and Overmars, M.~H.},
year = 1996,
title = {Coordinated path planning for multiple robots},
number = {UU-CS-1996-43},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-43.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-43.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199638,
author = {Wentink, C. and Stappen, A.~F.~van~der and Overmars, M.~H.},
year = 1996,
title = {Algorithms for fixture design},
number = {UU-CS-1996-38},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-38.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-38.pdf}},
pubcat = {techreport}
}
@TECHREPORT{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{UUCS199624,
author = {Tangelder, J.W.H. and Vergeest, J.S.M. and Overmars, M.H.},
year = 1996,
title = {Freeform Shape Machining Using Minkowski Operations},
number = {UU-CS-1996-24},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-24.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199623,
author = {Tangelder, J.W.H. and Vergeest, J.S.M. and Overmars, M.H.},
year = 1996,
title = {Computation of Voxel Maps Containing Tool Access Directions for Machining Free-form Shapes},
number = {UU-CS-1996-23},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-23.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{UUCS199611,
author = {Overmars, M.~H. and Rao, A.~S. and Schwarzkopf, O. and Wentink, C.},
year = 1996,
title = {Immobilizing polygons against a wall},
number = {UU-CS-1996-11},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-11.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-11.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199610,
author = {Knobbe, A.~J. and Kok, J.~N. and Overmars, M.~H.},
year = 1996,
title = {Robot motion planning in unknown environments using Neural Networks},
number = {UU-CS-1996-10},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-10.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-10.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199608,
author = {Sekhavat, S. and Svestka, P. and Laumond, J-P. and Overmars, M.~H.},
year = 1996,
title = {Multi-level path planning for nonholonomic robots using semi-holonomic subsystems},
number = {UU-CS-1996-08},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-08.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-08.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199533,
author = {Stappen, A.~F.~van~der and Overmars, M.~H.},
year = 1995,
title = {Motion planning in environments with low obstacle density},
number = {UU-CS-1995-33},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-33.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-33.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199522,
author = {Svestka, P. and Overmars, M.~H.},
year = 1995,
title = {Probabilistic path planning},
number = {UU-CS-1995-22},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-22.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-22.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199514,
author = {Vleugels, J.~M. and Overmars, M.~H.},
year = 1995,
title = {Approximating generalized Voronoi diagrams in any dimension},
number = {UU-CS-1995-14},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-14.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-14.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{UUCS199436,
author = {Halperin, D. and Overmars, M.~H.},
year = 1994,
title = {Spheres, molecules, and hidden surface removal},
number = {UU-CS-1994-36},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-36.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-36.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199433,
author = {Svestka, P. and Overmars, M.~H.},
year = 1994,
title = {Motion planning for car-like robots using a probabilistic learning approach},
number = {UU-CS-1994-33},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-33.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-33.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199432,
author = {Kavraki, L. and Svestka, P. and Latombe, J-C. and Overmars, M.~H.},
year = 1994,
title = {Probabilistic roadmaps for path planning in high-dimensional configuration spaces},
number = {UU-CS-1994-32},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-32.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-32.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199431,
author = {Ferrucci, V. and Overmars, M.~H. and Rao, A.~S. and Vleugels, J.~M.},
year = 1994,
title = {Hunting Voronoi vertices},
number = {UU-CS-1994-31},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-31.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-31.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199430,
author = {Overmars, M.~H. and Stappen, A.~F.~van~der},
year = 1994,
title = {Range searching and point location among fat objects},
number = {UU-CS-1994-30},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-30.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-30.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199425,
author = {Asberg, B. and Blanco, G. and Bose, P. and Garcia-Lopez, J. and Overmars, M.~H. and Toussaint, G.~T. and Wilfong, G. and Zhu, B.},
year = 1994,
title = {Feasibility of design in stereolithography},
number = {UU-CS-1994-25},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-25.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-25.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199417,
author = {Bose, F. and Guibas, L.~J. and Lubiw, A. and Overmars, M.~H. and Souvaine, D. and Urrutia, J.},
year = 1994,
title = {The floodlight problem},
number = {UU-CS-1994-17},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-17.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-17.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{UUCS199403,
author = {Overmars, M.~H. and Svestka, P.},
year = 1994,
title = {A probablisitic learning approach to motion planning},
number = {UU-CS-1994-03},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-03.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-03.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9338,
author = {Vleugels, J.~M. and Kok, J.~N. and Overmars, M.~H.},
year = 1993,
title = {Motion planning using a colored Kohonen network},
number = {RUU-CS-93-38},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-38.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-38.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9334,
author = {Overmars, M.~H.},
year = 1993,
title = {Teaching computational geometry},
number = {RUU-CS-93-34},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-34.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-34.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{RUUCS9315,
author = {Gajentaan, A. and Overmars, M.~H.},
year = 1993,
title = {On a class of O(n2) problems in computational geometry},
number = {RUU-CS-93-15},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-15.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-15.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9237,
author = {Robert, J.-M. and Guibas, L.J. and Overmars, M.H.},
year = 1992,
title = {The exact fitting problem in higher dimensions},
number = {RUU-CS-92-37},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1992/1992-37.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9232,
author = {Overmars, M.H.},
year = 1992,
title = {A random approach to motion planning},
number = {RUU-CS-92-32},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1992/1992-32.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{RUUCS9205,
author = {Overmars, M.H. and Stappen, A.F.~van~der and Halperin, D.},
year = 1992,
title = {The complexity of the free space for a robot moving amidst fat obstacles},
number = {RUU-CS-92-05},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1992/1992-05.pdf}},
pubcat = {techreport}
}
@TECHREPORT{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{RUUCS9140,
author = {Overmars, M.H.},
year = 1991,
title = {Point location in fat subdivisions},
number = {RUU-CS-91-40},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-40.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9131,
author = {Katz, M.J. and Overmars, M.H. and Sharir, M.},
year = 1991,
title = {Efficient hidden surface removal for objects with small union size},
number = {RUU-CS-91-31},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-31.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{RUUCS9127,
author = {Adegeest, J. and Overmars, M.H. and Snoeyink, J.},
year = 1991,
title = {Minimum-link c-oriented path queries},
number = {RUU-CS-91-27},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-27.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{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{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{RUUCS9026,
author = {Poutré, J.A.~La and Leeuwen, J.~van and Overmars, M.H.},
year = 1990,
title = {Maintaining 2- and 3-connected components in graphs, Part I: 2- and 3-edge-connected components},
number = {RUU-CS-90-26},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1990/1990-26.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{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{RUUCS9009,
author = {Overmars, M.H. and Sharir, M.},
year = 1990,
title = {Merging visibility maps},
number = {RUU-CS-90-09},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1990/1990-09.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8932,
author = {Sharir, M. and Overmars, M.H.},
year = 1989,
title = {An improved technique for output-sensitive hidden surface removal},
number = {RUU-CS-89-32},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-32.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{RUUCS8928,
author = {Overmars, M.H. and Yap, C.K.},
year = 1989,
title = {New upperbounds in Klee's measure problem},
number = {RUU-CS-89-28},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-28.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8926,
author = {Sharir, M. and Overmars, M.H.},
year = 1989,
title = {A simple output-sensitive algorithm for hidden surface removal},
number = {RUU-CS-89-26},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-26.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8925,
author = {Schipper, H. and Overmars, M.H.},
year = 1989,
title = {Dynamic partition trees},
number = {RUU-CS-89-25},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-25.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8924,
author = {Goodrich, M.T. and Atallah, M.J. and Overmars, M.H.},
year = 1989,
title = {An input-size/output-size trade-off in the time-complexity of rectilinear hidden surface removal},
number = {RUU-CS-89-24},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-24.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8918,
author = {Edelsbrunner, H. and Overmars, M.H. and Welzl, E.},
year = 1989,
title = {Ranking intervals under visibility constraints},
number = {RUU-CS-89-18},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-18.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8917,
author = {Overmars, M.H. and Schipper, H. and Sharir, M.},
year = 1989,
title = {Storing line segments in partition trees},
number = {RUU-CS-89-17},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-17.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{RUUCS8912,
author = {Guibas, L.J. and Overmars, M.H. and Sharir, M.},
year = 1989,
title = {Counting and reporting intersections in arrangements},
number = {RUU-CS-89-12},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-12.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8911,
author = {Guibas, L. and Overmars, M. and Sharir, M.},
year = 1989,
title = {Ray shooting, implicit point location, and related queries in arrangements of segments},
number = {RUU-CS-89-11},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-11.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8908,
author = {Overmars, M.H.},
year = 1989,
title = {Computational geometry and its application to computer graphics},
number = {RUU-CS-89-08},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-08.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8907,
author = {Overmars, M. and Rote, G. and Woeginger, G.},
year = 1989,
title = {Finding minimum area k-gons},
number = {RUU-CS-89-07},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1989/1989-07.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8838,
author = {Halperin, D. and Overmars, M.H. and Sharir, M.},
year = 1988,
title = {Efficient motion planning for an L-shaped object},
number = {RUU-CS-88-38},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-38.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{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{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{RUUCS8827,
author = {Smid, M.H.M. and Overmars, M.H. and Torenvliet, L. and Boas, P.~van~Emde},
year = 1988,
title = {Maintaining multiple representations of dynamic data structures},
number = {RUU-CS-88-27},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-27.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8826,
author = {Guibas, L. and Overmars, M.H. and Sharir, M.},
year = 1988,
title = {Intersecting line segments, ray shooting, and other applications of geometric partitioning techniques},
number = {RUU-CS-88-26},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-26.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8822,
author = {Overmars, M.H. and Yap, C.K.},
year = 1988,
title = {New upper bounds in Klees measure problem (extended abstract)},
number = {RUU-CS-88-22},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-22.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8821,
author = {Overmars, M.H.},
year = 1988,
title = {Connectability problems},
number = {RUU-CS-88-21},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-21.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8812,
author = {Overmars, M.H. and Scholten, B. and Vincent, I.},
year = 1988,
title = {Sets without empty convex 6-gons},
number = {RUU-CS-88-12},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-12.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8811,
author = {Dobkin, D.P. and Edelsbrunner, H. and Overmars, M.H.},
year = 1988,
title = {Searching for empty convex polygons},
number = {RUU-CS-88-11},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-11.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{RUUCS8807,
author = {Overmars, M.H. and Welzl, E.},
year = 1988,
title = {New methods for computing visibility graphs (extended abstract)},
number = {RUU-CS-88-07},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-07.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8801,
author = {Lentfert, P. and Overmars, M.H.},
year = 1988,
title = {Data structures in a real-time environment},
number = {RUU-CS-88-01},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1988/1988-01.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8721,
author = {Smid, M.H.M. and Overmars, M.H.},
year = 1987,
title = {Maintaining range trees in secondary memory Part II; lower bounds},
number = {RUU-CS-87-21},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1987/1987-21.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}
}
@TECHREPORT{RUUCS8716,
author = {Smid, M.H.M. and Torenvliet, L. and Boas, P.~van~Emde and Overmars, M.H.~},
year = 1987,
title = {Two models for the reconstruction problem for dynamic data structures},
number = {RUU-CS-87-16},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1987/1987-16.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8709,
author = {Overmars, M.H. and Welzl, E.},
year = 1987,
title = {Construction of sparse visibility graphs},
number = {RUU-CS-87-09},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1987/1987-09.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8708,
author = {Levcopoulos, C. and Overmars, M.H.},
year = 1987,
title = {A balanced search tree with 0(1) worst-case update time},
number = {RUU-CS-87-08},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1987/1987-08.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8705,
author = {Overmars, M.H.},
year = 1987,
title = {Geometric data structures for computer graphics; an overview},
number = {RUU-CS-87-05},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1987/1987-05.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8704,
author = {Overmars, M.H.},
year = 1987,
title = {Computational geometry on a grid; an overview},
number = {RUU-CS-87-04},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1987/1987-04.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8703,
author = {Overmars, M.H. and Smid, M.H.M.},
year = 1987,
title = {Partitioning range trees},
number = {RUU-CS-87-03},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1987/1987-03.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8702,
author = {Overmars, M.H.},
year = 1987,
title = {Efficient data structures for range searching on a grid},
number = {RUU-CS-87-02},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1987/1987-02.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8621,
author = {Smid, M.H.M. and Torenvliet, L. and Boas, P.~van~Emde and Overmars, M.H.},
year = 1986,
title = {The reconstruction of dynamic data structures},
number = {RUU-CS-86-21},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1986/1986-21.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8620,
author = {Overmars, M.H. and Wood, D.},
year = 1986,
title = {On rectangular visibility},
number = {RUU-CS-86-20},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1986/1986-20.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8619,
author = {Karlsson, R.G. and Overmars, M.H.},
year = 1986,
title = {Normalized divide and conquer ; a scaling technique for solving multi-dimensional problems},
number = {RUU-CS-86-19},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1986/1986-19.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8618,
author = {Karlsson, R.G. and Overmars, M.H.},
year = 1986,
title = {Scanline algorithms on a grid},
number = {RUU-CS-86-18},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1986/1986-18.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8521,
author = {H.W.Scholten and Overmars, M.H.},
year = 1985,
title = {General methods for adding range restrictions to decomposable searching problems},
number = {RUU-CS-85-21},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1985/1985-21.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8517,
author = {Overmars, M.H.},
year = 1985,
title = {Range searching on a grid},
number = {RUU-CS-85-17},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1985/1985-17.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8513,
author = {Overmars, M.H.},
year = 1985,
title = {Geometric data structures for computer graphics},
number = {RUU-CS-85-13},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1985/1985-13.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8508,
author = {Kriegel, H.P. and R.Mannss and Overmars, M.H.},
year = 1985,
title = {The inverted file tree machine!: efficient multi-key retrieval for VLSI},
number = {RUU-CS-85-08},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1985/1985-08.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8506,
author = {Overmars, M.H. and Welzl, E.},
year = 1985,
title = {The complexity of cutting paper},
number = {RUU-CS-85-06},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1985/1985-06.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8410,
author = {Edelsbrunner, H. and Overmars, M.H.},
year = 1984,
title = {Zooming by repeated range detection},
number = {RUU-CS-84-10},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1984/1984-10.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8408,
author = {Overmars, M.H.},
year = 1984,
title = {$ast$ Data structures (190 p., in Dutch)},
number = {RUU-CS-84-08},
institution = {Department of Information and Computing Sciences, Utrecht University},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8312,
author = {Overmars, M.H.},
year = 1983,
title = {The locus approach},
number = {RUU-CS-83-12},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1983/1983-12.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8308,
author = {Edelsbrunner, H. and Overmars, M.H.},
year = 1983,
title = {Batched dynamic solutions to decomposable searching problems},
number = {RUU-CS-83-08},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1983/1983-08.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8306,
author = {Overmars, M.H.},
year = 1983,
title = {Range searching in a set of line segments},
number = {RUU-CS-83-06},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1983/1983-06.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8115,
author = {Edelsbrunner, H. and Overmars, M.H.},
year = 1981,
title = {On the equivalence of some rectangle problems},
number = {RUU-CS-81-15},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1981/1981-15.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8113,
author = {Leeuwen, J.~van and Overmars, M.H. and Wood, D.},
year = 1981,
title = {VLSI layouts of perfect binary trees (to appear)},
number = {RUU-CS-81-13},
institution = {Department of Information and Computing Sciences, Utrecht University},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8110,
author = {Overmars, M.H.},
year = 1981,
title = {Transforming semi-dynamic data structures into dynamic structures},
number = {RUU-CS-81-10},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1981/1981-10.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8109,
author = {Overmars, M.H.},
year = 1981,
title = {Searching in the past II- general transformations},
number = {RUU-CS-81-09},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1981/1981-09.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8108,
author = {Leeuwen, J.~van and Overmars, M.H.},
year = 1981,
title = {The art of dynamizing},
number = {RUU-CS-81-08},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1981/1981-08.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8107,
author = {Overmars, M.H.},
year = 1981,
title = {Searching in the past I},
number = {RUU-CS-81-07},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1981/1981-07.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8104,
author = {Leeuwen, J.~van and Overmars, M.H.},
year = 1981,
title = {Stratified balanced search trees},
number = {RUU-CS-81-04},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1981/1981-04.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8103,
author = {Overmars, M.H. and Leeuwen, J.~van},
year = 1981,
title = {Maintenance of configurations in the plane (revised edition)},
number = {RUU-CS-81-03},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1981/1981-03.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8101,
author = {Overmars, M.H.},
year = 1981,
title = {On the equivalence of rectangle containment, rectangle enclosure and ECDF-searching},
number = {RUU-CS-81-01},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1981/1981-01.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8010,
author = {Overmars, M.H. and Leeuwen, J.~van},
year = 1980,
title = {Worst case optimal insertion and deletion methods for decomposable searching problems},
number = {RUU-CS-80-10},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1980/1980-10.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8009,
author = {Overmars, M.H.},
year = 1980,
title = {Dynamization of order decomposable set problems},
number = {RUU-CS-80-09},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1980/1980-09.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8007,
author = {Overmars, M.H.},
year = 1980,
title = {General methods for the all elements and all pairs problem},
number = {RUU-CS-80-07},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1980/1980-07.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8006,
author = {Overmars, M.H. and Leeuwen, J.~van},
year = 1980,
title = {Dynamization of decomposable searching problems yielding good worst case bounds},
number = {RUU-CS-80-06},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1980/1980-06.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8005,
author = {Overmars, M.H. and Leeuwen, J.~van},
year = 1980,
title = {Notes on maintenance of configurations in the plane},
number = {RUU-CS-80-05},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1980/1980-05.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8002,
author = {Overmars, M.H. and Leeuwen, J.~van},
year = 1980,
title = {Dynamic multi-dimensional data structures based on quad- and k-d trees},
number = {RUU-CS-80-02},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1980/1980-02.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS8001,
author = {Overmars, M.H. and Leeuwen, J.~van},
year = 1980,
title = {Some principles for dynamizing decomposable searching problems},
number = {RUU-CS-80-01},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1980/1980-01.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS7910,
author = {Overmars, M.H. and Leeuwen, J.~van},
year = 1979,
title = {Two general methods for dynamizing decomposable searching problems},
number = {RUU-CS-79-10},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1979/1979-10.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS7909,
author = {Overmars, M.H. and Leeuwen, J.~van},
year = 1979,
title = {Maintenance of configurations in the plane},
number = {RUU-CS-79-09},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1979/1979-09.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS7907,
author = {Overmars, M.H. and Leeuwen, J.~van},
year = 1979,
title = {Further comments on Bykat's convex hull algorithm},
number = {RUU-CS-79-07},
institution = {Department of Information and Computing Sciences, Utrecht University},
pubcat = {techreport}
}
@TECHREPORT{RUUCS7903,
author = {Overmars, M.H. and Leeuwen, J.~van},
year = 1979,
title = {Rapid subtree indentification revisited},
number = {RUU-CS-79-03},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1979/1979-03.pdf}},
pubcat = {techreport}
}