| Publication | Date of Publication | Type |
|---|
Noncrossing longest paths and cycles
Graphs and Combinatorics | 2026-01-29 | Paper |
| Nonrealizable planar and spherical occlusion diagrams | 2026-01-28 | Paper |
| Erdős-Szekeres maker-breaker games | 2026-01-28 | Paper |
| Fully dynamic maximum independent sets of disks in polylogarithmic update time | 2025-11-24 | Paper |
Minimum plane bichromatic spanning trees
ACM Transactions on Algorithms | 2025-11-03 | Paper |
| Noncrossing longest paths and cycles | 2025-10-07 | Paper |
| Online spanners in metric spaces | 2025-06-19 | Paper |
Random Fourier signature features
SIAM Journal on Mathematics of Data Science | 2025-04-15 | Paper |
| Reconfiguration of polygonal subdivisions via recombination | 2025-01-06 | Paper |
On a probabilistic problem on finite semigroups.
Commentationes Mathematicae Universitatis Carolinae | 2024-12-04 | Paper |
| Online duet between metric embeddings and minimum-weight perfect matchings | 2024-11-28 | Paper |
Observation routes and external watchman routes
Theoretical Computer Science | 2024-11-06 | Paper |
Universal geometric graphs
Combinatorics, Probability and Computing | 2024-11-05 | Paper |
On RAC drawings of graphs with two bends per edge
Journal of Graph Algorithms and Applications | 2024-10-08 | Paper |
On Rees matrix semigroups <i>M</i> ( <i>S</i> ; <i>I</i> ,Λ; <i>P</i> ) over semigroups <i>S</i> in which <i>I</i>
Communications in Algebra | 2024-09-10 | Paper |
Aspect ratio universal rectangular layouts
CGT. Computing in Geometry and Topology | 2024-09-10 | Paper |
| Plane multigraphs with one-bend and circular-arc edges of a fixed angle | 2024-07-19 | Paper |
| On RAC drawings of graphs with two bends per edge | 2024-06-21 | Paper |
| Hop-spanners for geometric intersection graphs | 2024-05-14 | Paper |
Minimum weight Euclidean \((1+\varepsilon)\)-spanners
European Journal of Combinatorics | 2024-03-26 | Paper |
Online Spanners in Metric Spaces
SIAM Journal on Discrete Mathematics | 2024-03-14 | Paper |
Observation routes and external watchman routes
Lecture Notes in Computer Science | 2024-01-16 | Paper |
Maximal distortion of geodesic diameters in polygonal domains
Lecture Notes in Computer Science | 2023-12-22 | Paper |
Hop-spanners for geometric intersection graphs
(available as arXiv preprint) | 2023-12-20 | Paper |
| Hop-spanners for geometric intersection graphs | 2023-12-20 | Paper |
| Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle | 2023-11-25 | Paper |
| scientific article; zbMATH DE number 7765415 (Why is no real title available?) | 2023-11-14 | Paper |
Minimizing visible edges in polyhedra
Graphs and Combinatorics | 2023-10-31 | Paper |
| On a probabilistic problem on finite semigroups | 2023-10-16 | Paper |
Reconfiguration of connected graph partitions
Journal of Graph Theory | 2023-10-05 | Paper |
Online Euclidean Spanners
(available as arXiv preprint) | 2023-09-20 | Paper |
Minimum weight Euclidean \((1+\varepsilon)\)-spanners
Graph-Theoretic Concepts in Computer Science | 2023-05-05 | Paper |
Reconfiguration of connected graph partitions via recombination
Lecture Notes in Computer Science | 2023-03-22 | Paper |
Polygons with prescribed angles in 2D and 3D
Journal of Graph Algorithms and Applications | 2022-11-14 | Paper |
Euclidean Steiner spanners: light and sparse
SIAM Journal on Discrete Mathematics | 2022-10-06 | Paper |
| scientific article; zbMATH DE number 7561700 (Why is no real title available?) | 2022-07-21 | Paper |
| scientific article; zbMATH DE number 7559209 (Why is no real title available?) | 2022-07-18 | Paper |
Convex polygons in Cartesian products
(available as arXiv preprint) | 2022-07-18 | Paper |
Aspect ratio universal rectangular layouts
(available as arXiv preprint) | 2022-07-13 | Paper |
Reconfiguration of connected graph partitions via recombination
Theoretical Computer Science | 2022-06-13 | Paper |
Circumscribing polygons and polygonizations for disjoint line segments
Discrete & Computational Geometry | 2022-06-03 | Paper |
Circumscribing polygons and polygonizations for disjoint line segments
Discrete & Computational Geometry | 2022-06-03 | Paper |
| Capturing Graphs with Hypo-Elliptic Diffusions | 2022-05-27 | 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 |
Edge guards for polyhedra in three-space
Computational Geometry | 2022-04-08 | Paper |
Atomic Embeddability, Clustered Planarity, and Thickenability
Journal of the ACM | 2022-03-31 | Paper |
Sparse hop spanners for unit disk graphs
Computational Geometry | 2021-12-15 | Paper |
Aspect Ratio Universal Rectangular Layouts
(available as arXiv preprint) | 2021-12-06 | Paper |
Polygons with Prescribed Angles in 2D and 3D
Lecture Notes in Computer Science | 2021-12-01 | Paper |
Maximum area axis-aligned square packings
(available as arXiv preprint) | 2021-08-04 | Paper |
On the stretch factor of polygonal chains
SIAM Journal on Discrete Mathematics | 2021-07-23 | Paper |
Quantitative restrictions on crossing patterns
Beyond Planar Graphs | 2021-07-22 | Paper |
Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees
Information Processing Letters | 2021-06-16 | Paper |
Rainbow polygons for colored point sets in the plane
Discrete Mathematics | 2021-06-14 | Paper |
| scientific article; zbMATH DE number 7324096 (Why is no real title available?) | 2021-03-17 | Paper |
Atomic embeddability, clustered planarity, and thickenability
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
On the Cover of the Rolling Stone
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Simple Topological Drawings of $k$-Planar Graphs
(available as arXiv preprint) | 2020-08-24 | Paper |
Multi-colored spanning graphs
Theoretical Computer Science | 2020-08-03 | Paper |
The reach of axis-aligned squares in the plane
Discrete Optimization | 2020-07-30 | Paper |
Crossing minimization in perturbed drawings
Journal of Combinatorial Optimization | 2020-07-29 | Paper |
Universal Geometric Graphs
(available as arXiv preprint) | 2020-06-19 | Paper |
Transition operations over plane trees
Discrete Mathematics | 2020-06-08 | Paper |
University rankings from the revealed preferences of the applicants
European Journal of Operational Research | 2020-05-27 | Paper |
Problems on track runners
Computational Geometry | 2020-03-23 | Paper |
Transition operations over plane trees
Lecture Notes in Computer Science | 2020-02-12 | Paper |
Online unit covering in Euclidean space
Theoretical Computer Science | 2020-01-29 | Paper |
Recognizing Weak Embeddings of Graphs
ACM Transactions on Algorithms | 2019-12-02 | Paper |
Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees
Discrete Geometry for Computer Imagery | 2019-10-16 | Paper |
Online unit covering in Euclidean space
Lecture Notes in Computer Science | 2019-10-11 | Paper |
| Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019) | 2019-09-16 | Paper |
Minimum weight connectivity augmentation for planar straight-line graphs
Theoretical Computer Science | 2019-09-10 | Paper |
| Bayesian Learning from Sequential Data using Gaussian Processes with Signature Covariances | 2019-06-19 | 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 |
Gap-Planar Graphs
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Crossing minimization in perturbed drawings
Lecture Notes in Computer Science | 2019-02-15 | Paper |
The traveling salesman problem for lines, balls, and planes
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Gap-planar graphs
Theoretical Computer Science | 2018-09-24 | Paper |
Monotone paths in geometric triangulations
Theory of Computing Systems | 2018-08-03 | Paper |
Reconstruction of Weakly Simple Polygons from Their Edges
International Journal of Computational Geometry & Applications | 2018-08-02 | 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 |
A census of plane graphs with polyline edges
Proceedings of the thirtieth annual symposium on Computational geometry | 2018-04-23 | Paper |
Free edge lengths in plane graphs
Proceedings of the thirtieth annual symposium on Computational geometry | 2018-04-23 | Paper |
| Reconstruction of weakly simple polygons from their edges | 2018-04-19 | Paper |
| Recognizing weak embeddings of graphs | 2018-03-15 | Paper |
Recognizing weak embeddings of graphs
(available as arXiv preprint) | 2018-03-15 | Paper |
Constant-factor approximation for TSP with disks
A Journey Through Discrete Mathematics | 2018-02-26 | Paper |
Note on \(k\)-planar crossing numbers
Computational Geometry | 2018-02-19 | Paper |
Recognizing weakly simple polygons
(available as arXiv preprint) | 2018-01-30 | Paper |
Anchored rectangle and square packings
(available as arXiv preprint) | 2018-01-30 | Paper |
Recognizing weakly simple polygons
Discrete & Computational Geometry | 2018-01-11 | Paper |
Incidences of not-too-degenerate hyperplanes
Proceedings of the twenty-first annual symposium on Computational geometry | 2017-10-20 | Paper |
Shooting permanent rays among disjoint polygons in the plane
Proceedings of the twenty-fifth annual symposium on Computational geometry | 2017-10-20 | Paper |
Binary plane partitions for disjoint line segments
Proceedings of the twenty-fifth annual symposium on Computational geometry | 2017-10-20 | Paper |
Convex Polygons in Geometric Triangulations
Combinatorics, Probability and Computing | 2017-10-10 | Paper |
Binary space partitions of orthogonal subdivisions
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
On the distinct distances determined by a planar point set
Proceedings of the seventeenth annual symposium on Computational geometry | 2017-09-29 | Paper |
A note on binary plane partitions
Proceedings of the seventeenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Range counting over multidimensional data streams
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
A Census of Plane Graphs with Polyline Edges
SIAM Journal on Discrete Mathematics | 2017-06-14 | Paper |
General position subsets and independent hyperplanes in d-space
Journal of Geometry | 2017-05-22 | Paper |
Minimum weight connectivity augmentation for planar straight-line graphs
WALCOM: Algorithms and Computation | 2017-05-05 | Paper |
| Computing opaque interior barriers à la Shermer | 2017-03-22 | Paper |
| Minimum convex partitions and maximum empty polytopes | 2017-03-09 | Paper |
The flip diameter of rectangulations and convex subdivisions
Discrete Mathematics and Theoretical Computer Science. DMTCS | 2017-03-03 | Paper |
Multi-colored spanning graphs
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Linear-size universal point sets for one-bend drawings
Lecture Notes in Computer Science | 2017-02-10 | Paper |
Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees
Lecture Notes in Computer Science | 2017-02-10 | Paper |
Diffuse reflection radius in a simple polygon
Algorithmica | 2016-12-21 | Paper |
On the number of anchored rectangle packings for a planar point set
Theoretical Computer Science | 2016-11-24 | Paper |
Monotone paths in geometric triangulations
Lecture Notes in Computer Science | 2016-09-29 | Paper |
Diffuse reflection diameter in simple polygons
Discrete Applied Mathematics | 2016-06-22 | Paper |
Counting carambolas
Graphs and Combinatorics | 2016-06-09 | Paper |
The Szemerédi-Trotter theorem in the complex plane
Combinatorica | 2016-05-03 | Paper |
Packing anchored rectangles
Combinatorica | 2016-05-03 | Paper |
Convex polygons in geometric triangulations
Lecture Notes in Computer Science | 2015-10-30 | Paper |
On the number of anchored rectangle packings for a planar point set
Lecture Notes in Computer Science | 2015-10-29 | Paper |
On the total perimeter of homothetic convex bodies in a convex container
Beiträge zur Algebra und Geometrie | 2015-10-16 | Paper |
Disjoint edges in topological graphs and the tangled-thrackle conjecture
European Journal of Combinatorics | 2015-09-30 | Paper |
Computing Opaque Interior Barriers à la Shermer
SIAM Journal on Discrete Mathematics | 2015-08-17 | Paper |
Free edge lengths in plane graphs
Discrete & Computational Geometry | 2015-07-20 | Paper |
Geometric biplane graphs. II: Graph augmentation
Graphs and Combinatorics | 2015-05-22 | Paper |
Geometric biplane graphs. I: Maximal graphs
Graphs and Combinatorics | 2015-05-22 | Paper |
Upper bound constructions for untangling planar geometric graphs
SIAM Journal on Discrete Mathematics | 2015-04-17 | Paper |
Universal point sets for planar three-trees
Journal of Discrete Algorithms | 2015-02-13 | Paper |
Disjoint edges in topological graphs and the tangled-thrackle conjecture
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications | 2015-01-07 | Paper |
| scientific article; zbMATH DE number 6381744 (Why is no real title available?) | 2014-12-18 | Paper |
Relative convex hulls in semi-dynamic arrangements
Algorithmica | 2014-12-02 | Paper |
Diffuse reflection radius in a simple polygon
Lecture Notes in Computer Science | 2014-09-26 | 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 |
Crossing angles of geometric graphs
Journal of Graph Algorithms and Applications | 2014-07-30 | Paper |
Covering paths for planar point sets
Discrete & Computational Geometry | 2014-07-04 | Paper |
On the upward planarity of mixed plane graphs
Journal of Graph Algorithms and Applications | 2014-05-22 | Paper |
The flip diameter of rectangulations and convex subdivisions
Lecture Notes in Computer Science | 2014-03-31 | Paper |
Disjoint compatible geometric matchings
Proceedings of the twenty-seventh annual symposium on Computational geometry | 2014-03-24 | Paper |
On the upward planarity of mixed plane graphs
Graph Drawing | 2013-12-20 | 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 |
Plane geometric graph augmentation: a generic perspective
Thirty Essays on Geometric Graph Theory | 2013-09-25 | Paper |
Constrained tri-connected planar straight line graphs
Thirty Essays on Geometric Graph Theory | 2013-09-25 | Paper |
Counting plane graphs: flippability and its applications
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 |
Planar packing of binary trees
Lecture Notes in Computer Science | 2013-08-12 | Paper |
Universal point sets for planar three-trees
Lecture Notes in Computer Science | 2013-08-12 | Paper |
A tight bound for point guards in piecewise convex art galleries
Computational Geometry | 2013-07-31 | Paper |
Connectivity augmentation in plane straight line graphs
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
Covering paths for planar point sets
Graph Drawing | 2013-04-03 | Paper |
Disjoint compatible geometric matchings
Discrete & Computational Geometry | 2013-03-18 | Paper |
The union of colorful simplices spanned by a colored point set
Computational Geometry | 2013-03-12 | Paper |
Simultaneously flippable edges in triangulations
Lecture Notes in Computer Science | 2013-01-07 | Paper |
Open guard edges and edge guards in simple polygons
Lecture Notes in Computer Science | 2013-01-07 | Paper |
Shooting permanent rays among disjoint polygons in the plane
SIAM Journal on Computing | 2012-11-29 | Paper |
Crossing angles of geometric graphs
Combinatorial Optimization and Applications | 2012-11-02 | Paper |
Monotone paths in planar convex subdivisions
Lecture Notes in Computer Science | 2012-09-25 | Paper |
Graphs that admit polyline drawings with few crossing angles
SIAM Journal on Discrete Mathematics | 2012-08-22 | Paper |
Minimum Convex Partitions and Maximum Empty Polytopes
Algorithm Theory – SWAT 2012 | 2012-08-14 | Paper |
Watchman tours for polygons with holes
Computational Geometry | 2012-05-18 | Paper |
Graphs that admit right angle crossing drawings
Computational Geometry | 2012-05-18 | Paper |
Upper Bound Constructions for Untangling Planar Geometric Graphs
Graph Drawing | 2012-03-09 | Paper |
New bounds on the average distance from the Fermat-Weber center of a planar convex body
Discrete Optimization | 2012-03-07 | Paper |
Connectivity augmentation in planar straight line graphs
European Journal of Combinatorics | 2012-02-11 | Paper |
| Long non-crossing configurations in the plane | 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 |
Augmenting the edge connectivity of planar straight line graphs to three
Algorithmica | 2011-12-14 | Paper |
Counting plane graphs: flippability and its applications
Lecture Notes in Computer Science | 2011-08-12 | Paper |
Minimum weight convex Steiner partitions
Algorithmica | 2011-06-30 | Paper |
Binary plane partitions for disjoint line segments
Discrete & Computational Geometry | 2011-06-03 | Paper |
Intersection patterns of curves
Journal of the London Mathematical Society | 2011-04-08 | Paper |
On the size of graphs that admit polyline drawings with few bends and crossing angles
Graph Drawing | 2011-02-11 | Paper |
The union of colorful simplices spanned by a colored point set
Combinatorial Optimization and Applications | 2011-01-08 | Paper |
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets
The Electronic Journal of Combinatorics | 2010-12-16 | Paper |
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets
The Electronic Journal of Combinatorics | 2010-12-16 | Paper |
Turán-type results for partial orders and intersection graphs of convex sets
Israel Journal of Mathematics | 2010-12-06 | Paper |
Graphs that admit right angle crossing drawings
Graph Theoretic Concepts in Computer Science | 2010-11-16 | Paper |
Long non-crossing configurations in the plane
Discrete & Computational Geometry | 2010-11-08 | 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 |
A bipartite strengthening of the crossing Lemma
Journal of Combinatorial Theory. Series B | 2010-05-05 | Paper |
Algorithms and Data Structures
Lecture Notes in Computer Science | 2010-04-20 | Paper |
Cuttings for disks and axis-aligned rectangles in three-space
Discrete & Computational Geometry | 2010-03-04 | Paper |
Binary space partition for orthogonal fat rectangles
Lecture Notes in Computer Science | 2010-03-03 | Paper |
Convex subdivisions with low stabbing numbers
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 |
Tri-edge-connectivity augmentation for planar straight line graphs
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 |
Axis-Aligned Subdivisions with Low Stabbing Numbers
SIAM Journal on Discrete Mathematics | 2009-08-20 | Paper |
On stars and Steiner stars
Discrete Optimization | 2009-08-19 | Paper |
Guarding curvilinear art galleries with vertex or point guards
Computational Geometry | 2009-07-27 | Paper |
A vertex-face assignment for plane graphs
Computational Geometry | 2009-06-18 | Paper |
Light orthogonal networks with constant geometric dilation
Journal of Discrete Algorithms | 2009-04-16 | Paper |
Binary Space Partitions for Axis-Aligned Fat Rectangles
SIAM Journal on Computing | 2009-03-16 | Paper |
Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks
Lecture Notes in Computer Science | 2009-03-06 | Paper |
Cuttings for Disks and Axis-Aligned Rectangles
Lecture Notes in Computer Science | 2009-02-17 | Paper |
| scientific article; zbMATH DE number 5507867 (Why is no real title available?) | 2009-02-12 | Paper |
| Tight bounds for connecting sites across barriers | 2009-02-10 | Paper |
Tight bounds for connecting sites across barriers
Discrete & Computational Geometry | 2008-12-02 | Paper |
Relative Convex Hulls in Semi-dynamic Subdivisions
Algorithms - ESA 2008 | 2008-11-25 | Paper |
On a Question of Bourgain about Geometric Incidences
Combinatorics, Probability and Computing | 2008-09-29 | Paper |
On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space
Combinatorics, Probability and Computing | 2008-07-21 | Paper |
A Bipartite Strengthening of the Crossing Lemma
Graph Drawing | 2008-03-25 | Paper |
Decompositions, partitions, and coverings with convex polygons and pseudo-triangles
Graphs and Combinatorics | 2007-12-10 | Paper |
On the decay of crossing numbers
Journal of Combinatorial Theory. Series B | 2007-12-10 | Paper |
Distinct Triangle Areas in a Planar Point Set
Integer Programming and Combinatorial Optimization | 2007-11-29 | Paper |
Encompassing colored planar straight line graphs
Computational Geometry | 2007-10-19 | Paper |
Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles
Lecture Notes in Computer Science | 2007-09-05 | Paper |
Light Orthogonal Networks with Constant Geometric Dilation
STACS 2007 | 2007-09-03 | Paper |
On the Decay of Crossing Numbers
Graph Drawing | 2007-08-28 | Paper |
Alternating paths along axis-parallel segments
Graphs and Combinatorics | 2007-05-24 | Paper |
Selfish load balancing and atomic congestion games
Algorithmica | 2007-03-05 | Paper |
Range counting over multidimensional data streams
Discrete & Computational Geometry | 2006-12-06 | Paper |
Algorithms and Data Structures
Lecture Notes in Computer Science | 2006-10-25 | Paper |
Adaptive spatial partitioning for multidimensional data streams
Algorithmica | 2006-10-16 | Paper |
Distinct distances in homogeneous sets in Euclidean space
Discrete & Computational Geometry | 2006-08-11 | Paper |
| Binary space partitions: recent developments | 2006-04-28 | Paper |
Fault tolerant on-board networks with priorities
Networks | 2006-03-24 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2005-12-22 | Paper |
Binary Space Partitions of Orthogonal Subdivisions
SIAM Journal on Computing | 2005-09-16 | Paper |
Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations
Discrete & Computational Geometry | 2005-04-15 | Paper |
| scientific article; zbMATH DE number 2119698 (Why is no real title available?) | 2004-11-29 | Paper |
| scientific article; zbMATH DE number 2079328 (Why is no real title available?) | 2004-07-28 | Paper |
Illuminating disjoint line segments in the plane
Discrete & Computational Geometry | 2004-07-07 | Paper |
Illuminating labyrinths.
Discrete Applied Mathematics | 2004-03-29 | Paper |
A note on binary plane partitions
Discrete & Computational Geometry | 2003-08-21 | Paper |
Binary Space Partitions for Line Segments with a Limited Number of Directions
SIAM Journal on Computing | 2003-06-19 | Paper |
Illumination of polygons by 45\(^{\circ}\)-floodlights
Discrete Mathematics | 2003-05-25 | Paper |
Guarding disjoint triangles and claws in the plane
Computational Geometry | 2003-05-19 | Paper |
The k most frequent distances in the plane
Discrete & Computational Geometry | 2003-03-17 | Paper |
| scientific article; zbMATH DE number 1786530 (Why is no real title available?) | 2002-08-21 | Paper |
Distinct distances in the plane
Discrete & Computational Geometry | 2002-07-10 | Paper |
| scientific article; zbMATH DE number 1728324 (Why is no real title available?) | 2002-04-15 | Paper |
Art galleries with guards of uniform range of vision
Computational Geometry | 2002-03-14 | Paper |
Illumination in the presence of opaque line segments in the plane
Computational Geometry | 2002-03-14 | Paper |
Art gallery problem with guards whose range of vision is \(180^{\circ}\)
Computational Geometry | 2001-02-11 | Paper |
