| Publication | Date of Publication | Type |
|---|
| Adjacency Labelling for Planar Graphs (and Beyond) | 2022-12-08 | Paper |
| Shorter Labeling Schemes for Planar Graphs | 2022-09-21 | Paper |
| Isometric Universal Graphs | 2021-06-10 | Paper |
| Shorter Labeling Schemes for Planar Graphs | 2021-02-02 | Paper |
| Compact and localized distributed data structures | 2020-12-04 | Paper |
| Interval routing schemes allow broadcasting with linear message-complexity | 2020-12-03 | Paper |
| Universal routing schemes | 2020-12-02 | Paper |
| Localisation-resistant random words with small alphabets | 2019-11-06 | Paper |
| Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs | 2019-09-02 | Paper |
| A fast network-decomposition algorithm and its applications to constant-time distributed computation | 2018-11-29 | Paper |
| Compact name-independent routing with minimum stretch | 2018-11-05 | Paper |
| Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension | 2018-10-30 | Paper |
| Simpler, faster and shorter labels for distances in graphs | 2018-07-16 | Paper |
| Towards Plane Spanners of Degree 3 | 2018-04-19 | Paper |
| Memory requirement for universal routing schemes | 2017-09-29 | Paper |
| A characterization of networks supporting linear interval routing | 2017-09-29 | Paper |
| Towards plane spanners of degree 3 | 2017-03-30 | Paper |
| Approximate distance labeling schemes | 2016-07-01 | Paper |
| A Fast Network-Decomposition Algorithm and Its Applications to Constant-Time Distributed Computation | 2016-01-08 | Paper |
| Memory requirement for routing in distributed networks | 2015-09-11 | Paper |
| Eclecticism shrinks even small worlds | 2015-08-03 | Paper |
| Cops, robbers, and threatening skeletons | 2015-06-26 | Paper |
| Object location using path separators | 2015-03-10 | Paper |
| Interval routing schemes allow broadcasting with linear message-complexity (extended abstract) | 2015-03-03 | Paper |
| Forbidden-set distance labels for graphs of bounded doubling dimension | 2015-03-02 | Paper |
| Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations | 2014-12-23 | Paper |
| On the locality of distributed sparse spanner construction | 2014-12-12 | Paper |
| Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels | 2014-05-13 | Paper |
| On local representation of distances in trees | 2014-03-13 | Paper |
| On the tree-width of planar graphs | 2013-10-10 | Paper |
| On the path separability of planar graphs | 2013-10-10 | Paper |
| Distributed computing with advice: information sensitivity of graph coloring | 2013-06-28 | Paper |
| Connectivity check in 3-connected planar graphs with obstacles | 2013-06-28 | Paper |
| Eclecticism shrinks even small worlds | 2013-06-13 | Paper |
| An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps | 2013-01-11 | Paper |
| The Stretch Factor of L 1- and L ∞ -Delaunay Triangulations | 2012-09-25 | Paper |
| Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners | 2012-07-27 | Paper |
| On Approximate Distance Labels and Routing Schemes with Affine Stretch | 2011-10-28 | Paper |
| Compact labelings for efficient first-order model-checking | 2011-02-18 | Paper |
| Strong-diameter decompositions of minor free graphs | 2010-12-17 | Paper |
| On the complexity of distributed graph coloring with local minimality constraints | 2010-11-24 | Paper |
| Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces | 2010-11-16 | Paper |
| Plane Spanners of Maximum Degree Six | 2010-09-07 | Paper |
| Path Separability of Graphs | 2010-09-07 | Paper |
| Multipath Spanners | 2010-06-17 | Paper |
| Algorithms - ESA 2003 | 2010-03-03 | Paper |
| Distributed Computing | 2010-02-23 | Paper |
| Graph-Theoretic Concepts in Computer Science | 2010-01-12 | Paper |
| Local Computation of Nearly Additive Spanners | 2009-11-19 | Paper |
| What Can Be Observed Locally? | 2009-11-19 | Paper |
| Optimal Distance Labeling for Interval Graphs and Related Graph Families | 2009-08-20 | Paper |
| Localized and compact data-structure for comparability graphs | 2009-06-19 | Paper |
| Universal augmentation schemes for network navigability | 2009-05-28 | Paper |
| Fast Deterministic Distributed Algorithms for Sparse Spanners | 2009-03-12 | Paper |
| Short Labels by Traversal and Jumping | 2009-03-12 | Paper |
| Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs | 2008-09-25 | Paper |
| On the Complexity of Distributed Greedy Coloring | 2008-09-02 | Paper |
| Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time | 2008-09-02 | Paper |
| Fast deterministic distributed algorithms for sparse spanners | 2008-06-24 | Paper |
| Efficient First-Order Model-Checking Using Short Labels | 2008-06-19 | Paper |
| Distributed Relationship Schemes for Trees | 2008-05-27 | Paper |
| Distributed Computing with Advice: Information Sensitivity of Graph Coloring | 2007-11-28 | Paper |
| Spanners for bounded tree-length graphs | 2007-09-19 | Paper |
| Distributed Data Structures: A Survey on Informative Labeling Schemes | 2007-09-05 | Paper |
| Tree-decompositions with bags of small diameter | 2007-06-26 | Paper |
| Edge Partition of Toroidal Graphs into Forests in Linear Time | 2007-05-29 | Paper |
| Short Labels by Traversal and Jumping | 2007-05-29 | Paper |
| Split Decomposition and Distance Labelling: An Optimal Scheme For Distance Hereditary Graphs | 2007-05-29 | Paper |
| Distance Labeling for Permutation Graphs | 2007-05-29 | Paper |
| Average stretch analysis of compact routing schemes | 2007-04-13 | Paper |
| Algorithms and Computation | 2006-11-14 | Paper |
| Algorithms and Computation | 2006-11-14 | Paper |
| Distributed Computing | 2006-11-01 | Paper |
| Planar graphs, via well-orderly maps and trees | 2006-09-12 | Paper |
| Header-size lower bounds for end-to-end communication in memoryless networks | 2006-06-30 | Paper |
| Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation | 2006-04-03 | Paper |
| Graph-Theoretic Concepts in Computer Science | 2005-12-08 | Paper |
| Structural Information and Communication Complexity | 2005-11-30 | Paper |
| Structural Information and Communication Complexity | 2005-09-07 | Paper |
| Routing with Improved Communication-Space Trade-Off | 2005-08-17 | Paper |
| Interval routing in reliability networks | 2005-04-06 | Paper |
| Nearest common ancestors: a survey and a new algorithm for a distributed environment | 2005-02-08 | Paper |
| Distance labeling in graphs | 2004-11-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4736828 | 2004-08-11 | Paper |
| The compactness of adaptive routing tables | 2004-08-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4448760 | 2004-02-18 | Paper |
| Distance labeling scheme and split decomposition | 2004-01-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4437127 | 2003-12-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4418676 | 2003-08-11 | Paper |
| Compact routing schemes with low stretch factor | 2003-05-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4796196 | 2003-03-02 | Paper |
| Recognizing Knödel graphs | 2002-08-29 | Paper |
| Space-efficiency for routing schemes of stretch factor three | 2002-08-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4535803 | 2002-06-16 | Paper |
| The compactness of interval routing for almost all graphs | 2002-04-23 | Paper |
| Distance labeling in graphs (extended abstract) | 2002-03-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2753924 | 2001-11-11 | Paper |
| A survey on interval routing | 2000-08-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4944982 | 2000-08-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4699302 | 2000-08-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4509345 | 2000-01-01 | Paper |
| The Compactness of Interval Routing | 1999-11-23 | Paper |
| Worst Case Bounds for Shortest Path Interval Routing | 1999-08-31 | Paper |
| Interval routing schemes | 1998-10-01 | Paper |
