technical reports : prof. dr. M.H. Overmars
select other reports
this selection
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 |
| 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 |
Geometric Computing |
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 |
Geometric Computing |
all reports |
| La Poutré, prof. dr. ir. J.A. |
all reports |
Decision Support Systems |
all reports |
| Leeuwen, prof. dr. (em.) J. van |
all reports |
Algorithms and Complexity |
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 |
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 |
Geometric Computing |
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 |
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}
}