Publication | Date of Publication | Type |
---|
On the spanning and routing ratio of the directed theta-four graph | 2024-04-02 | Paper |
Cops \& robber on periodic temporal graphs: characterization and improved bounds | 2024-01-11 | Paper |
On Separating Path and Tree Systems in Graphs | 2023-12-21 | Paper |
Constant delay lattice train schedules | 2023-12-11 | Paper |
Copnumbers of periodic graphs | 2023-10-20 | Paper |
Improved routing on the Delaunay triangulation | 2023-10-12 | Paper |
On the zombie number of various graph classes | 2023-07-26 | Paper |
The Minimum Moving Spanning Tree Problem | 2023-03-30 | Paper |
Fault-Induced Dynamics of Oblivious Robots on a Line | 2022-11-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5088949 | 2022-07-18 | Paper |
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor | 2022-04-25 | Paper |
The minimum moving spanning tree problem | 2022-03-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5009579 | 2021-08-04 | Paper |
On the minimum consistent subset problem | 2021-06-30 | Paper |
Transforming plane triangulations by simultaneous diagonal flips | 2021-06-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q5854566 | 2021-03-17 | Paper |
Local routing in WSPD-based spanners | 2021-03-17 | Paper |
Minimizing the continuous diameter when augmenting a geometric tree with a shortcut | 2020-10-23 | Paper |
Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs | 2020-09-09 | Paper |
Optimal art gallery localization is NP-hard | 2020-03-23 | Paper |
Fault-induced dynamics of oblivious robots on a line | 2020-03-12 | Paper |
On the minimum consistent subset problem | 2020-01-16 | Paper |
Reconstructing a convex Polygon from its \(\omega\)-cloud | 2019-10-22 | Paper |
On the Spanning and Routing Ratio of Theta-Four | 2019-10-15 | Paper |
Maximum plane trees in multipartite geometric graphs | 2019-04-25 | Paper |
The geodesic 2-center problem in a simple polygon | 2018-10-31 | Paper |
Constrained generalized Delaunay graphs are plane spanners | 2018-10-31 | Paper |
On interference among moving sensors and related problems | 2018-06-05 | Paper |
Weight Balancing on Boundaries and Skeletons | 2018-04-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636501 | 2018-04-19 | Paper |
On interference among moving sensors and related problems | 2018-03-02 | Paper |
Competitive Online Routing on Delaunay Triangulations | 2018-02-22 | Paper |
Continuous Yao graphs | 2018-02-12 | Paper |
Discrete Voronoi games and \(\epsilon\)-nets, in two and three dimensions | 2018-01-19 | Paper |
A general framework for searching on a line | 2017-11-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q5369527 | 2017-10-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q5369529 | 2017-10-17 | Paper |
Upper and lower bounds for online routing on Delaunay triangulations | 2017-10-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q5368689 | 2017-10-10 | Paper |
Local routing in spanners based on WSPDs | 2017-09-22 | Paper |
Minimizing the continuous diameter when augmenting a tree with a shortcut | 2017-09-22 | Paper |
Maximum plane trees in multipartite geometric graphs | 2017-09-22 | Paper |
Essential Constraints of Edge-Constrained Proximity Graphs | 2017-04-05 | Paper |
On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere | 2017-03-30 | 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 |
Network farthest-point diagrams | 2017-03-09 | Paper |
A linear-time algorithm for the geodesic center of a simple polygon | 2016-12-20 | Paper |
Probing convex polygons with a wedge | 2016-11-14 | Paper |
Essential Constraints of Edge-Constrained Proximity Graphs | 2016-09-29 | Paper |
A General Framework for Searching on a Line | 2016-05-03 | Paper |
Towards tight bounds on theta-graphs: more is not always better | 2016-01-21 | Paper |
The 2-Center Problem in a Simple Polygon | 2016-01-11 | Paper |
Upper and Lower Bounds for Online Routing on Delaunay Triangulations | 2015-11-19 | Paper |
The Shadows of a Cycle Cannot All Be Paths | 2015-07-08 | Paper |
Isoperimetric enclosures | 2015-05-22 | Paper |
Searching on a line: a complete characterization of the optimal solution | 2015-01-28 | Paper |
Optimal Data Structures for Farthest-Point Queries in Cactus Networks | 2015-01-27 | Paper |
Competitive Online Routing on Delaunay Triangulations | 2014-09-02 | Paper |
A note on the unsolvability of the weighted region shortest path problem | 2014-06-27 | Paper |
Similarity of polygonal curves in the presence of outliers | 2014-04-09 | Paper |
Minimum-area enclosing triangle with a fixed angle | 2014-01-08 | Paper |
Isoperimetric triangular enclosures with a fixed angle | 2013-10-30 | Paper |
Revisiting the Problem of Searching on a Line | 2013-09-17 | Paper |
On the Stretch Factor of the Theta-4 Graph | 2013-08-12 | Paper |
Abstract representation theorems for demonic refinement algebras | 2010-11-11 | Paper |
Latest News about Demonic Algebra with Domain | 2008-05-15 | Paper |
On the Structure of Demonic Refinement Algebras with Enabledness and Termination | 2008-05-15 | Paper |
Demonic Algebra with Domain | 2008-04-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q5466080 | 2005-08-23 | Paper |