Publication | Date of Publication | Type |
---|
Corrigendum to: Approximating minimum-area rectangular and convex containers for packing convex polygons | 2021-01-12 | Paper |
Placing your Coins on a Shelf | 2020-11-25 | Paper |
The geometric dilation of three points | 2020-01-31 | Paper |
Covering many points with a small-area box | 2019-09-10 | Paper |
Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees | 2019-06-24 | Paper |
Placing your Coins on a Shelf | 2019-02-27 | Paper |
Elastic geometric shape matching for translations under the Manhattan norm | 2018-10-31 | Paper |
Minimum Cell Connection in Line Segment Arrangements | 2018-01-31 | Paper |
Shortest path to a segment and quickest visibility queries | 2017-10-10 | Paper |
Testing the congruence of d-dimensional point sets | 2017-09-29 | Paper |
The complexity of (un)folding | 2017-09-29 | Paper |
Top-\(k\) Manhattan spatial skyline queries | 2017-04-20 | Paper |
Shortest path to a segment and quickest visibility queries | 2017-03-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q2970472 | 2017-03-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q2968082 | 2017-03-09 | Paper |
Approximating the average stretch factor of geometric graphs | 2017-03-09 | Paper |
Finding largest rectangles in convex polygons | 2016-01-18 | Paper |
Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons | 2015-11-19 | Paper |
Elastic Geometric Shape Matching for Point Sets under Translations | 2015-10-30 | Paper |
Fast Algorithms for Diameter-Optimally Augmenting Paths | 2015-10-27 | Paper |
Fixed-parameter complexity and approximability of norm maximization | 2015-04-16 | Paper |
Geometric clustering | 2014-09-09 | Paper |
Top-k Manhattan Spatial Skyline Queries | 2014-02-18 | Paper |
Convex transversals | 2014-01-22 | Paper |
On the Computational Complexity of Erdős-Szekeres and Related Problems in ℝ3 | 2013-09-17 | Paper |
Realistic roofs over a rectilinear polygon | 2013-09-03 | Paper |
Fixed-parameter tractability and lower bounds for stabbing problems | 2013-08-22 | Paper |
Covering and piercing disks with two centers | 2013-01-25 | Paper |
COMPUTING THE DISCRETE FRÉCHET DISTANCE WITH IMPRECISE INPUT | 2012-11-23 | Paper |
Largest inscribed rectangles in convex polygons | 2012-09-13 | Paper |
Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension | 2012-05-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q3113727 | 2012-01-23 | Paper |
Covering and Piercing Disks with Two Centers | 2011-12-16 | Paper |
Generating Realistic Roofs over a Rectilinear Polygon | 2011-12-16 | Paper |
On graphs and algebraic graphs that do not contain cycles of length 4 | 2011-10-12 | Paper |
APPROXIMATE NEAREST NEIGHBOR SEARCH UNDER TRANSLATION INVARIANT HAUSDORFF DISTANCE | 2011-08-23 | Paper |
Convex Transversals | 2011-08-12 | Paper |
The directed Hausdorff distance between imprecise point sets | 2011-07-27 | Paper |
THE ALIGNED K-CENTER PROBLEM | 2011-05-11 | Paper |
Acyclic Orientation of Drawings | 2011-02-16 | Paper |
Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions | 2011-02-02 | Paper |
Approximating the Average Stretch Factor of Geometric Graphs | 2010-12-09 | Paper |
Computing the Discrete Fréchet Distance with Imprecise Input | 2010-12-09 | Paper |
Milling a Graph with Turn Costs: A Parameterized Complexity Perspective | 2010-11-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579411 | 2010-08-06 | Paper |
The Complexity of Geometric Problems in High Dimension | 2010-06-17 | Paper |
COMPUTING GEOMETRIC MINIMUM-DILATION GRAPHS IS NP-HARD | 2010-05-28 | Paper |
On the parameterized complexity of \(d\)-dimensional point set pattern matching | 2010-03-24 | Paper |
Covering a simple polygon by monotone directions | 2010-03-11 | Paper |
MAXIMIZING THE AREA OF OVERLAP OF TWO UNIONS OF DISKS UNDER RIGID MOTION | 2010-02-12 | Paper |
The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension | 2010-01-14 | Paper |
The Directed Hausdorff Distance between Imprecise Point Sets | 2009-12-17 | Paper |
Algorithms for graphs of bounded treewidth via orthogonal range searching | 2009-08-14 | Paper |
On the dilation spectrum of paths, cycles, and trees | 2009-08-14 | Paper |
A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM | 2009-07-20 | Paper |
Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions | 2009-07-14 | Paper |
Bounds on the quality of the PCA bounding boxes | 2009-06-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q3619929 | 2009-04-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q3619930 | 2009-04-14 | Paper |
CONSTRUCTING OPTIMAL HIGHWAYS | 2009-04-14 | Paper |
Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation | 2009-03-10 | Paper |
On the Number of Cycles in Planar Graphs | 2009-03-06 | Paper |
Fixed-Parameter Tractability for Non-Crossing Spanning Trees | 2009-02-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q3602870 | 2009-02-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3602884 | 2009-02-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3601572 | 2009-02-10 | Paper |
Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance | 2009-01-29 | Paper |
Covering a Simple Polygon by Monotone Directions | 2009-01-29 | Paper |
Visibility Maps of Segments and Triangles in 3D | 2009-01-27 | Paper |
Faster fixed-parameter tractable algorithms for matching and packing problems | 2008-12-02 | Paper |
A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators | 2008-09-04 | Paper |
On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching | 2008-06-03 | Paper |
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D | 2008-04-16 | Paper |
There are not too many magic configurations | 2008-04-16 | Paper |
Visibility maps of segments and triangles in 3D | 2008-03-13 | Paper |
Fréchet Distance for Curves, Revisited | 2008-03-11 | Paper |
Matching point sets with respect to the earth mover's distance | 2007-12-03 | Paper |
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem | 2007-09-10 | Paper |
Acyclic Orientation of Drawings | 2007-09-07 | Paper |
Approximation Algorithms for the Minimum Convex Partition Problem | 2007-09-07 | Paper |
EMBEDDING POINT SETS INTO PLANE GRAPHS OF SMALL DILATION | 2007-07-13 | Paper |
Configurations with few crossings in topological graphs | 2007-04-18 | Paper |
Algorithms and Computation | 2006-11-14 | Paper |
Algorithms and Computation | 2006-11-14 | Paper |
Algorithms and Computation | 2006-11-14 | Paper |
Algorithms – ESA 2005 | 2006-06-27 | Paper |
GUARDING ART GALLERIES BY GUARDING WITNESSES | 2006-05-29 | Paper |
Algorithms and Computation | 2005-12-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q5692692 | 2005-09-28 | Paper |
Algorithm Theory - SWAT 2004 | 2005-09-07 | Paper |
Algorithms – ESA 2004 | 2005-08-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4657574 | 2005-03-14 | Paper |
Comparison of distance measures for planar curves | 2004-12-02 | Paper |
Covering with ellipses | 2004-12-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4828967 | 2004-11-29 | Paper |
TESTING THE CONGRUENCE OF d-DIMENSIONAL POINT SETS | 2004-09-29 | Paper |
Testing congruence and symmetry for general 3-dimensional objects. | 2004-01-23 | Paper |
On counting point-hyperplane incidences | 2003-05-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q2762787 | 2002-01-09 | Paper |