Articles by Victor Chepoi | Synthical

Synthical

Your space

Profile

Activity

Favorites

Folders

Feeds

Contacts

About

Claim page

Victor Chepoi

Follow

Activity

Upvotes

Folders

Articles

48

Geometry of convex geometries

14 November 2024 by Jérémie Chalopin and others

Non-Clashing Teaching Maps for Balls in Graphs

29 July 2024 by Jérémie Chalopin and others

Computational Complexity, Discrete Mathematics

ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G^2-connected medians

18 July 2024 by Laurine Bénéteau and others

Combinatorics, Discrete Mathematics

Boundary rigidity of finite CAT(0) cube complexes

10 July 2024 by Jérémie Chalopin and Victor Chepoi

Combinatorics, Discrete Mathematics

Separation axiom S_3 for geodesic convexity in graphs

13 May 2024 by Victor Chepoi

Combinatorics, Discrete Mathematics

Sample compression schemes for balls in graphs

25 March 2024 by Jérémie Chalopin and others

Discrete Mathematics, Machine Learning

Graphs with convex balls

5 July 2023 by Jérémie Chalopin and others

Discrete Mathematics, Combinatorics

Modules and PQ-trees in Robinson spaces

15 June 2023 by Mikhael Carmona and others

Discrete Mathematics

A simple and optimal algorithm for strict circular seriation

22 May 2023 by Mikhael Carmona and others

Discrete Mathematics

Graphs with G^p-connected medians

8 March 2023 by Laurine Bénéteau and others

Combinatorics, Discrete Mathematics

Labeled sample compression schemes for complexes of oriented matroids

10 May 2022 by Victor Chepoi and others

Combinatorics, Discrete Mathematics

Modules in Robinson Spaces

29 March 2022 by Mikhael Carmona and others

Discrete Mathematics, Data Structures and Algorithms

Distance labeling schemes for K_4-free bridged graphs

14 March 2022 by Victor Chepoi and others

Combinatorics, Discrete Mathematics

First-order logic axiomatization of metric graph theory

2 March 2022 by Jérémie Chalopin and others

Combinatorics, Discrete Mathematics

Unlabeled sample compression schemes and corner peelings for ample and maximum classes

5 January 2022 by Jérémie Chalopin and others

Discrete Mathematics, Computational Geometry

Ample completions of OMs and CUOMs

21 September 2021 by Victor Chepoi and others

Combinatorics, Discrete Mathematics

19 February 2021 by Jérémie Chalopin and others

Group Theory, Combinatorics

Medians in median graphs and their cube complexes in linear time

23 July 2020 by Laurine Bénéteau and others

Discrete Mathematics, Data Structures and Algorithms

Distance and routing labeling schemes for cube-free median graphs

6 July 2020 by Victor Chepoi and others

Discrete Mathematics, Data Structures and Algorithms

Two-dimensional partial cubes

12 June 2019 by Victor Chepoi and others

Combinatorics, Discrete Mathematics

1-Safe Petri nets and special cube complexes: equivalence and applications

24 April 2019 by Jérémie Chalopin and Victor Chepoi

Logic in Computer Science, Discrete Mathematics

Partial cubes without Q_3^- minors

11 January 2019 by Victor Chepoi and others

Combinatorics, Discrete Mathematics

Fast approximation and exact computation of negative curvature parameters of graphs

18 September 2018 by Jérémie Chalopin and others

Data Structures and Algorithms, Computational Geometry

Fast approximation of centrality and distances in hyperbolic graphs

17 May 2018 by Victor Chepoi and others

Data Structures and Algorithms

On density of subgraphs of halved cubes

6 December 2017 by Victor Chepoi and others

Discrete Mathematics, Combinatorics

On density of subgraphs of Cartesian products

6 December 2017 by Victor Chepoi and others

Discrete Mathematics, Combinatorics

COMs: Complexes of Oriented Matroids

13 July 2017 by Hans-Juergen Bandelt and others

Combinatorics, Discrete Mathematics

Packing and covering with balls on Busemann surfaces

9 March 2017 by Victor Chepoi and others

Metric Geometry, Discrete Mathematics

A counterexample to Thiagarajan's conjecture on regular event structures

27 October 2016 by Jérémie Chalopin and Victor Chepoi

Formal Languages and Automata Theory, Discrete Mathematics

Core congestion is inherent in hyperbolic networks

12 July 2016 by Victor Chepoi and others

Data Structures and Algorithms, Combinatorics

Load more

This is an AI-generated summary

Key points

Topics

Combinatorics Discrete Mathematics Data Structures and Algorithms Metric Geometry Computational Geometry Machine Learning Group Theory Computational Complexity Logic in Computer Science Formal Languages and Automata Theory Optimization and Control Geometric Topology