Publication | Date of Publication | Type |
---|
https://portal.mardi4nfdi.de/entity/Q6147508 | 2024-01-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q6059173 | 2023-11-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q6057543 | 2023-10-05 | Paper |
Simple linear time algorithms for piercing pairwise intersecting disks | 2023-07-31 | Paper |
Piercing pairwise intersecting convex shapes in the plane | 2023-07-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q6159345 | 2023-06-01 | Paper |
Token Swapping on Trees | 2023-05-31 | Paper |
The Minimum Moving Spanning Tree Problem | 2023-03-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q5881545 | 2023-03-10 | Paper |
Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs | 2022-11-14 | Paper |
A short proof of the non-biplanarity of \(K_9\) | 2022-07-01 | Paper |
A short proof of the non-biplanarity of $K_9$ | 2022-06-28 | Paper |
On the spanning and routing ratios of the directed \(\Theta_6\)-graph | 2022-06-13 | Paper |
On the spanning and routing ratios of the directed \(\varTheta_6\)-graph | 2022-03-25 | Paper |
The minimum moving spanning tree problem | 2022-03-25 | Paper |
Euclidean maximum matchings in the plane -- local to global | 2022-03-25 | Paper |
Bounded-angle minimum spanning trees | 2022-02-01 | Paper |
Euclidean bottleneck bounded-degree spanning tree ratios | 2022-01-14 | Paper |
Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs | 2021-10-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5002684 | 2021-07-28 | Paper |
On the minimum consistent subset problem | 2021-06-30 | Paper |
A short proof of the toughness of Delaunay triangulations | 2021-03-17 | Paper |
Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios | 2021-02-02 | Paper |
Minimum ply covering of points with disks and squares | 2021-01-07 | Paper |
Faster algorithms for some optimization problems on collinear points | 2020-11-12 | Paper |
Plane hop spanners for unit disk graphs: simpler and better | 2020-10-23 | Paper |
Packing plane spanning trees into a point set | 2020-10-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q5116474 | 2020-08-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5116475 | 2020-08-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5116478 | 2020-08-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5115775 | 2020-08-18 | Paper |
Packing boundary-anchored rectangles and squares | 2020-03-23 | Paper |
Maximum matchings and minimum blocking sets in \(\varTheta_6\)-graphs | 2020-02-24 | Paper |
Plane and planarity thresholds for random geometric graphs | 2020-02-18 | Paper |
Plane hop spanners for unit disk graphs | 2020-01-16 | Paper |
On the minimum consistent subset problem | 2020-01-16 | Paper |
Bottleneck matchings and Hamiltonian cycles in higher-order Gabriel graphs | 2019-11-21 | Paper |
Flip distance to some plane configurations | 2019-10-25 | Paper |
Rollercoasters: Long Sequences without Short Runs | 2019-08-29 | Paper |
Improved bounds for guarding plane graphs with edges | 2019-05-03 | Paper |
Maximum plane trees in multipartite geometric graphs | 2019-04-25 | Paper |
Spanning trees in multipartite geometric graphs | 2019-01-11 | Paper |
An optimal algorithm for plane matchings in multipartite geometric graphs | 2018-11-01 | Paper |
Plane bichromatic trees of low degree | 2018-07-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636501 | 2018-04-19 | Paper |
Strong matching of points with geometric shapes | 2018-02-19 | Paper |
Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon | 2018-01-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5369527 | 2017-10-17 | Paper |
Maximum plane trees in multipartite geometric graphs | 2017-09-22 | Paper |
Faster Algorithms for the Minimum Red-Blue-Purple Spanning Graph Problem | 2017-05-16 | Paper |
A plane 1.88-spanner for points in convex position | 2017-03-30 | Paper |
Towards plane spanners of degree 3 | 2017-03-30 | Paper |
Plane bichromatic trees of low degree | 2016-09-29 | Paper |
Plane Geodesic Spanning Trees, Hamiltonian Cycles, and Perfect Matchings in a Simple Polygon | 2016-04-01 | Paper |
Higher-order triangular-distance Delaunay graphs: graph-theoretical properties | 2016-01-15 | Paper |
Approximating the bottleneck plane perfect matching of a point set | 2016-01-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q3455035 | 2015-12-03 | Paper |
An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs | 2015-10-30 | Paper |
On the hardness of full Steiner tree problems | 2015-08-24 | Paper |
Matchings in higher-order Gabriel graphs | 2015-07-24 | Paper |
On full Steiner trees in unit disk graphs | 2015-06-17 | Paper |
Higher-Order Triangular-Distance Delaunay Graphs: Graph-Theoretical Properties | 2015-02-19 | Paper |
Fixed-orientation equilateral triangle matching of point sets | 2014-10-06 | Paper |
An optimal algorithm for the Euclidean bottleneck full Steiner tree problem | 2014-01-22 | Paper |
Fixed-Orientation Equilateral Triangle Matching of Point Sets | 2013-04-12 | Paper |
A faster circle-sweep Delaunay triangulation algorithm | 2012-06-13 | Paper |