| Publication | Date of Publication | Type |
|---|
Two simple but efficient algorithms to recognize Robinson dissimilarities
Journal of Classification | 2025-01-07 | Paper |
Helly groups
Geometry & Topology | 2025-01-03 | Paper |
ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and \(G^2\)-connected medians
Discrete Applied Mathematics | 2024-11-06 | Paper |
Boundary rigidity of CAT(0) cube complexes
Journal of Combinatorial Theory. Series B | 2024-10-08 | Paper |
Sample compression schemes for balls in graphs
| 2024-08-06 | Paper |
Labeled sample compression schemes for complexes of oriented matroids
Journal of Computer and System Sciences | 2024-07-01 | Paper |
First-order logic axiomatization of metric graph theory
Theoretical Computer Science | 2024-03-15 | Paper |
Graphs with \(G^p\)-connected medians
Mathematical Programming. Series A. Series B | 2024-02-21 | Paper |
Modules in Robinson Spaces
SIAM Journal on Discrete Mathematics | 2024-01-10 | Paper |
Dually chordal graphs
Graph-Theoretic Concepts in Computer Science | 2024-01-05 | Paper |
The algorithmic use of hypertree structure and maximum neighbourhood orderings
Graph-Theoretic Concepts in Computer Science | 2024-01-05 | Paper |
Sample Compression Schemes for Balls in Graphs
SIAM Journal on Discrete Mathematics | 2023-11-14 | Paper |
Non-Clashing Teaching Maps for Balls in Graphs
| 2023-09-06 | Paper |
Graphs with convex balls
Geometriae Dedicata | 2023-06-09 | Paper |
A Simple and Optimal Algorithm for Strict Circular Seriation
SIAM Journal on Mathematics of Data Science | 2023-04-24 | Paper |
On condorcet and median points of simple rectilinear polygons
Fundamentals of Computation Theory | 2022-12-09 | Paper |
Distance labeling schemes for \(K_4\)-free bridged graphs
Information and Computation | 2022-12-08 | Paper |
Distance Labeling Schemes for $$K_4$$-Free Bridged Graphs
Structural Information and Communication Complexity | 2022-09-01 | Paper |
scientific article; zbMATH DE number 7561527 (Why is no real title available?)
| 2022-07-21 | Paper |
scientific article; zbMATH DE number 7561659 (Why is no real title available?)
| 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
Journal of Computer and System Sciences | 2022-04-04 | Paper |
Medians in median graphs and their cube complexes in linear time
Journal of Computer and System Sciences | 2022-03-29 | Paper |
Ample completions of oriented matroids and complexes of uniform oriented matroids
SIAM Journal on Discrete Mathematics | 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
Memoirs of the American Mathematical Society | 2021-09-29 | Paper |
Fast approximation and exact computation of negative curvature parameters of graphs
Discrete & Computational Geometry | 2021-04-20 | Paper |
Distance and routing labeling schemes for cube-free median graphs
Algorithmica | 2021-02-01 | Paper |
Fast approximation and exact computation of negative curvature parameters of graphs
| 2020-08-18 | Paper |
Two-dimensional partial cubes
The Electronic Journal of Combinatorics | 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
Journal of Computer and System Sciences | 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
Journal of Graph Theory | 2020-05-21 | Paper |
Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
Discrete Mathematics | 2020-02-20 | Paper |
Helly groups
| 2020-02-17 | Paper |
1-safe Petri nets and special cube complexes. Equivalence and applications
ACM Transactions on Computational Logic | 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
Journal of Graph Algorithms and Applications | 2019-07-12 | Paper |
On density of subgraphs of halved cubes
European Journal of Combinatorics | 2019-07-10 | Paper |
Core congestion is inherent in hyperbolic networks
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Bidirected minimum Manhattan network problem
Networks | 2018-06-13 | Paper |
Distance-preserving subgraphs of Johnson graphs
Combinatorica | 2018-04-12 | Paper |
COMs: complexes of oriented matroids
Journal of Combinatorial Theory. Series A | 2018-03-02 | Paper |
Packing and covering with balls on Busemann surfaces
Discrete & Computational Geometry | 2017-06-16 | Paper |
Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices
Journal of Classification | 2016-04-04 | Paper |
Ramified rectilinear polygons: coordinatization by dendrons
Discrete & Computational Geometry | 2016-02-03 | Paper |
Coloring hyperplanes of CAT(0) cube complexes
| 2016-01-27 | Paper |
Gromov hyperbolicity and cop and robber game
| 2016-01-27 | Paper |
On two conjectures of maurer concerning basis graphs of matroids
Journal of Combinatorial Theory. Series B | 2015-06-22 | Paper |
Cop and robber game and hyperbolicity
SIAM Journal on Discrete Mathematics | 2015-04-17 | Paper |
Isometric embedding of Busemann surfaces into \(L_1\)
Discrete & Computational Geometry | 2015-02-19 | Paper |
Dismantlability of weakly systolic complexes and applications
Transactions of the American Mathematical Society | 2015-02-02 | Paper |
On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes
Journal of Combinatorial Theory. Series B | 2014-10-16 | Paper |
Bucolic complexes
Advances in Mathematics | 2014-01-15 | Paper |
Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
Computational Geometry | 2013-09-03 | Paper |
Notes on diameters, centers, and approximating trees of \(\delta\)-hyperbolic geodesic spaces and graphs
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
Retracts of products of chordal graphs
Journal of Graph Theory | 2013-05-21 | Paper |
Nice labeling problem for event structures: a counterexample
SIAM Journal on Computing | 2012-11-29 | Paper |
Shortest path problem in rectangular complexes of global nonpositive curvature
Computational Geometry | 2012-10-12 | Paper |
A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives
Algorithmica | 2012-04-26 | Paper |
Additive spanners and distance and routing labeling schemes for hyperbolic graphs
Algorithmica | 2012-04-26 | Paper |
Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm
Algorithmica | 2012-04-26 | Paper |
An approximation algorithm for \(\ell_{\infty}\) fitting Robinson structures to distances
| 2012-04-24 | Paper |
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs
Discrete & Computational Geometry | 2012-03-02 | Paper |
Cop and robber games when the robber can hide and ride
SIAM Journal on Discrete Mathematics | 2011-10-27 | Paper |
Combinatorics and geometry of finite and infinite squaregraphs
SIAM Journal on Discrete Mathematics | 2011-07-18 | Paper |
Embedding into the rectilinear plane in optimal \(O(n^{2})\) time
Theoretical Computer Science | 2011-05-10 | Paper |
Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances
Algorithmica | 2011-03-30 | Paper |
Pareto envelopes in simple polygons
International Journal of Computational Geometry & Applications | 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
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2010-09-10 | Paper |
The Helly property and satisfiability of Boolean formulas defined on set families
European Journal of Combinatorics | 2010-04-27 | Paper |
Packing and Covering δ-Hyperbolic Spaces by Balls
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-02-17 | Paper |
Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
Proceedings of the twenty-fourth annual symposium on Computational geometry | 2009-02-12 | Paper |
scientific article; zbMATH DE number 5507830 (Why is no real title available?)
| 2009-02-12 | Paper |
scientific article; zbMATH DE number 5499509 (Why is no real title available?)
| 2009-01-28 | Paper |
A Note on Three-Way Dissimilarities and Their Relationship with Two-Way Dissimilarities
Selected Contributions in Data Analysis and Classification | 2009-01-07 | Paper |
Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length
Theoretical Computer Science | 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
European Journal of Combinatorics | 2008-04-22 | Paper |
A rounding algorithm for approximating minimum Manhattan networks
Theoretical Computer Science | 2008-03-05 | Paper |
A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives
Structural Information and Communication Complexity | 2007-11-15 | Paper |
The algebra of metric betweenness. I: Subdirect representation and retraction
European Journal of Combinatorics | 2007-07-27 | Paper |
Mixed covering of trees and the augmentation problem with odd diameter constraints
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Covering planar graphs with a fixed number of balls
Discrete & Computational Geometry | 2007-04-26 | Paper |
Basis graphs of even delta-matroids
Journal of Combinatorial Theory. Series B | 2007-02-13 | Paper |
Distance and routing labeling schemes for non-positively curved plane graphs
Journal of Algorithms | 2007-01-09 | Paper |
Algorithms and Data Structures
Lecture Notes in Computer Science | 2006-10-25 | Paper |
Mixed covering of trees and the augmentation problem with odd diameter constraints
Algorithmica | 2006-08-11 | Paper |
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science | 2006-07-07 | Paper |
Combinatorics of lopsided sets
European Journal of Combinatorics | 2006-05-16 | Paper |
Additive sparse spanners for graphs with bounded length of largest induced cycle
Theoretical Computer Science | 2005-12-29 | Paper |
scientific article; zbMATH DE number 2119682 (Why is no real title available?)
| 2004-11-29 | Paper |
Median problem in some plane triangulations and quadrangulations.
Computational Geometry | 2004-03-29 | Paper |
1-Hyperbolic Graphs
SIAM Journal on Discrete Mathematics | 2004-01-08 | Paper |
scientific article; zbMATH DE number 2011848 (Why is no real title available?)
| 2003-12-02 | Paper |
On covering bridged plane triangulations with balls
Journal of Graph Theory | 2003-11-10 | Paper |
Finding a central vertex in an HHD-free graph
Discrete Applied Mathematics | 2003-09-25 | Paper |
Interval routing in some planar networks.
Theoretical Computer Science | 2003-08-17 | Paper |
Upgrading trees under diameter and budget constraints
Networks | 2003-03-10 | Paper |
Embedding into the rectilinear grid
| 2002-07-21 | Paper |
Augmenting trees to meet biconnectivity and diameter constraints
Algorithmica | 2002-06-17 | Paper |
Graphs with connected medians
SIAM Journal on Discrete Mathematics | 2002-04-23 | Paper |
Embedding into rectilinear spaces
Discrete & Computational Geometry | 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
European Journal of Combinatorics | 2001-08-02 | Paper |
A characterization of minimizable metrics in the multifacility location problem
European Journal of Combinatorics | 2001-03-30 | Paper |
A note on distance approximating trees in graphs
European Journal of Combinatorics | 2001-03-30 | Paper |
Distances in benzenoid systems: Further developments
Discrete Mathematics | 2000-11-02 | Paper |
Graphs of some CAT(0) complexes
Advances in Applied Mathematics | 2000-05-08 | Paper |
\(l_\infty\)-approximation via subdominants.
Journal of Mathematical Psychology | 2000-01-01 | Paper |
scientific article; zbMATH DE number 1220291 (Why is no real title available?)
| 1999-11-08 | Paper |
scientific article; zbMATH DE number 1220312 (Why is no real title available?)
| 1999-11-08 | Paper |
Tverberg numbers for cellular bipartite graphs
Archiv der Mathematik | 1999-09-07 | Paper |
Condorcet and median points of simple rectilinear polygons
Location Science | 1999-03-01 | Paper |
Distance Approximating Trees for Chordal and Dually Chordal Graphs
Journal of Algorithms | 1999-02-02 | Paper |
A note on circular decomposable metrics
Geometriae Dedicata | 1998-10-01 | Paper |
Dually Chordal Graphs
SIAM Journal on Discrete Mathematics | 1998-09-21 | Paper |
On Distance-Preserving and Domination Elimination Orderings
SIAM Journal on Discrete Mathematics | 1998-09-21 | Paper |
The algorithmic use of hypertree structure and maximum neighbourhood orderings
Discrete Applied Mathematics | 1998-08-02 | Paper |
Clin d'oeil on \(L_1\)-embeddable planar graphs
Discrete Applied Mathematics | 1998-07-27 | Paper |
A note on \(r\)-dominating cliques
Discrete Mathematics | 1998-07-06 | Paper |
scientific article; zbMATH DE number 1124622 (Why is no real title available?)
| 1998-06-02 | Paper |
A \(T_X\)-approach to some results on cuts and metrics
Advances in Applied Mathematics | 1998-04-13 | Paper |
scientific article; zbMATH DE number 1138195 (Why is no real title available?)
| 1998-04-05 | Paper |
Recognition of Robinsonian dissimilarities
Journal of Classification | 1998-02-09 | Paper |
Bridged graphs are cop-win graphs: An algorithmic proof
Journal of Combinatorial Theory. Series B | 1997-10-26 | Paper |
Peakless functions on graphs
Discrete Applied Mathematics | 1997-09-09 | Paper |
A Helly theorem in weakly modular space
Discrete Mathematics | 1997-06-09 | Paper |
Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs
SIAM Journal on Discrete Mathematics | 1997-05-20 | Paper |
\(L_ 1\)-embeddability of rectilinear polygons with holes
Journal of Geometry | 1997-04-13 | Paper |
scientific article; zbMATH DE number 913544 (Why is no real title available?)
| 1997-01-05 | Paper |
On staircase starshapedness in rectilinear spaces
Geometriae Dedicata | 1996-12-08 | Paper |
Perfect elimination orderings of chordal powers of graphs
Discrete Mathematics | 1996-11-07 | Paper |
Graphs of acyclic cubical complexes
European Journal of Combinatorics | 1996-10-01 | Paper |
Cellular bipartite graphs
European Journal of Combinatorics | 1996-10-01 | Paper |
A multifacility location problem on median spaces
Discrete Applied Mathematics | 1996-07-07 | Paper |
Embedding metric spaces in the rectilinear plane: a six-point criterion
Discrete & Computational Geometry | 1996-02-13 | Paper |
On starshapedness in products of interval spaces
Archiv der Mathematik | 1995-12-11 | Paper |
On a property of the space of linear quasi-orders
Automation and Remote Control | 1995-02-20 | Paper |
Separation of two convex sets in convexity structures
Journal of Geometry | 1995-02-19 | Paper |
scientific article; zbMATH DE number 468643 (Why is no real title available?)
| 1994-08-29 | Paper |
Computing a median point of a simple rectilinear polygon
Information Processing Letters | 1994-05-03 | Paper |
scientific article; zbMATH DE number 176919 (Why is no real title available?)
| 1993-05-18 | Paper |
scientific article; zbMATH DE number 175734 (Why is no real title available?)
| 1993-05-18 | Paper |
scientific article; zbMATH DE number 139593 (Why is no real title available?)
| 1993-03-28 | Paper |
scientific article; zbMATH DE number 59244 (Why is no real title available?)
| 1992-09-27 | Paper |
scientific article; zbMATH DE number 26592 (Why is no real title available?)
| 1992-06-27 | Paper |
scientific article; zbMATH DE number 23019 (Why is no real title available?)
| 1992-06-26 | Paper |
scientific article; zbMATH DE number 2322 (Why is no real title available?)
| 1992-06-25 | Paper |
Isometric subgraphs of Hamming graphs and d-convexity
Cybernetics | 1992-06-25 | Paper |
scientific article; zbMATH DE number 4175876 (Why is no real title available?)
| 1990-01-01 | Paper |
Centers of triangulated graphs
Mathematical Notes | 1988-01-01 | Paper |
scientific article; zbMATH DE number 4114700 (Why is no real title available?)
| 1988-01-01 | Paper |
scientific article; zbMATH DE number 4023337 (Why is no real title available?)
| 1987-01-01 | Paper |
scientific article; zbMATH DE number 4126184 (Why is no real title available?)
| 1986-01-01 | Paper |
scientific article; zbMATH DE number 4085714 (Why is no real title available?)
| 1986-01-01 | Paper |
scientific article; zbMATH DE number 3904638 (Why is no real title available?)
| 1985-01-01 | Paper |
scientific article; zbMATH DE number 3865341 (Why is no real title available?)
| 1984-01-01 | Paper |
scientific article; zbMATH DE number 3885931 (Why is no real title available?)
| 1984-01-01 | Paper |
scientific article; zbMATH DE number 3875341 (Why is no real title available?)
| 1983-01-01 | Paper |
Conditions for invariance of set diameters under d-convexification in a graph
Cybernetics | 1983-01-01 | Paper |
