Mark H. Overmars

From MaRDI portal
Person:419362

Available identifiers

zbMath Open overmars.mark-hDBLPo/MarkHOvermarsWikidataQ92835 ScholiaQ92835MaRDI QIDQ419362

List of research outcomes





PublicationDate of PublicationType
Designing the computational geometry algorithms library CGAL2024-06-21Paper
Dominance in the presence of obstacles2024-02-28Paper
Models and motion planning2022-12-09Paper
Finding shortest paths in the presence of orthogonal obstacles using a combined L 1 and link metric2022-12-09Paper
Intersection queries in sets of disks2022-12-09Paper
Dynamic partition trees2022-12-09Paper
New results on binary space partitions in the plane (extended abstract)2022-12-09Paper
Dynamic motion planning in low obstacle density environments2022-08-19Paper
Concatenable segment trees2022-08-16Paper
Time vs bits2022-08-16Paper
Separating point sets in polygonal environments2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q55013002015-08-03Paper
On a class of \(O(n^2)\) problems in computational geometry2012-05-18Paper
COMPUTING SIGNED PERMUTATIONS OF POLYGONS2011-06-17Paper
An Effective Framework for Path Planning Amidst Movable Obstacles2010-06-02Paper
Planning the Shortest Safe Path Amidst Unpredictably Moving Obstacles2010-06-02Paper
Flexible Path Planning Using Corridor Maps2008-11-25Paper
Realizing partitions respecting full and partial order information2008-11-18Paper
https://portal.mardi4nfdi.de/entity/Q54522842008-03-25Paper
Computing Maximally Separated Sets in the Plane2007-06-26Paper
IMMOBILIZING HINGED POLYGONS2007-03-21Paper
An intersection-sensitive algorithm for snap rounding2007-02-19Paper
TSP with neighborhoods of varying size2005-11-16Paper
SEPARATING POINT SETS IN POLYGONAL ENVIRONMENTS2005-09-29Paper
Recent Developments in Motion Planning2004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q47365562004-08-09Paper
https://portal.mardi4nfdi.de/entity/Q44718092004-07-30Paper
https://portal.mardi4nfdi.de/entity/Q44312292003-10-21Paper
Preprocessing chains for fast dihedral rotations is hard or even impossible.2003-10-14Paper
Interference-free NC machining using spatial planning and Minkowski operations.2003-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44278582003-09-14Paper
Guarding scenes against invasive hypercubes.2003-08-25Paper
https://portal.mardi4nfdi.de/entity/Q44113582003-07-08Paper
On R-trees with low query complexity2003-04-28Paper
Finding sets of points without empty convex 6-gons2003-03-17Paper
Flipturning Polygons2003-03-17Paper
Reporting intersecting pairs of convex polytopes in two and three dimensions2003-03-10Paper
https://portal.mardi4nfdi.de/entity/Q47785482002-11-18Paper
Models and motion planning2002-09-03Paper
Geometric eccentricity and the complexity of manipulation plans2002-08-05Paper
Locked and unlocked polygonal chains in three dimensions2002-07-22Paper
Orienting polyhedral parts by pushing2002-03-14Paper
Reconfiguring convex polygons2002-01-14Paper
https://portal.mardi4nfdi.de/entity/Q27539332001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q44999512000-11-26Paper
https://portal.mardi4nfdi.de/entity/Q44999502000-11-26Paper
Approximating Voronoi Diagrams of Convex Sites in Any Dimension2000-11-07Paper
Computing the Angularity Tolerance2000-11-07Paper
https://portal.mardi4nfdi.de/entity/Q49474072000-04-18Paper
Dynamic motion planning in low obstacle density environments1999-02-02Paper
Motion planning in environments with low obstacle density1999-01-13Paper
Spheres, molecules, and hidden surface removal1998-12-21Paper
Computing fence designs for orienting parts1998-11-10Paper
Feasibility of design in stereolithography1998-02-04Paper
New results on binary space partitions in the plane1997-10-28Paper
The Floodlight Problem1997-07-27Paper
https://portal.mardi4nfdi.de/entity/Q43441501997-07-14Paper
Improved bounds for electing a leader in a synchronous ring1997-05-28Paper
Perfect binary space partitions1997-03-18Paper
Reaching a goal with directional uncertainty1997-02-28Paper
Range Searching and Point Location among Fat Objects1996-12-08Paper
The exact fitting problem in higher dimensions1996-11-17Paper
On a class of \(O(n^ 2)\) problems in computational geometry1995-12-12Paper
https://portal.mardi4nfdi.de/entity/Q48485831995-11-28Paper
MINIMUM-LINK C-ORIENTED PATHS: SINGLE-SOURCE QUERIES1995-01-26Paper
https://portal.mardi4nfdi.de/entity/Q43074811994-09-28Paper
Efficient ray shooting and hidden surface removal1994-08-10Paper
Concatenable structures for decomposable problems1994-06-09Paper
Computing and Verifying Depth Orders1994-05-10Paper
An improved technique for output-sensitive hidden surface removal1994-05-05Paper
Output-sensitive methods for rectilinear hidden surface removal1994-03-24Paper
The complexity of the free space for a robot moving amidst fat obstacles1994-02-17Paper
Intersection Queries in Curved Objects1993-12-06Paper
Union-copy structures and dynamic segment trees1993-12-06Paper
Maintenance of 2- and 3-edge-connected components of graphs. I1993-10-24Paper
https://portal.mardi4nfdi.de/entity/Q40387271993-05-18Paper
Efficient hidden surface removal for objects with small union size1993-05-16Paper
Point location in fat subdivisions1993-05-16Paper
SHORTEST PATH QUERIES IN RECTILINEAR WORLDS1993-04-01Paper
Intersection queries in sets of disks1992-12-14Paper
Hidden surface removal for \(c\)-oriented polyhedra1992-09-27Paper
Finding minimum area \(k\)-gons1992-06-28Paper
A general approach to dominance in the plane1992-06-28Paper
A simple output-sensitive algorithm for hidden surface removal1992-06-28Paper
Efficient Motion Planning for an L-Shaped Object1992-06-28Paper
Divided \(k-d\) trees1992-06-27Paper
New Upper Bounds in Klee’s Measure Problem1992-06-27Paper
Dynamic partition trees1991-01-01Paper
Merging visibility maps1991-01-01Paper
Ranking intervals under visibility constraints1990-01-01Paper
Searching for empty convex polygons1990-01-01Paper
Maintaining range trees in secondary memory. Part I: Partitions1990-01-01Paper
Storing line segments in partition trees1990-01-01Paper
Maintaining range trees is secondary memory. Part II: Lower bounds1990-01-01Paper
Data structures in real-time environment1989-01-01Paper
General methods for adding range restrictions to decomposable searching problems1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47293241989-01-01Paper
Maintaining multiple representations of dynamic data structures1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967591988-01-01Paper
Scanline algorithms on a grid1988-01-01Paper
Efficient data structures for range searching on a grid1988-01-01Paper
A balanced search tree O(1) worst-case update time1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37875021988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967501988-01-01Paper
On rectangular visibility1988-01-01Paper
Zooming by repeated range detection1987-01-01Paper
Batched dynamic solutions to decomposable searching problems1985-01-01Paper
Some methods of computational geometry applied to computer graphics1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33322651983-01-01Paper
The design of dynamic data structures1983-01-01Paper
Stratified balanced search trees1983-01-01Paper
Dynamic multi-dimensional data structures based on quad- and k-d trees1982-01-01Paper
On the equivalence of some rectangle problems1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33322631982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33322581982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39114101981-01-01Paper
Maintenance of configurations in the plane1981-01-01Paper
Worst-case optimal insertion and deletion methods for decomposable searching problems1981-01-01Paper
Dynamization of order decomposable set problems1981-01-01Paper
Optimal dynamization of decomposable searching problems1981-01-01Paper
Two general methods for dynamizing decomposable searching problems1981-01-01Paper
Some principles for dynamizing decomposable searching problems1981-01-01Paper
General methods for 'all elements' and 'all pairs' problems1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39070841981-01-01Paper
Further comments on Bykat's convex hull algorithm1980-01-01Paper

Research outcomes over time

This page was built for person: Mark H. Overmars