Publication | Date of Publication | Type |
---|
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 |
https://portal.mardi4nfdi.de/entity/Q5881918 | 2023-03-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092418 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5088949 | 2022-07-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q5088960 | 2022-07-18 | Paper |
Online unit clustering and unit covering in higher dimensions | 2022-05-03 | 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 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 |
Problems on track runners | 2020-03-23 | Paper |
On the shortest separating cycle | 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 |
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 |
https://portal.mardi4nfdi.de/entity/Q3132870 | 2018-01-30 | Paper |
The lifting model for reconfiguration | 2017-10-20 | Paper |
Convex Polygons in Geometric Triangulations | 2017-10-10 | Paper |
Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles | 2017-09-29 | Paper |
On distinct distances from a vertex of a convex polygon | 2017-09-29 | Paper |
Pushing squares around | 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 |
Approximate Euclidean Ramsey theorems | 2017-03-09 | Paper |
Metric inequalities for polygons | 2017-03-09 | Paper |
Minimum convex partitions and maximum empty polytopes | 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 |
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 |
Watchman Routes for Lines and Segments | 2012-08-14 | Paper |
Minimum Convex Partitions and Maximum Empty Polytopes | 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/Q3113726 | 2012-01-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q3113758 | 2012-01-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q3113759 | 2012-01-23 | Paper |
Animal Testing | 2011-12-16 | Paper |
Cutting Out Polygons with a Circular Saw | 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 |
Minimum-Perimeter Intersecting Polygons | 2010-04-27 | Paper |
Drawing Hamiltonian Cycles with No Large Angles | 2010-04-27 | Paper |
Monochromatic simplices of any volume | 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 |
https://portal.mardi4nfdi.de/entity/Q3512705 | 2008-07-21 | Paper |
On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space | 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 |
https://portal.mardi4nfdi.de/entity/Q2768270 | 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 |