| Publication | Date of Publication | Type |
|---|
| Observation routes and external watchman routes | 2024-11-06 | Paper |
| The Dirac-Goodman-Pollack conjecture | 2024-10-25 | Paper |
| On a traveling salesman problem for points in the unit cube | 2024-10-07 | Paper |
| Two-sided convexity testing with certificates | 2024-09-19 | Paper |
| Piercing all translates of a set of axis-parallel rectangles | 2024-02-19 | Paper |
| Observation routes and external watchman routes | 2024-01-16 | Paper |
| Finding small complete subgraphs efficiently | 2023-12-22 | Paper |
| Maximal distortion of geodesic diameters in polygonal domains | 2023-12-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6065466 | 2023-11-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6087214 | 2023-11-14 | Paper |
| Almost Congruent Triangles | 2023-03-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5881918 | 2023-03-13 | Paper |
| Two-sided convexity testing with certificates | 2023-02-14 | Paper |
| Peeling Sequences | 2022-11-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5092418 | 2022-07-21 | Paper |
| Convex polygons in Cartesian products | 2022-07-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5088960 | 2022-07-18 | Paper |
| Finding Points in Convex Position in Density-Restricted Sets | 2022-05-06 | Paper |
| Online unit clustering and unit covering in higher dimensions | 2022-05-03 | Paper |
| Lattice and Non-lattice Piercing of Axis-Parallel Rectangles: Exact Algorithms and a Separation Result | 2022-04-21 | Paper |
| The Dirac--Goodman--Pollack Conjecture | 2022-04-12 | Paper |
| Piercing all translates of a set of axis-parallel rectangles | 2022-03-22 | Paper |
| Sparse hop spanners for unit disk graphs | 2021-12-15 | Paper |
| On the Stretch Factor of Polygonal Chains | 2021-07-23 | Paper |
| Selection Algorithms with Small Groups | 2021-04-20 | Paper |
| On the longest spanning tree with neighborhoods | 2021-04-09 | Paper |
| Finding a mediocre player | 2021-03-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5854566 | 2021-03-17 | Paper |
| On the Cover of the Rolling Stone | 2021-02-02 | Paper |
| On a two-player transversal game on a square grid | 2021-01-11 | Paper |
| On Wegner's inequality for axis-parallel rectangles | 2020-10-08 | Paper |
| New lower bounds for the number of pseudoline arrangements | 2020-08-04 | Paper |
| Distinct distances in planar point sets with forbidden 4-point patterns | 2020-07-08 | Paper |
| On the longest spanning tree with neighborhoods | 2020-07-07 | Paper |
| A product inequality for extreme distances | 2020-04-29 | Paper |
| On the shortest separating cycle | 2020-03-23 | Paper |
| Problems on track runners | 2020-03-23 | Paper |
| Finding a mediocre player | 2020-02-06 | Paper |
| Online unit covering in Euclidean space | 2020-01-29 | Paper |
| New Lower Bounds for the Number of Pseudoline Arrangements | 2019-10-15 | Paper |
| Online unit covering in Euclidean space | 2019-10-11 | Paper |
| A selectable sloppy heap | 2019-07-08 | Paper |
| The Traveling Salesman Problem for Lines, Balls and Planes | 2019-05-15 | Paper |
| Packing anchored rectangles | 2019-05-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633838 | 2019-05-06 | Paper |
| Distinct distances and arithmetic progressions | 2019-02-21 | Paper |
| Finding a Mediocre Player | 2019-01-25 | Paper |
| The Traveling Salesman Problem for Lines, Balls, and Planes | 2018-11-05 | Paper |
| Monotone paths in geometric triangulations | 2018-08-03 | Paper |
| Online unit clustering in higher dimensions | 2018-06-22 | Paper |
| Anchored rectangle and square packings | 2018-05-24 | Paper |
| The Opaque Square | 2018-04-23 | Paper |
| On the number of maximum empty boxes amidst \(n\) points | 2018-04-20 | Paper |
| Constant-Factor Approximation for TSP with Disks | 2018-02-26 | Paper |
| Minimum rectilinear Steiner tree of \(n\) points in the unit square | 2018-02-19 | Paper |
| Anchored Rectangle and Square Packings | 2018-01-30 | Paper |
| On the Number of Maximum Empty Boxes Amidst n Points | 2018-01-30 | Paper |
| The lifting model for reconfiguration | 2017-10-20 | Paper |
| Convex Polygons in Geometric Triangulations | 2017-10-10 | Paper |
| On distinct distances from a vertex of a convex polygon | 2017-09-29 | Paper |
| Pushing squares around | 2017-09-29 | Paper |
| Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles | 2017-09-29 | Paper |
| Cutting out polygon collections with a saw | 2017-06-19 | Paper |
| Opaque sets | 2017-03-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2969614 | 2017-03-22 | Paper |
| Metric inequalities for polygons | 2017-03-09 | Paper |
| Minimum convex partitions and maximum empty polytopes | 2017-03-09 | Paper |
| Approximate Euclidean Ramsey theorems | 2017-03-09 | Paper |
| Lower bounds on the dilation of plane spanners | 2016-10-26 | Paper |
| Monotone paths in geometric triangulations | 2016-09-29 | Paper |
| Lattice spanners of low degree | 2016-09-16 | Paper |
| Perfect vector sets, properly overlapping partitions, and largest empty box | 2016-08-24 | Paper |
| Counting carambolas | 2016-06-09 | Paper |
| Packing anchored rectangles | 2016-05-03 | Paper |
| Lower Bounds on the Dilation of Plane Spanners | 2016-03-23 | Paper |
| Lattice Spanners of Low Degree | 2016-03-23 | Paper |
| On the approximability of covering points by lines and related problems | 2016-01-15 | Paper |
| CUTTING OUT POLYGONS WITH A CIRCULAR SAW | 2015-12-22 | Paper |
| Convex Polygons in Geometric Triangulations | 2015-10-30 | Paper |
| Select with Groups of 3 or 4 | 2015-10-30 | Paper |
| On the total perimeter of homothetic convex bodies in a convex container | 2015-10-16 | Paper |
| Computing Opaque Interior Barriers à la Shermer | 2015-08-17 | Paper |
| Systems of distant representatives in Euclidean space | 2015-06-10 | Paper |
| Nonconvex cases for carpenter's rulers | 2015-05-26 | Paper |
| On a query algorithm for a divisibility problem | 2015-02-24 | Paper |
| On Collections of Polygons Cuttable with a Segment Saw | 2015-02-19 | Paper |
| Systems of distant representatives in euclidean space | 2015-02-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2934706 | 2014-12-18 | Paper |
| On fence patrolling by mobile agents | 2014-09-04 | Paper |
| Covering paths for planar point sets | 2014-07-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5417731 | 2014-05-22 | Paper |
| THE MINIMUM GUARDING TREE PROBLEM | 2014-04-25 | Paper |
| Watchman routes for lines and line segments | 2014-04-14 | Paper |
| Convexification of polygons by length preserving transformations | 2014-04-03 | Paper |
| Disjoint empty disks supported by a point set | 2013-10-30 | Paper |
| On the total perimeter of homothetic convex bodies in a convex container | 2013-10-04 | Paper |
| Bounds on the maximum multiplicity of some common geometric graphs | 2013-09-26 | Paper |
| Mover Problems | 2013-09-25 | Paper |
| Monotone Paths in Planar Convex Subdivisions and Polytopes | 2013-09-13 | Paper |
| Maximal empty boxes amidst random points | 2013-07-26 | Paper |
| Compatible Geometric Matchings | 2013-06-28 | Paper |
| On the largest empty axis-parallel box amidst \(n\) points | 2013-05-13 | Paper |
| Covering Paths for Planar Point Sets | 2013-04-03 | Paper |
| On reconfiguration of disks in the plane and related problems | 2013-01-25 | Paper |
| THE TRAVELING SALESMAN PROBLEM FOR LINES AND RAYS IN THE PLANE | 2013-01-24 | Paper |
| Coloring translates and homothets of a convex body | 2012-12-20 | Paper |
| Dispersion in disks | 2012-12-07 | Paper |
| Maximal Empty Boxes Amidst Random Points | 2012-11-02 | Paper |
| Monotone Paths in Planar Convex Subdivisions | 2012-09-25 | Paper |
| Minimum Convex Partitions and Maximum Empty Polytopes | 2012-08-14 | Paper |
| Watchman Routes for Lines and Segments | 2012-08-14 | Paper |
| Drawing Hamiltonian cycles with no large angles | 2012-06-12 | Paper |
| Watchman tours for polygons with holes | 2012-05-18 | Paper |
| Going around in circles | 2012-05-18 | Paper |
| Minimum-perimeter intersecting polygons | 2012-04-26 | Paper |
| New bounds on the average distance from the Fermat-Weber center of a planar convex body | 2012-03-07 | Paper |
| Minimum clique partition in unit disk graphs | 2012-01-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3113759 | 2012-01-23 | Paper |
| Dispersion in unit disks | 2012-01-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3113726 | 2012-01-23 | Paper |
| Cutting Out Polygons with a Circular Saw | 2011-12-16 | Paper |
| Animal Testing | 2011-12-16 | Paper |
| Sweeping an oval to a vanishing point | 2011-10-27 | Paper |
| Opaque Sets | 2011-08-17 | Paper |
| Piercing translates and homothets of a convex body | 2011-08-16 | Paper |
| Minimum weight convex Steiner partitions | 2011-06-30 | Paper |
| Sweeping points | 2011-06-30 | Paper |
| Vision-Based Pursuit-Evasion in a Grid | 2011-06-17 | Paper |
| Constrained \(k\)-center and movement to independence | 2011-05-17 | Paper |
| The forest hiding problem | 2011-03-31 | Paper |
| Long non-crossing configurations in the plane | 2010-11-08 | Paper |
| On convexification of polygons by pops | 2010-10-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579491 | 2010-08-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579507 | 2010-08-06 | Paper |
| MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS | 2010-05-28 | Paper |
| On covering problems of Rado | 2010-05-19 | Paper |
| Monochromatic simplices of any volume | 2010-04-27 | Paper |
| Drawing Hamiltonian Cycles with No Large Angles | 2010-04-27 | Paper |
| Minimum-Perimeter Intersecting Polygons | 2010-04-27 | Paper |
| Covering a disk by disks | 2010-02-09 | Paper |
| On distinct distances among points in general position and other related problems | 2009-12-29 | Paper |
| New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body | 2009-12-17 | Paper |
| Extremal problems on triangle areas in two and three dimensions | 2009-11-26 | Paper |
| Piercing Translates and Homothets of a Convex Body | 2009-10-29 | Paper |
| On Reconfiguration of Disks in the Plane and Related Problems | 2009-10-20 | Paper |
| On stars and Steiner stars | 2009-08-19 | Paper |
| Algorithms and Computation | 2009-08-07 | Paper |
| Compatible geometric matchings | 2009-07-27 | Paper |
| Traversing a set of points with a minimum number of turns | 2009-05-06 | Paper |
| Light orthogonal networks with constant geometric dilation | 2009-04-16 | Paper |
| On a covering problem for equilateral triangles | 2009-04-07 | Paper |
| Reconfigurations in Graphs and Grids | 2009-03-16 | Paper |
| SLIDING DISKS IN THE PLANE | 2009-03-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3602859 | 2009-02-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3602914 | 2009-02-12 | Paper |
| Traversing a set of points with a minimum number of turns | 2009-02-12 | Paper |
| On distinct distances and \(\lambda \)-free point sets | 2009-01-28 | Paper |
| Sweeping Points | 2008-11-27 | Paper |
| Reconfigurations in Graphs and Grids | 2008-09-18 | Paper |
| On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space | 2008-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3512705 | 2008-07-21 | Paper |
| Vision-Based Pursuit-Evasion in a Grid | 2008-07-15 | Paper |
| On Covering Problems of Rado | 2008-07-15 | Paper |
| Offline variants of the ``lion and man problem: some problems and techniques for measuring crowdedness and for safe path planning | 2008-06-24 | Paper |
| Sliding Disks in the Plane | 2008-03-18 | Paper |
| A Remark on the Erdos-Szekeres Theorem | 2008-02-05 | Paper |
| Distinct Triangle Areas in a Planar Point Set | 2007-11-29 | Paper |
| Light Orthogonal Networks with Constant Geometric Dilation | 2007-09-03 | Paper |
| On the geometric dilation of closed curves, graphs, and point sets | 2007-03-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5490276 | 2007-01-26 | Paper |
| On distinct distances from a vertex of a convex polygon | 2006-12-06 | Paper |
| Algorithms and Data Structures | 2006-10-25 | Paper |
| The lifting model for reconfiguration | 2006-08-11 | Paper |
| Pushing squares around | 2006-06-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5290259 | 2006-04-28 | Paper |
| SEPARATING POINTS BY AXIS-PARALLEL LINES | 2006-03-13 | Paper |
| On some monotone path problems in line arrangements | 2005-09-02 | Paper |
| Monotone paths in line arrangements with a small number of directions | 2005-08-02 | Paper |
| Extreme Distances in Multicolored Point Sets | 2005-05-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4657579 | 2005-03-14 | Paper |
| The cost of cutting out convex \(n\)-gons | 2004-11-23 | Paper |
| An approximation algorithm for cutting out convex polygons | 2004-11-18 | Paper |
| PARTITIONING COLORED POINT SETS INTO MONOCHROMATIC PARTS | 2004-09-29 | Paper |
| Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles | 2004-09-22 | Paper |
| Extreme Distances in Multicolored Point Sets | 2004-08-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4471377 | 2004-07-28 | Paper |
| Approximation algorithms for TSP with neighborhoods in the plane | 2004-03-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4449989 | 2004-02-15 | Paper |
| Approximation algorithms for TSP with neighborhoods in the plane | 2003-09-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4778561 | 2002-11-18 | Paper |
| Ramsey-type results for unions of comparability graphs | 2002-07-29 | Paper |
| Space-time trade-offs for some ranking and searching queries | 2002-07-14 | Paper |
| Enumerating triangulation paths | 2002-01-14 | Paper |
| Matching colored points in the plane: Some new results | 2001-09-09 | Paper |
| Planar sets with few empty convex polygons | 2001-06-13 | Paper |
| On a matching problem in the plane | 2001-01-22 | Paper |
| On a Traveling Salesman Problem for Points in the Unit Cube | N/A | Paper |
| Two trees are better than one | N/A | Paper |
| WITHDRAWN: A Strongly Subcubic Combinatorial Algorithm for Triangle Detection with Applications | N/A | Paper |
