| Publication | Date of Publication | Type |
|---|
On multiplicities of interpoint distance
Acta Mathematica Hungarica | 2026-01-20 | Paper |
Partitioning complete geometric graphs on dense point sets into plane subgraphs
Graphs and Combinatorics | 2026-01-16 | Paper |
Maximizing the maximum degree in ordered nearest neighbor graphs
Computational Geometry | 2026-01-16 | Paper |
| General position subset selection in line arrangements | 2025-11-11 | Paper |
Two trees are better than one
SIAM Journal on Discrete Mathematics | 2025-10-10 | Paper |
| Partitioning complete geometric graphs on dense point sets into plane subgraphs | 2025-10-07 | Paper |
Observation routes and external watchman routes
Theoretical Computer Science | 2024-11-06 | Paper |
The Dirac-Goodman-Pollack conjecture
Discrete & Computational Geometry | 2024-10-25 | Paper |
On a traveling salesman problem for points in the unit cube
Algorithmica | 2024-10-07 | Paper |
Two-sided convexity testing with certificates
Studia Scientiarum Mathematicarum Hungarica | 2024-09-19 | Paper |
Piercing all translates of a set of axis-parallel rectangles
The Electronic Journal of Combinatorics | 2024-02-19 | Paper |
Observation routes and external watchman routes
Lecture Notes in Computer Science | 2024-01-16 | Paper |
Finding small complete subgraphs efficiently
Lecture Notes in Computer Science | 2023-12-22 | Paper |
Maximal distortion of geodesic diameters in polygonal domains
Lecture Notes in Computer Science | 2023-12-22 | Paper |
| scientific article; zbMATH DE number 7765415 (Why is no real title available?) | 2023-11-14 | Paper |
scientific article; zbMATH DE number 7765400 (Why is no real title available?)
(available as arXiv preprint) | 2023-11-14 | Paper |
| Almost Congruent Triangles | 2023-03-26 | Paper |
| scientific article; zbMATH DE number 7662683 (Why is no real title available?) | 2023-03-13 | Paper |
| Two-sided convexity testing with certificates | 2023-02-14 | Paper |
| Peeling Sequences | 2022-11-10 | Paper |
| scientific article; zbMATH DE number 7561700 (Why is no real title available?) | 2022-07-21 | Paper |
Convex polygons in Cartesian products
(available as arXiv preprint) | 2022-07-18 | Paper |
| scientific article; zbMATH DE number 7559230 (Why is no real title available?) | 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
Algorithmica | 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
(available as arXiv preprint) | 2022-03-22 | Paper |
Sparse hop spanners for unit disk graphs
Computational Geometry | 2021-12-15 | Paper |
On the stretch factor of polygonal chains
SIAM Journal on Discrete Mathematics | 2021-07-23 | Paper |
Selection Algorithms with Small Groups
International Journal of Foundations of Computer Science | 2021-04-20 | Paper |
On the longest spanning tree with neighborhoods
Discrete Mathematics, Algorithms and Applications | 2021-04-09 | Paper |
Finding a mediocre player
Discrete Applied Mathematics | 2021-03-25 | Paper |
| scientific article; zbMATH DE number 7324096 (Why is no real title available?) | 2021-03-17 | Paper |
On the Cover of the Rolling Stone
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 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
Discrete Mathematics | 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
Discrete Mathematics | 2020-07-08 | Paper |
On the longest spanning tree with neighborhoods
Lecture Notes in Computer Science | 2020-07-07 | Paper |
A product inequality for extreme distances
Computational Geometry | 2020-04-29 | Paper |
On the shortest separating cycle
Computational Geometry | 2020-03-23 | Paper |
Problems on track runners
Computational Geometry | 2020-03-23 | Paper |
Finding a mediocre player
Lecture Notes in Computer Science | 2020-02-06 | Paper |
Online unit covering in Euclidean space
Theoretical Computer Science | 2020-01-29 | Paper |
New lower bounds for the number of pseudoline arrangements
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Online unit covering in Euclidean space
Lecture Notes in Computer Science | 2019-10-11 | Paper |
A selectable sloppy heap
Algorithms | 2019-07-08 | Paper |
The traveling salesman problem for lines, balls and planes
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| Packing anchored rectangles | 2019-05-10 | Paper |
| On stars and Steiner stars. II | 2019-05-06 | Paper |
Distinct distances and arithmetic progressions
Discrete Applied Mathematics | 2019-02-21 | Paper |
Finding a Mediocre Player
(available as arXiv preprint) | 2019-01-25 | Paper |
The traveling salesman problem for lines, balls, and planes
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Monotone paths in geometric triangulations
Theory of Computing Systems | 2018-08-03 | Paper |
Online unit clustering in higher dimensions
(available as arXiv preprint) | 2018-06-22 | Paper |
Anchored rectangle and square packings
Discrete Optimization | 2018-05-24 | Paper |
The opaque square
Proceedings of the thirtieth annual symposium on Computational geometry | 2018-04-23 | Paper |
On the number of maximum empty boxes amidst \(n\) points
Discrete & Computational Geometry | 2018-04-20 | Paper |
Constant-factor approximation for TSP with disks
A Journey Through Discrete Mathematics | 2018-02-26 | Paper |
Minimum rectilinear Steiner tree of \(n\) points in the unit square
Computational Geometry | 2018-02-19 | Paper |
Anchored rectangle and square packings
(available as arXiv preprint) | 2018-01-30 | Paper |
| On the Number of Maximum Empty Boxes Amidst n Points | 2018-01-30 | Paper |
The lifting model for reconfiguration
Proceedings of the twenty-first annual symposium on Computational geometry | 2017-10-20 | Paper |
Convex Polygons in Geometric Triangulations
Combinatorics, Probability and Computing | 2017-10-10 | Paper |
On distinct distances from a vertex of a convex polygon
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
Pushing squares around
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
Proceedings of the seventeenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Cutting out polygon collections with a saw
Discrete Applied Mathematics | 2017-06-19 | Paper |
Opaque sets
Algorithmica | 2017-03-27 | Paper |
| Computing opaque interior barriers à la Shermer | 2017-03-22 | Paper |
Metric inequalities for polygons
(available as arXiv preprint) | 2017-03-09 | Paper |
| Minimum convex partitions and maximum empty polytopes | 2017-03-09 | Paper |
Approximate Euclidean Ramsey theorems
(available as arXiv preprint) | 2017-03-09 | Paper |
Lower bounds on the dilation of plane spanners
International Journal of Computational Geometry & Applications | 2016-10-26 | Paper |
Monotone paths in geometric triangulations
Lecture Notes in Computer Science | 2016-09-29 | Paper |
Lattice spanners of low degree
Discrete Mathematics, Algorithms and Applications | 2016-09-16 | Paper |
| Perfect vector sets, properly overlapping partitions, and largest empty box | 2016-08-24 | Paper |
Counting carambolas
Graphs and Combinatorics | 2016-06-09 | Paper |
Packing anchored rectangles
Combinatorica | 2016-05-03 | Paper |
Lower bounds on the dilation of plane spanners
Algorithms and Discrete Applied Mathematics | 2016-03-23 | Paper |
Lattice spanners of low degree
Algorithms and Discrete Applied Mathematics | 2016-03-23 | Paper |
On the approximability of covering points by lines and related problems
Computational Geometry | 2016-01-15 | Paper |
CUTTING OUT POLYGONS WITH A CIRCULAR SAW
International Journal of Computational Geometry & Applications | 2015-12-22 | Paper |
Convex polygons in geometric triangulations
Lecture Notes in Computer Science | 2015-10-30 | Paper |
Select with groups of 3 or 4
Lecture Notes in Computer Science | 2015-10-30 | Paper |
On the total perimeter of homothetic convex bodies in a convex container
Beiträge zur Algebra und Geometrie | 2015-10-16 | Paper |
Computing Opaque Interior Barriers à la Shermer
SIAM Journal on Discrete Mathematics | 2015-08-17 | Paper |
Systems of distant representatives in Euclidean space
Journal of Combinatorial Theory. Series A | 2015-06-10 | Paper |
Nonconvex cases for carpenter's rulers
Theoretical Computer Science | 2015-05-26 | Paper |
On a query algorithm for a divisibility problem
ACM Communications in Computer Algebra | 2015-02-24 | Paper |
On collections of polygons cuttable with a segment saw
Algorithms and Discrete Applied Mathematics | 2015-02-19 | Paper |
Systems of distant representatives in euclidean space
Proceedings of the twenty-ninth annual symposium on Computational geometry | 2015-02-17 | Paper |
| scientific article; zbMATH DE number 6381744 (Why is no real title available?) | 2014-12-18 | Paper |
On fence patrolling by mobile agents
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
On fence patrolling by mobile agents
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
Covering paths for planar point sets
Discrete & Computational Geometry | 2014-07-04 | Paper |
| The forest hiding problem, an illumination problem for maximal disk packings | 2014-05-22 | Paper |
THE MINIMUM GUARDING TREE PROBLEM
Discrete Mathematics, Algorithms and Applications | 2014-04-25 | Paper |
Watchman routes for lines and line segments
Computational Geometry | 2014-04-14 | Paper |
Convexification of polygons by length preserving transformations
Proceedings of the twenty-sixth annual symposium on Computational geometry | 2014-04-03 | Paper |
Disjoint empty disks supported by a point set
Journal of Geometry | 2013-10-30 | Paper |
On the total perimeter of homothetic convex bodies in a convex container
Lecture Notes in Computer Science | 2013-10-04 | Paper |
Bounds on the maximum multiplicity of some common geometric graphs
SIAM Journal on Discrete Mathematics | 2013-09-26 | Paper |
Mover problems
Thirty Essays on Geometric Graph Theory | 2013-09-25 | Paper |
Monotone paths in planar convex subdivisions and polytopes
Discrete Geometry and Optimization | 2013-09-13 | Paper |
Maximal empty boxes amidst random points
Combinatorics, Probability and Computing | 2013-07-26 | Paper |
Compatible Geometric Matchings
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
On the largest empty axis-parallel box amidst \(n\) points
Algorithmica | 2013-05-13 | Paper |
Covering paths for planar point sets
Graph Drawing | 2013-04-03 | Paper |
On reconfiguration of disks in the plane and related problems
Computational Geometry | 2013-01-25 | Paper |
The traveling salesman problem for lines and rays in the plane
Discrete Mathematics, Algorithms and Applications | 2013-01-24 | Paper |
Coloring translates and homothets of a convex body
Beiträge zur Algebra und Geometrie | 2012-12-20 | Paper |
Dispersion in disks
Theory of Computing Systems | 2012-12-07 | Paper |
Maximal Empty Boxes Amidst Random Points
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2012-11-02 | Paper |
Monotone paths in planar convex subdivisions
Lecture Notes in Computer Science | 2012-09-25 | Paper |
Minimum Convex Partitions and Maximum Empty Polytopes
Algorithm Theory – SWAT 2012 | 2012-08-14 | Paper |
Watchman routes for lines and segments
Algorithm Theory – SWAT 2012 | 2012-08-14 | Paper |
Drawing Hamiltonian cycles with no large angles
The Electronic Journal of Combinatorics | 2012-06-12 | Paper |
Watchman tours for polygons with holes
Computational Geometry | 2012-05-18 | Paper |
Going around in circles
Computational Geometry | 2012-05-18 | Paper |
Minimum-perimeter intersecting polygons
Algorithmica | 2012-04-26 | Paper |
New bounds on the average distance from the Fermat-Weber center of a planar convex body
Discrete Optimization | 2012-03-07 | Paper |
Minimum clique partition in unit disk graphs
Graphs and Combinatorics | 2012-01-24 | Paper |
| Long non-crossing configurations in the plane | 2012-01-23 | Paper |
| Dispersion in unit disks | 2012-01-23 | Paper |
| Bounds on the maximum multiplicity of some common geometric graphs | 2012-01-23 | Paper |
Bounds on the maximum multiplicity of some common geometric graphs
(available as arXiv preprint) | 2012-01-23 | Paper |
Cutting out polygons with a circular saw
Algorithms and Computation | 2011-12-16 | Paper |
Animal testing
Algorithms and Computation | 2011-12-16 | Paper |
Sweeping an oval to a vanishing point
Discrete Applied Mathematics | 2011-10-27 | Paper |
Opaque sets
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
Piercing translates and homothets of a convex body
Algorithmica | 2011-08-16 | Paper |
Minimum weight convex Steiner partitions
Algorithmica | 2011-06-30 | Paper |
Sweeping points
Algorithmica | 2011-06-30 | Paper |
Vision-based pursuit-evasion in a grid
SIAM Journal on Discrete Mathematics | 2011-06-17 | Paper |
Constrained \(k\)-center and movement to independence
Discrete Applied Mathematics | 2011-05-17 | Paper |
The forest hiding problem
Discrete & Computational Geometry | 2011-03-31 | Paper |
Long non-crossing configurations in the plane
Discrete & Computational Geometry | 2010-11-08 | Paper |
On convexification of polygons by pops
Discrete Mathematics | 2010-10-11 | Paper |
| scientific article; zbMATH DE number 5764897 (Why is no real title available?) | 2010-08-06 | Paper |
| scientific article; zbMATH DE number 5764912 (Why is no real title available?) | 2010-08-06 | Paper |
Maximum area independent sets in disk intersection graphs
International Journal of Computational Geometry & Applications | 2010-05-28 | Paper |
On covering problems of Rado
Algorithmica | 2010-05-19 | Paper |
Monochromatic simplices of any volume
Discrete Mathematics | 2010-04-27 | Paper |
Drawing Hamiltonian cycles with no large angles
Graph Drawing | 2010-04-27 | Paper |
Minimum-perimeter intersecting polygons
LATIN 2010: Theoretical Informatics | 2010-04-27 | Paper |
Covering a disk by disks
Beiträge zur Algebra und Geometrie | 2010-02-09 | Paper |
Covering a disk by disks
Beiträge zur Algebra und Geometrie | 2010-02-09 | Paper |
On distinct distances among points in general position and other related problems
Periodica Mathematica Hungarica | 2009-12-29 | Paper |
New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body
Algorithms and Computation | 2009-12-17 | Paper |
Extremal problems on triangle areas in two and three dimensions
Journal of Combinatorial Theory. Series A | 2009-11-26 | Paper |
Piercing Translates and Homothets of a Convex Body
Lecture Notes in Computer Science | 2009-10-29 | Paper |
On Reconfiguration of Disks in the Plane and Related Problems
Lecture Notes in Computer Science | 2009-10-20 | Paper |
On stars and Steiner stars
Discrete Optimization | 2009-08-19 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2009-08-07 | Paper |
Compatible geometric matchings
Computational Geometry | 2009-07-27 | Paper |
Compatible geometric matchings
Computational Geometry | 2009-07-27 | Paper |
Traversing a set of points with a minimum number of turns
Discrete & Computational Geometry | 2009-05-06 | Paper |
Light orthogonal networks with constant geometric dilation
Journal of Discrete Algorithms | 2009-04-16 | Paper |
On a covering problem for equilateral triangles
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
On a covering problem for equilateral triangles
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
Reconfigurations in Graphs and Grids
SIAM Journal on Discrete Mathematics | 2009-03-16 | Paper |
SLIDING DISKS IN THE PLANE
International Journal of Computational Geometry & Applications | 2009-03-02 | Paper |
| scientific article; zbMATH DE number 5507802 (Why is no real title available?) | 2009-02-12 | Paper |
| scientific article; zbMATH DE number 5507867 (Why is no real title available?) | 2009-02-12 | Paper |
Traversing a set of points with a minimum number of turns
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 | 2009-02-12 | Paper |
On distinct distances and \(\lambda \)-free point sets
Discrete Mathematics | 2009-01-28 | Paper |
Sweeping Points
Lecture Notes in Computer Science | 2008-11-27 | Paper |
Reconfigurations in Graphs and Grids
LATIN 2006: Theoretical Informatics | 2008-09-18 | Paper |
On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space
Combinatorics, Probability and Computing | 2008-07-21 | Paper |
| scientific article; zbMATH DE number 5302138 (Why is no real title available?) | 2008-07-21 | Paper |
Vision-Based Pursuit-Evasion in a Grid
Algorithm Theory – SWAT 2008 | 2008-07-15 | Paper |
On Covering Problems of Rado
Algorithm Theory – SWAT 2008 | 2008-07-15 | Paper |
Offline variants of the ``lion and man problem: some problems and techniques for measuring crowdedness and for safe path planning
Theoretical Computer Science | 2008-06-24 | Paper |
Sliding Disks in the Plane
Discrete and Computational Geometry | 2008-03-18 | Paper |
A Remark on the Erdos-Szekeres Theorem
The American Mathematical Monthly | 2008-02-05 | Paper |
Distinct Triangle Areas in a Planar Point Set
Integer Programming and Combinatorial Optimization | 2007-11-29 | Paper |
Light Orthogonal Networks with Constant Geometric Dilation
STACS 2007 | 2007-09-03 | Paper |
On the geometric dilation of closed curves, graphs, and point sets
Computational Geometry | 2007-03-12 | Paper |
| The maximum number of empty congruent triangles determined by a point set | 2007-01-26 | Paper |
On distinct distances from a vertex of a convex polygon
Discrete & Computational Geometry | 2006-12-06 | Paper |
Algorithms and Data Structures
Lecture Notes in Computer Science | 2006-10-25 | Paper |
The lifting model for reconfiguration
Discrete & Computational Geometry | 2006-08-11 | Paper |
Pushing squares around
Graphs and Combinatorics | 2006-06-16 | Paper |
| The carpenter's ruler folding problem | 2006-04-28 | Paper |
SEPARATING POINTS BY AXIS-PARALLEL LINES
International Journal of Computational Geometry & Applications | 2006-03-13 | Paper |
On some monotone path problems in line arrangements
Computational Geometry | 2005-09-02 | Paper |
Monotone paths in line arrangements with a small number of directions
Discrete & Computational Geometry | 2005-08-02 | Paper |
Extreme Distances in Multicolored Point Sets
Journal of Graph Algorithms and Applications | 2005-05-25 | Paper |
| scientific article; zbMATH DE number 2145230 (Why is no real title available?) | 2005-03-14 | Paper |
The cost of cutting out convex \(n\)-gons
Discrete Applied Mathematics | 2004-11-23 | Paper |
An approximation algorithm for cutting out convex polygons
Computational Geometry | 2004-11-18 | Paper |
PARTITIONING COLORED POINT SETS INTO MONOCHROMATIC PARTS
International Journal of Computational Geometry & Applications | 2004-09-29 | Paper |
Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
Discrete & Computational Geometry | 2004-09-22 | Paper |
Extreme Distances in Multicolored Point Sets
Lecture Notes in Computer Science | 2004-08-12 | Paper |
| scientific article; zbMATH DE number 2079417 (Why is no real title available?) | 2004-07-28 | Paper |
Approximation algorithms for TSP with neighborhoods in the plane
Journal of Algorithms | 2004-03-14 | Paper |
| scientific article; zbMATH DE number 2042236 (Why is no real title available?) | 2004-02-15 | Paper |
| Approximation algorithms for TSP with neighborhoods in the plane | 2003-09-15 | Paper |
| scientific article; zbMATH DE number 1830740 (Why is no real title available?) | 2002-11-18 | Paper |
Ramsey-type results for unions of comparability graphs
Graphs and Combinatorics | 2002-07-29 | Paper |
Space-time trade-offs for some ranking and searching queries
Information Processing Letters | 2002-07-14 | Paper |
Enumerating triangulation paths
Computational Geometry | 2002-01-14 | Paper |
Matching colored points in the plane: Some new results
Computational Geometry | 2001-09-09 | Paper |
Planar sets with few empty convex polygons
Studia Scientiarum Mathematicarum Hungarica | 2001-06-13 | Paper |
On a matching problem in the plane
Discrete Mathematics | 2001-01-22 | Paper |
On a Traveling Salesman Problem for Points in the Unit Cube
(available as arXiv preprint) | N/A | Paper |
Two trees are better than one
(available as arXiv preprint) | N/A | Paper |
WITHDRAWN: A Strongly Subcubic Combinatorial Algorithm for Triangle Detection with Applications
(available as arXiv preprint) | N/A | Paper |
