| Publication | Date of Publication | Type |
|---|
| Two simple but efficient algorithms to recognize Robinson dissimilarities | 2025-01-07 | Paper |
| Helly groups | 2025-01-03 | Paper |
| ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and \(G^2\)-connected medians | 2024-11-06 | Paper |
| Boundary rigidity of CAT(0) cube complexes | 2024-10-08 | Paper |
| Sample compression schemes for balls in graphs | 2024-08-06 | Paper |
| Labeled sample compression schemes for complexes of oriented matroids | 2024-07-01 | Paper |
| First-order logic axiomatization of metric graph theory | 2024-03-15 | Paper |
| Graphs with \(G^p\)-connected medians | 2024-02-21 | Paper |
| Modules in Robinson Spaces | 2024-01-10 | Paper |
| Dually chordal graphs | 2024-01-05 | Paper |
| The algorithmic use of hypertree structure and maximum neighbourhood orderings | 2024-01-05 | Paper |
| Sample Compression Schemes for Balls in Graphs | 2023-11-14 | Paper |
| Non-Clashing Teaching Maps for Balls in Graphs | 2023-09-06 | Paper |
| Graphs with convex balls | 2023-06-09 | Paper |
| A Simple and Optimal Algorithm for Strict Circular Seriation | 2023-04-24 | Paper |
| On condorcet and median points of simple rectilinear polygons | 2022-12-09 | Paper |
| Distance labeling schemes for \(K_4\)-free bridged graphs | 2022-12-08 | Paper |
| Distance Labeling Schemes for $$K_4$$-Free Bridged Graphs | 2022-09-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5091184 | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5092373 | 2022-07-21 | Paper |
| ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians | 2022-06-07 | Paper |
| Unlabeled sample compression schemes and corner peelings for ample and maximum classes | 2022-04-04 | Paper |
| Medians in median graphs and their cube complexes in linear time | 2022-03-29 | Paper |
| Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids | 2022-03-15 | Paper |
| Distance approximating trees for chordal and dually chordal graphs (extended abstract) | 2021-12-20 | Paper |
| Labeled sample compression schemes for complexes of oriented matroids | 2021-10-28 | Paper |
| Weakly Modular Graphs and Nonpositive Curvature | 2021-09-29 | Paper |
| Fast approximation and exact computation of negative curvature parameters of graphs | 2021-04-20 | Paper |
| Distance and routing labeling schemes for cube-free median graphs | 2021-02-01 | Paper |
| Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs | 2020-08-18 | Paper |
| Two-dimensional partial cubes | 2020-08-07 | Paper |
| Distance labeling schemes for $K_4$-free bridged graphs | 2020-07-28 | Paper |
| Ample completions of OMs and CUOMs | 2020-07-24 | Paper |
| A counterexample to Thiagarajan's conjecture on regular event structures | 2020-06-09 | Paper |
| A counterexample to Thiagarajan's conjecture on regular event structures | 2020-05-27 | Paper |
| On density of subgraphs of Cartesian products | 2020-05-21 | Paper |
| Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor | 2020-02-20 | Paper |
| Helly groups | 2020-02-17 | Paper |
| 1-Safe Petri Nets and Special Cube Complexes | 2019-11-22 | Paper |
| Fast approximation of centrality and distances in hyperbolic graphs | 2019-10-11 | Paper |
| Fast approximation of eccentricities and distances in hyperbolic graphs | 2019-07-12 | Paper |
| On density of subgraphs of halved cubes | 2019-07-10 | Paper |
| Core congestion is inherent in hyperbolic networks | 2018-07-16 | Paper |
| Bidirected minimum Manhattan network problem | 2018-06-13 | Paper |
| Distance-preserving subgraphs of Johnson graphs | 2018-04-12 | Paper |
| COMs: complexes of oriented matroids | 2018-03-02 | Paper |
| Packing and covering with balls on Busemann surfaces | 2017-06-16 | Paper |
| Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices | 2016-04-04 | Paper |
| Ramified rectilinear polygons: coordinatization by dendrons | 2016-02-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3464749 | 2016-01-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3464844 | 2016-01-27 | Paper |
| On two conjectures of maurer concerning basis graphs of matroids | 2015-06-22 | Paper |
| Cop and Robber Game and Hyperbolicity | 2015-04-17 | Paper |
| Isometric embedding of Busemann surfaces into \(L_1\) | 2015-02-19 | Paper |
| Dismantlability of weakly systolic complexes and applications | 2015-02-02 | Paper |
| On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes | 2014-10-16 | Paper |
| Bucolic complexes | 2014-01-15 | Paper |
| Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve | 2013-09-03 | Paper |
| Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs | 2013-06-28 | Paper |
| Retracts of Products of Chordal Graphs | 2013-05-21 | Paper |
| Nice Labeling Problem for Event Structures: A Counterexample | 2012-11-29 | Paper |
| Shortest path problem in rectangular complexes of global nonpositive curvature | 2012-10-12 | Paper |
| A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives | 2012-04-26 | Paper |
| Additive spanners and distance and routing labeling schemes for hyperbolic graphs | 2012-04-26 | Paper |
| Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm | 2012-04-26 | Paper |
| An Approximation Algorithm for l infinity Fitting Robinson Structures to Distances. | 2012-04-24 | Paper |
| Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs | 2012-03-02 | Paper |
| Cop and Robber Games When the Robber Can Hide and Ride | 2011-10-27 | Paper |
| Combinatorics and Geometry of Finite and Infinite Squaregraphs | 2011-07-18 | Paper |
| Embedding into the rectilinear plane in optimal \(O(n^{2})\) time | 2011-05-10 | Paper |
| Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances | 2011-03-30 | Paper |
| PARETO ENVELOPES IN SIMPLE POLYGONS | 2011-02-02 | Paper |
| Planar Hop Spanners for Unit Disk Graphs | 2010-11-16 | Paper |
| Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs | 2010-09-10 | Paper |
| The Helly property and satisfiability of Boolean formulas defined on set families | 2010-04-27 | Paper |
| Packing and Covering δ-Hyperbolic Spaces by Balls | 2009-02-17 | Paper |
| Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs | 2009-02-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3602885 | 2009-02-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5506515 | 2009-01-28 | Paper |
| A Note on Three-Way Dissimilarities and Their Relationship with Two-Way Dissimilarities | 2009-01-07 | Paper |
| Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length | 2008-07-31 | Paper |
| Metric graph theory and geometry: a survey | 2008-07-21 | Paper |
| The algebra of metric betweenness. II: Geometry and equational characterization of weakly median graphs | 2008-04-22 | Paper |
| A rounding algorithm for approximating minimum Manhattan networks | 2008-03-05 | Paper |
| A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives | 2007-11-15 | Paper |
| The algebra of metric betweenness. I: Subdirect representation and retraction | 2007-07-27 | Paper |
| Mixed covering of trees and the augmentation problem with odd diameter constraints | 2007-05-29 | Paper |
| Covering planar graphs with a fixed number of balls | 2007-04-26 | Paper |
| Basis graphs of even delta-matroids | 2007-02-13 | Paper |
| Distance and routing labeling schemes for non-positively curved plane graphs | 2007-01-09 | Paper |
| Algorithms and Data Structures | 2006-10-25 | Paper |
| Mixed covering of trees and the augmentation problem with odd diameter constraints | 2006-08-11 | Paper |
| Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques | 2006-07-07 | Paper |
| Combinatorics of lopsided sets | 2006-05-16 | Paper |
| Additive sparse spanners for graphs with bounded length of largest induced cycle | 2005-12-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4828953 | 2004-11-29 | Paper |
| Median problem in some plane triangulations and quadrangulations. | 2004-03-29 | Paper |
| 1-Hyperbolic Graphs | 2004-01-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4437500 | 2003-12-02 | Paper |
| On covering bridged plane triangulations with balls | 2003-11-10 | Paper |
| Finding a central vertex in an HHD-free graph | 2003-09-25 | Paper |
| Interval routing in some planar networks. | 2003-08-17 | Paper |
| Upgrading trees under diameter and budget constraints | 2003-03-10 | Paper |
| Embedding into the rectilinear grid | 2002-07-21 | Paper |
| Augmenting trees to meet biconnectivity and diameter constraints | 2002-06-17 | Paper |
| Graphs with connected medians | 2002-04-23 | Paper |
| Embedding into rectilinear spaces | 2001-11-27 | Paper |
| Distance approximating trees in graphs | 2001-09-23 | Paper |
| Three-way metrics: axiomatization and properties | 2001-09-23 | Paper |
| Decomposition and \(l_1\)-embedding of weakly median graphs | 2001-08-02 | Paper |
| A characterization of minimizable metrics in the multifacility location problem | 2001-03-30 | Paper |
| A note on distance approximating trees in graphs | 2001-03-30 | Paper |
| Distances in benzenoid systems: Further developments | 2000-11-02 | Paper |
| Graphs of some CAT(0) complexes | 2000-05-08 | Paper |
| \(l_\infty\)-approximation via subdominants. | 2000-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4219411 | 1999-11-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4219434 | 1999-11-08 | Paper |
| Tverberg numbers for cellular bipartite graphs | 1999-09-07 | Paper |
| Condorcet and median points of simple rectilinear polygons | 1999-03-01 | Paper |
| Distance Approximating Trees for Chordal and Dually Chordal Graphs | 1999-02-02 | Paper |
| A note on circular decomposable metrics | 1998-10-01 | Paper |
| Dually Chordal Graphs | 1998-09-21 | Paper |
| On Distance-Preserving and Domination Elimination Orderings | 1998-09-21 | Paper |
| The algorithmic use of hypertree structure and maximum neighbourhood orderings | 1998-08-02 | Paper |
| Clin d'oeil on \(L_1\)-embeddable planar graphs | 1998-07-27 | Paper |
| A note on \(r\)-dominating cliques | 1998-07-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4378652 | 1998-06-02 | Paper |
| A \(T_X\)-approach to some results on cuts and metrics | 1998-04-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4383456 | 1998-04-05 | Paper |
| Recognition of Robinsonian dissimilarities | 1998-02-09 | Paper |
| Bridged graphs are cop-win graphs: An algorithmic proof | 1997-10-26 | Paper |
| Peakless functions on graphs | 1997-09-09 | Paper |
| A Helly theorem in weakly modular space | 1997-06-09 | Paper |
| Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs | 1997-05-20 | Paper |
| \(L_ 1\)-embeddability of rectilinear polygons with holes | 1997-04-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4887816 | 1997-01-05 | Paper |
| On staircase starshapedness in rectilinear spaces | 1996-12-08 | Paper |
| Perfect elimination orderings of chordal powers of graphs | 1996-11-07 | Paper |
| Graphs of acyclic cubical complexes | 1996-10-01 | Paper |
| Cellular bipartite graphs | 1996-10-01 | Paper |
| A multifacility location problem on median spaces | 1996-07-07 | Paper |
| Embedding metric spaces in the rectilinear plane: a six-point criterion | 1996-02-13 | Paper |
| On starshapedness in products of interval spaces | 1995-12-11 | Paper |
| On a property of the space of linear quasi-orders | 1995-02-20 | Paper |
| Separation of two convex sets in convexity structures | 1995-02-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4272121 | 1994-08-29 | Paper |
| Computing a median point of a simple rectilinear polygon | 1994-05-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4036753 | 1993-05-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4034786 | 1993-05-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4029571 | 1993-03-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4007399 | 1992-09-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3983321 | 1992-06-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3980816 | 1992-06-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4711382 | 1992-06-25 | Paper |
| Isometric subgraphs of Hamming graphs and d-convexity | 1992-06-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3200146 | 1990-01-01 | Paper |
| Centers of triangulated graphs | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4729839 | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3765820 | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4206015 | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3815353 | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3682526 | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3333085 | 1984-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3220609 | 1984-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3342619 | 1983-01-01 | Paper |
| Conditions for invariance of set diameters under d-convexification in a graph | 1983-01-01 | Paper |
