Victor Chepoi

ORCID

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 66

Top Venues

CoRR

J. Comput. Syst. Sci.

SIAM J. Discret. Math.

Discret. Comput. Geom.

Publications

Victor Chepoi
for geodesic convexity in graphs. CoRR (2024)
Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
ABC(T)-graphs: An axiomatic characterization of the median procedure in graphs with connected and G2-connected medians. Discret. Appl. Math. 359 (2024)
Jérémie Chalopin, Victor Chepoi
Boundary rigidity of CAT(0) cube complexes. J. Comb. Theory B 169 (2024)
Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
-connected medians. Math. Program. 203 (1) (2024)
Jérémie Chalopin, Manoj Changat, Victor Chepoi, Jeny Jacob
First-order logic axiomatization of metric graph theory. Theor. Comput. Sci. 993 (2024)
Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel
Non-Clashing Teaching Maps for Balls in Graphs. COLT (2024)
Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa
Modules in Robinson Spaces. SIAM J. Discret. Math. 38 (1) (2024)
Victor Chepoi, Kolja Knauer, Manon Philibert
Labeled sample compression schemes for complexes of oriented matroids. J. Comput. Syst. Sci. 144 (2024)
Jérémie Chalopin, Victor Chepoi
Boundary rigidity of finite CAT(0) cube complexes. CoRR (2023)
Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel
Non-Clashing Teaching Maps for Balls in Graphs. CoRR (2023)
Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa
Modules and PQ-trees in Robinson spaces. CoRR (2023)
Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa
A Simple and Optimal Algorithm for Strict Circular Seriation. SIAM J. Math. Data Sci. 5 (1) (2023)
Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel, Yann Vaxès
Sample Compression Schemes for Balls in Graphs. SIAM J. Discret. Math. 37 (4) (2023)
Jérémie Chalopin, Manoj Changat, Victor Chepoi, Jeny Jacob
First-order logic axiomatization of metric graph theory. CoRR (2022)
Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
-connected medians. CoRR (2022)
Victor Chepoi, Kolja Knauer, Manon Philibert
Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids. SIAM J. Discret. Math. 36 (1) (2022)
Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel, Yann Vaxès
Sample Compression Schemes for Balls in Graphs. MFCS (2022)
Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel, Yann Vaxès
Sample compression schemes for balls in graphs. CoRR (2022)
Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
-connected medians. CoRR (2022)
Jérémie Chalopin, Victor Chepoi, Ugo Giocanti
Graphs with convex balls. CoRR (2022)
Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa
A simple and optimal algorithm for strict circular seriation. CoRR (2022)
Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
Medians in median graphs and their cube complexes in linear time. J. Comput. Syst. Sci. 126 (2022)
Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa
Modules in Robinson Spaces. CoRR (2022)
Jérémie Chalopin, Victor Chepoi, Shay Moran, Manfred K. Warmuth
Unlabeled sample compression schemes and corner peelings for ample and maximum classes. J. Comput. Syst. Sci. 127 (2022)
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
-free bridged graphs. Inf. Comput. 289 (Part) (2022)
Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed, Yann Vaxès
Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs. Discret. Comput. Geom. 65 (3) (2021)
Victor Chepoi, Kolja Knauer, Manon Philibert
Labeled sample compression schemes for complexes of oriented matroids. CoRR (2021)
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
Distance and Routing Labeling Schemes for Cube-Free Median Graphs. Algorithmica 83 (1) (2021)
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
-free bridged graphs. CoRR (2020)
Victor Chepoi, Kolja Knauer, Tilen Marc
Hypercellular graphs: Partial cubes without Q3- as partial cube minor. Discret. Math. 343 (4) (2020)
Victor Chepoi, Kolja Knauer, Manon Philibert
Ample completions of OMs and CUOMs. CoRR (2020)
Jérémie Chalopin, Victor Chepoi
A counterexample to Thiagarajan's conjecture on regular event structures. J. Comput. Syst. Sci. 113 (2020)
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
-Free Bridged Graphs. SIROCCO (2020)
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
On density of subgraphs of Cartesian products. J. Graph Theory 93 (1) (2020)
Victor Chepoi, Kolja Knauer, Manon Philibert
Two-Dimensional Partial Cubes. Electron. J. Comb. 27 (3) (2020)
Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
Medians in Median Graphs and Their Cube Complexes in Linear Time. ICALP (2020)
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
On density of subgraphs of halved cubes. Eur. J. Comb. 80 (2019)
Jérémie Chalopin, Victor Chepoi
1-Safe Petri Nets and Special Cube Complexes: Equivalence and Applications. ACM Trans. Comput. Log. 20 (3) (2019)
Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
Medians in median graphs in linear time. CoRR (2019)
Jérémie Chalopin, Victor Chepoi, Shay Moran, Manfred K. Warmuth
Unlabeled Sample Compression Schemes and Corner Peelings for Ample and Maximum Classes. ICALP (2019)
Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Alrasheed
Fast approximation of eccentricities and distances in hyperbolic graphs. J. Graph Algorithms Appl. 23 (2) (2019)
Victor Chepoi, Kolja Knauer, Manon Philibert
Two-dimensional partial cubes. CoRR (2019)
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
Distance Labeling Schemes for Cube-Free Median Graphs. MFCS (2019)
Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed, Yann Vaxès
Fast approximation and exact computation of negative curvature parameters of graphs. CoRR (2018)
Hans-Jürgen Bandelt, Victor Chepoi, Kolja Knauer
COMs: Complexes of oriented matroids. J. Comb. Theory, Ser. A 156 (2018)
Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed, Yann Vaxès
Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs. SoCG (2018)
Jérémie Chalopin, Victor Chepoi, Shay Moran, Manfred K. Warmuth
Unlabeled sample compression schemes and corner peelings for ample and maximum classes. CoRR (2018)
Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Al-Rasheed
Fast approximation of centrality and distances in hyperbolic graphs. CoRR (2018)
Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Alrasheed
Fast Approximation of Centrality and Distances in Hyperbolic Graphs. COCOA (2018)
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
Distance and routing labeling schemes for cube-free median graphs. CoRR (2018)
Jérémie Chalopin, Victor Chepoi
1-Safe Petri nets and special cube complexes: equivalence and applications. CoRR (2018)
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
On density of subgraphs of Cartesian products. CoRR (2017)
Victor Chepoi, Bertrand Estellon, Guyslain Naves
Packing and Covering with Balls on Busemann Surfaces. Discret. Comput. Geom. 57 (4) (2017)
Victor Chepoi, Feodor F. Dragan, Yann Vaxès
Core congestion is inherent in hyperbolic networks. SODA (2017)
Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
Bidirected minimum Manhattan network problem. Networks 69 (2) (2017)
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
On density of subgraphs of halved cubes. CoRR (2017)
Victor Chepoi
Distance-Preserving Subgraphs of Johnson Graphs. Comb. 37 (6) (2017)
Jérémie Chalopin, Victor Chepoi
A Counterexample to Thiagarajan's Conjecture on Regular Event Structures. ICALP (2017)
Victor Chepoi, Kolja Knauer, Tilen Marc
Partial cubes without $Q_3^-$ minors. CoRR (2016)
Jérémie Chalopin, Victor Chepoi
A counterexample to Thiagarajan's conjecture. CoRR (2016)
Victor Chepoi, Feodor F. Dragan, Yann Vaxès
Core congestion is inherent in hyperbolic networks. CoRR (2016)
Jérémie Chalopin, Victor Chepoi, Damian Osajda
On two conjectures of Maurer concerning basis graphs of matroids. J. Comb. Theory, Ser. B 114 (2015)
Victor Chepoi, Bertrand Estellon, Guyslain Naves
Packing and covering with balls on Busemann surfaces. CoRR (2015)
Jérémie Chalopin, Victor Chepoi, Guyslain Naves
. Discret. Comput. Geom. 53 (1) (2015)
Hans-Jürgen Bandelt, Victor Chepoi, Kolja Knauer
COMs: Complexes of Oriented Matroids. CoRR (2015)
Hans-Jürgen Bandelt, Victor Chepoi, David Eppstein
Ramified Rectilinear Polygons: Coordinatization by Dendrons. Discret. Comput. Geom. 54 (4) (2015)
Jérémie Chalopin, Victor Chepoi, Panos Papasoglu, Timothée Pecatte
Cop and Robber Game and Hyperbolicity. SIAM J. Discret. Math. 28 (4) (2014)
Jérémie Chalopin, Victor Chepoi, Panos Papasoglu, Timothée Pecatte
Cop and robber game and hyperbolicity. CoRR (2013)
Victor Chepoi, Daniela Maftuleac
Shortest path problem in rectangular complexes of global nonpositive curvature. Comput. Geom. 46 (1) (2013)
Victor Chepoi, Mark F. Hagen
On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes. J. Comb. Theory, Ser. B 103 (4) (2013)
Bostjan Bresar, Jérémie Chalopin, Victor Chepoi, Matjaz Kovse, Arnaud Labourel, Yann Vaxès
Retracts of Products of Chordal Graphs. J. Graph Theory 73 (2) (2013)
Jérémie Chalopin, Victor Chepoi, Guyslain Naves
. CoRR (2013)
Victor Chepoi, Stefan Felsner
Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve. Comput. Geom. 46 (9) (2013)
Victor Chepoi
Nice Labeling Problem for Event Structures: A Counterexample. SIAM J. Comput. 41 (4) (2012)
Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm. Algorithmica 63 (1-2) (2012)
Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès
A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives. Algorithmica 62 (1-2) (2012)
Jérémie Chalopin, Victor Chepoi, Damian Osajda
Proof of two Maurer's conjectures on basis graphs of matroids CoRR (2012)
Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. Discret. Comput. Geom. 47 (1) (2012)
Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès, Yang Xiang
Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs. Algorithmica 62 (3-4) (2012)
Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
Cop and Robber Games When the Robber Can Hide and Ride. SIAM J. Discret. Math. 25 (1) (2011)
Nicolas Catusse, Victor Chepoi, Yann Vaxès
) time. Theor. Comput. Sci. 412 (22) (2011)
Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
Bidirected minimum Manhattan network problem CoRR (2011)
Victor Chepoi, Morgan Seston
-Fitting Robinson Structures to Distances. Algorithmica 59 (4) (2011)
Hans-Jürgen Bandelt, Victor Chepoi, David Eppstein
Combinatorics and Geometry of Finite and Infinite Squaregraphs. SIAM J. Discret. Math. 24 (4) (2010)
Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm. CoRR (2010)
Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
Cop and robber games when the robber can hide and ride CoRR (2010)
Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs CoRR (2010)
Nicolas Catusse, Victor Chepoi, Yann Vaxès
Planar Hop Spanners for Unit Disk Graphs. ALGOSENSORS (2010)
Victor Chepoi, Karim Nouioua, Edouard Thiel, Yann Vaxès
Pareto Envelopes in Simple Polygons. Int. J. Comput. Geom. Appl. 20 (6) (2010)
Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. APPROX-RANDOM (2010)
Victor Chepoi, Nadia Creignou, Miki Hermann, Gernot Salzer
The Helly property and satisfiability of Boolean formulas defined on set families. Eur. J. Comb. 31 (2) (2010)
Victor Chepoi, Daniela Maftuleac
Shortest path problem in rectangular complexes of global nonpositive curvature CoRR (2010)
Victor Chepoi, Morgan Seston
An Approximation Algorithm for l\infty-Fitting Robinson Structures to Distances CoRR (2009)
Victor Chepoi, Bernard Fichet, Morgan Seston
-Fitting Robinson Structures to Dissimilarity Matrices. J. Classif. 26 (3) (2009)
Nicolas Catusse, Victor Chepoi, Yann Vaxès
Embedding into the rectilinear plane in optimal O*(n^2) CoRR (2009)
Victor Chepoi, Morgan Seston
Fitting Robinson Structures to Distances. STACS (2009)
Victor Chepoi, Nadia Creignou, Miki Hermann, Gernot Salzer
Deciding the Satisfiability of Propositional Formulas in Finitely-Valued Signed Logics. ISMVL (2008)
Victor Chepoi, Karim Nouioua, Yann Vaxès
A rounding algorithm for approximating minimum Manhattan networks. Theor. Comput. Sci. 390 (1) (2008)
Hans-Jürgen Bandelt, Victor Chepoi
The algebra of metric betweenness II: Geometry and equational characterization of weakly median graphs. Eur. J. Comb. 29 (3) (2008)
Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès
Notes on diameters, centers, and approximating trees of delta-hyperbolic geodesic spaces and graphs. Electron. Notes Discret. Math. 31 (2008)

Victor Chepoi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Victor Chepoi