Publication | Date of Publication | Type |
---|
Minimum weight Euclidean \((1+\varepsilon)\)-spanners | 2024-03-26 | Paper |
Online Spanners in Metric Spaces | 2024-03-14 | Paper |
Observation routes and external watchman routes | 2024-01-16 | Paper |
Maximal distortion of geodesic diameters in polygonal domains | 2023-12-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q6182145 | 2023-12-20 | Paper |
Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle | 2023-11-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q6065466 | 2023-11-14 | Paper |
Minimizing visible edges in polyhedra | 2023-10-31 | Paper |
On a probabilistic problem on finite semigroups | 2023-10-16 | Paper |
Reconfiguration of connected graph partitions | 2023-10-05 | Paper |
Online Euclidean Spanners | 2023-09-20 | Paper |
Minimum weight Euclidean \((1+\varepsilon)\)-spanners | 2023-05-05 | Paper |
Reconfiguration of connected graph partitions via recombination | 2023-03-22 | Paper |
Polygons with Prescribed Angles in 2D and 3D | 2022-11-14 | Paper |
Euclidean Steiner Spanners: Light and Sparse | 2022-10-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092418 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5088936 | 2022-07-18 | Paper |
Convex polygons in Cartesian products | 2022-07-18 | Paper |
Aspect ratio universal rectangular layouts | 2022-07-13 | Paper |
Reconfiguration of connected graph partitions via recombination | 2022-06-13 | Paper |
Circumscribing polygons and polygonizations for disjoint line segments | 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 | 2022-05-03 | Paper |
Edge guards for polyhedra in three-space | 2022-04-08 | Paper |
Atomic Embeddability, Clustered Planarity, and Thickenability | 2022-03-31 | Paper |
Sparse hop spanners for unit disk graphs | 2021-12-15 | Paper |
Aspect Ratio Universal Rectangular Layouts | 2021-12-06 | Paper |
Polygons with Prescribed Angles in 2D and 3D | 2021-12-01 | Paper |
Maximum Area Axis-Aligned Square Packings. | 2021-08-04 | Paper |
On the Stretch Factor of Polygonal Chains | 2021-07-23 | Paper |
Quantitative Restrictions on Crossing Patterns | 2021-07-22 | Paper |
Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees | 2021-06-16 | Paper |
Rainbow polygons for colored point sets in the plane | 2021-06-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q5854566 | 2021-03-17 | Paper |
On the Cover of the Rolling Stone | 2021-02-02 | Paper |
Atomic Embeddability, Clustered Planarity, and Thickenability | 2021-02-02 | Paper |
Simple Topological Drawings of $k$-Planar Graphs | 2020-08-24 | Paper |
Multi-colored spanning graphs | 2020-08-03 | Paper |
The reach of axis-aligned squares in the plane | 2020-07-30 | Paper |
Crossing minimization in perturbed drawings | 2020-07-29 | Paper |
Universal Geometric Graphs | 2020-06-19 | Paper |
Transition operations over plane trees | 2020-06-08 | Paper |
University rankings from the revealed preferences of the applicants | 2020-05-27 | Paper |
Problems on track runners | 2020-03-23 | Paper |
Transition operations over plane trees | 2020-02-12 | Paper |
Online unit covering in Euclidean space | 2020-01-29 | Paper |
Recognizing Weak Embeddings of Graphs | 2019-12-02 | Paper |
Reconstruction of the Crossing Type of a Point Set from the Compatible Exchange Graph of Noncrossing Spanning Trees | 2019-10-16 | Paper |
Online unit covering in Euclidean space | 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 | 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 | 2019-05-15 | Paper |
Packing anchored rectangles | 2019-05-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4633838 | 2019-05-06 | Paper |
Gap-Planar Graphs | 2019-02-20 | Paper |
Crossing minimization in perturbed drawings | 2019-02-15 | Paper |
The Traveling Salesman Problem for Lines, Balls, and Planes | 2018-11-05 | Paper |
Gap-planar graphs | 2018-09-24 | Paper |
Monotone paths in geometric triangulations | 2018-08-03 | Paper |
Reconstruction of Weakly Simple Polygons from Their Edges | 2018-08-02 | Paper |
Online unit clustering in higher dimensions | 2018-06-22 | Paper |
Anchored rectangle and square packings | 2018-05-24 | Paper |
A Census of Plane Graphs with Polyline Edges | 2018-04-23 | Paper |
Free Edge Lengths in Plane Graphs | 2018-04-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636492 | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4607898 | 2018-03-15 | Paper |
Constant-Factor Approximation for TSP with Disks | 2018-02-26 | Paper |
Note on \(k\)-planar crossing numbers | 2018-02-19 | Paper |
Recognizing weakly simple polygons | 2018-01-30 | Paper |
Anchored Rectangle and Square Packings | 2018-01-30 | Paper |
Recognizing weakly simple polygons | 2018-01-11 | Paper |
Incidences of not-too-degenerate hyperplanes | 2017-10-20 | Paper |
Shooting permanent rays among disjoint polygons in the plane | 2017-10-20 | Paper |
Binary plane partitions for disjoint line segments | 2017-10-20 | Paper |
Convex Polygons in Geometric Triangulations | 2017-10-10 | Paper |
On the distinct distances determined by a planar point set | 2017-09-29 | Paper |
A note on binary plane partitions | 2017-09-29 | Paper |
Range counting over multidimensional data streams | 2017-09-29 | Paper |
Binary space partitions of orthogonal subdivisions | 2017-09-29 | Paper |
A Census of Plane Graphs with Polyline Edges | 2017-06-14 | Paper |
General position subsets and independent hyperplanes in \(d\)-space | 2017-05-22 | Paper |
Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs | 2017-05-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q2969614 | 2017-03-22 | Paper |
Minimum convex partitions and maximum empty polytopes | 2017-03-09 | Paper |
The Flip Diameter of Rectangulations and Convex Subdivisions | 2017-03-03 | Paper |
Multi-colored spanning graphs | 2017-02-21 | Paper |
Linear-Size Universal Point Sets for One-Bend Drawings | 2017-02-10 | Paper |
Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees | 2017-02-10 | Paper |
Diffuse reflection radius in a simple polygon | 2016-12-21 | Paper |
On the number of anchored rectangle packings for a planar point set | 2016-11-24 | Paper |
Monotone paths in geometric triangulations | 2016-09-29 | Paper |
Diffuse reflection diameter in simple polygons | 2016-06-22 | Paper |
Counting carambolas | 2016-06-09 | Paper |
Packing anchored rectangles | 2016-05-03 | Paper |
The Szemerédi-Trotter theorem in the complex plane | 2016-05-03 | Paper |
Convex Polygons in Geometric Triangulations | 2015-10-30 | Paper |
On the Number of Anchored Rectangle Packings for a Planar Point Set | 2015-10-29 | Paper |
On the total perimeter of homothetic convex bodies in a convex container | 2015-10-16 | Paper |
Disjoint edges in topological graphs and the tangled-thrackle conjecture | 2015-09-30 | Paper |
Computing Opaque Interior Barriers à la Shermer | 2015-08-17 | Paper |
Free edge lengths in plane graphs | 2015-07-20 | Paper |
Geometric biplane graphs. I: Maximal graphs | 2015-05-22 | Paper |
Geometric biplane graphs. II: Graph augmentation | 2015-05-22 | Paper |
Upper Bound Constructions for Untangling Planar Geometric Graphs | 2015-04-17 | Paper |
Universal point sets for planar three-trees | 2015-02-13 | Paper |
Disjoint Edges in Topological Graphs and the Tangled-Thrackle Conjecture | 2015-01-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q2934706 | 2014-12-18 | Paper |
Relative convex hulls in semi-dynamic arrangements | 2014-12-02 | Paper |
Diffuse reflection radius in a simple polygon | 2014-09-26 | Paper |
On fence patrolling by mobile agents | 2014-09-04 | Paper |
Crossing Angles of Geometric Graphs | 2014-07-30 | Paper |
Covering paths for planar point sets | 2014-07-04 | Paper |
On the Upward Planarity of Mixed Plane Graphs | 2014-05-22 | Paper |
The Flip Diameter of Rectangulations and Convex Subdivisions | 2014-03-31 | Paper |
Disjoint compatible geometric matchings | 2014-03-24 | Paper |
On the Upward Planarity of Mixed Plane Graphs | 2013-12-20 | 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 |
Plane Geometric Graph Augmentation: A Generic Perspective | 2013-09-25 | Paper |
Constrained Tri-Connected Planar Straight Line Graphs | 2013-09-25 | Paper |
Monotone Paths in Planar Convex Subdivisions and Polytopes | 2013-09-13 | Paper |
Universal Point Sets for Planar Three-Trees | 2013-08-12 | Paper |
A tight bound for point guards in piecewise convex art galleries | 2013-07-31 | Paper |
Connectivity augmentation in plane straight line graphs | 2013-06-28 | Paper |
Covering Paths for Planar Point Sets | 2013-04-03 | Paper |
Disjoint compatible geometric matchings | 2013-03-18 | Paper |
The union of colorful simplices spanned by a colored point set | 2013-03-12 | Paper |
Open Guard Edges and Edge Guards in Simple Polygons | 2013-01-07 | Paper |
Simultaneously Flippable Edges in Triangulations | 2013-01-07 | Paper |
Shooting Permanent Rays among Disjoint Polygons in the Plane | 2012-11-29 | Paper |
Crossing Angles of Geometric Graphs | 2012-11-02 | Paper |
Monotone Paths in Planar Convex Subdivisions | 2012-09-25 | Paper |
Graphs That Admit Polyline Drawings with Few Crossing Angles | 2012-08-22 | Paper |
Minimum Convex Partitions and Maximum Empty Polytopes | 2012-08-14 | Paper |
Graphs that admit right angle crossing drawings | 2012-05-18 | Paper |
Watchman tours for polygons with holes | 2012-05-18 | Paper |
Upper Bound Constructions for Untangling Planar Geometric Graphs | 2012-03-09 | Paper |
New bounds on the average distance from the Fermat-Weber center of a planar convex body | 2012-03-07 | Paper |
Connectivity augmentation in planar straight line graphs | 2012-02-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q3113726 | 2012-01-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q3113759 | 2012-01-23 | Paper |
Augmenting the edge connectivity of planar straight line graphs to three | 2011-12-14 | Paper |
Minimum weight convex Steiner partitions | 2011-06-30 | Paper |
Binary plane partitions for disjoint line segments | 2011-06-03 | Paper |
Intersection patterns of curves | 2011-04-08 | Paper |
On the Size of Graphs That Admit Polyline Drawings with Few Bends and Crossing Angles | 2011-02-11 | Paper |
The Union of Colorful Simplices Spanned by a Colored Point Set | 2011-01-08 | Paper |
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets | 2010-12-16 | Paper |
Turán-type results for partial orders and intersection graphs of convex sets | 2010-12-06 | Paper |
Graphs that Admit Right Angle Crossing Drawings | 2010-11-16 | Paper |
Long non-crossing configurations in the plane | 2010-11-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579491 | 2010-08-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579507 | 2010-08-06 | Paper |
A bipartite strengthening of the crossing Lemma | 2010-05-05 | Paper |
Algorithms and Data Structures | 2010-04-20 | Paper |
Cuttings for disks and axis-aligned rectangles in three-space | 2010-03-04 | Paper |
Algorithms - ESA 2003 | 2010-03-03 | Paper |
Convex subdivisions with low stabbing numbers | 2009-12-29 | Paper |
New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body | 2009-12-17 | Paper |
Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs | 2009-12-17 | Paper |
Extremal problems on triangle areas in two and three dimensions | 2009-11-26 | Paper |
Axis-Aligned Subdivisions with Low Stabbing Numbers | 2009-08-20 | Paper |
On stars and Steiner stars | 2009-08-19 | Paper |
Guarding curvilinear art galleries with vertex or point guards | 2009-07-27 | Paper |
A vertex-face assignment for plane graphs | 2009-06-18 | Paper |
Light orthogonal networks with constant geometric dilation | 2009-04-16 | Paper |
Binary Space Partitions for Axis-Aligned Fat Rectangles | 2009-03-16 | Paper |
Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks | 2009-03-06 | Paper |
Cuttings for Disks and Axis-Aligned Rectangles | 2009-02-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q3602914 | 2009-02-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3601570 | 2009-02-10 | Paper |
Tight bounds for connecting sites across barriers | 2008-12-02 | Paper |
Relative Convex Hulls in Semi-dynamic Subdivisions | 2008-11-25 | Paper |
On a Question of Bourgain about Geometric Incidences | 2008-09-29 | Paper |
On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space | 2008-07-21 | Paper |
A Bipartite Strengthening of the Crossing Lemma | 2008-03-25 | Paper |
Decompositions, partitions, and coverings with convex polygons and pseudo-triangles | 2007-12-10 | Paper |
On the decay of crossing numbers | 2007-12-10 | Paper |
Distinct Triangle Areas in a Planar Point Set | 2007-11-29 | Paper |
Encompassing colored planar straight line graphs | 2007-10-19 | Paper |
Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles | 2007-09-05 | Paper |
Light Orthogonal Networks with Constant Geometric Dilation | 2007-09-03 | Paper |
On the Decay of Crossing Numbers | 2007-08-28 | Paper |
Alternating paths along axis-parallel segments | 2007-05-24 | Paper |
Selfish load balancing and atomic congestion games | 2007-03-05 | Paper |
Range counting over multidimensional data streams | 2006-12-06 | Paper |
Algorithms and Data Structures | 2006-10-25 | Paper |
Adaptive spatial partitioning for multidimensional data streams | 2006-10-16 | Paper |
Distinct distances in homogeneous sets in Euclidean space | 2006-08-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q5290278 | 2006-04-28 | Paper |
Fault tolerant on-board networks with priorities | 2006-03-24 | Paper |
Algorithms and Computation | 2005-12-22 | Paper |
Binary Space Partitions of Orthogonal Subdivisions | 2005-09-16 | Paper |
Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations | 2005-04-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4828969 | 2004-11-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4471281 | 2004-07-28 | Paper |
Illuminating disjoint line segments in the plane | 2004-07-07 | Paper |
Illuminating labyrinths. | 2004-03-29 | Paper |
A note on binary plane partitions | 2003-08-21 | Paper |
Binary Space Partitions for Line Segments with a Limited Number of Directions | 2003-06-19 | Paper |
Illumination of polygons by 45\(^{\circ}\)-floodlights | 2003-05-25 | Paper |
Guarding disjoint triangles and claws in the plane | 2003-05-19 | Paper |
The \(k\) most frequent distances in the plane | 2003-03-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4547825 | 2002-08-21 | Paper |
Distinct distances in the plane | 2002-07-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q2779389 | 2002-04-15 | Paper |
Art galleries with guards of uniform range of vision | 2002-03-14 | Paper |
Illumination in the presence of opaque line segments in the plane | 2002-03-14 | Paper |
Art gallery problem with guards whose range of vision is \(180^{\circ}\) | 2001-02-11 | Paper |