| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | 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  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès |
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. |
Discrete & Computational Geometry |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Catusse, Victor Chepoi, Yann Vaxès |
Embedding into the rectilinear plane in optimal O(n2) time. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Morgan Seston |
Seriation in the Presence of Errors: A Factor 16 Approximation Algorithm for l∞-Fitting Robinson Structures to Distances. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès |
Bidirected minimum Manhattan network problem |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès |
Cop and Robber Games When the Robber Can Hide and Ride. |
SIAM J. Discrete Math. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Nadia Creignou, Miki Hermann, Gernot Salzer |
The Helly property and satisfiability of Boolean formulas defined on set families. |
Eur. J. Comb. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès |
Cop and robber games when the robber can hide and ride |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Victor Chepoi, Daniela Maftuleac |
Shortest path problem in rectangular complexes of global nonpositive curvature |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi, David Eppstein |
Combinatorics and Geometry of Finite and Infinite Squaregraphs. |
SIAM J. Discrete Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Karim Nouioua, Edouard Thiel, Yann Vaxès |
Pareto Envelopes in Simple Polygons. |
Int. J. Comput. Geometry Appl. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Catusse, Victor Chepoi, Yann Vaxès |
Planar Hop Spanners for Unit Disk Graphs. |
ALGOSENSORS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Catusse, Victor Chepoi, Yann Vaxès |
Embedding into the rectilinear plane in optimal O*(n^2) |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Victor Chepoi, Morgan Seston |
An Approximation Algorithm for l\infty-Fitting Robinson Structures to Distances |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Victor Chepoi, Bernard Fichet, Morgan Seston |
Seriation in the Presence of Errors: NP-Hardness of l INFINITY -Fitting Robinson Structures to Dissimilarity Matrices. |
J. Classification |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Morgan Seston |
An Approximation Algorithm for linfinity Fitting Robinson Structures to Distances. |
STACS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
Electronic Notes in Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Bertrand Estellon, Yann Vaxès |
Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Karim Nouioua, Yann Vaxès |
A rounding algorithm for approximating minimum Manhattan networks. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi |
The algebra of metric betweenness II: Geometry and equational characterization of weakly median graphs. |
Eur. J. Comb. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès |
Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs. |
Symposium on Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
delta-hyperbolic space, diameter, center, radius |
| 1 | Victor Chepoi, Nadia Creignou, Miki Hermann, Gernot Salzer |
Deciding the Satisfiability of Propositional Formulas in Finitely-Valued Signed Logics. |
ISMVL |
2008 |
DBLP DOI BibTeX RDF |
Helly property, complexity, satisfiability, many-valued logic, propositional logic |
| 1 | Victor Chepoi |
Basis graphs of even Delta-matroids. |
J. Comb. Theory, Ser. B |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi |
The algebra of metric betweenness I: Subdirect representation and retraction. |
Eur. J. Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Bertrand Estellon, Yann Vaxès |
Covering Planar Graphs with a Fixed Number of Balls. |
Discrete & Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Karim Nouioua |
Pareto envelopes in R3 under l1 and linfinity distance functions. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
Pareto envelope, l1- and linf-distance, algorithm, dominance |
| 1 | Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès |
A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives. |
SIROCCO |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Bertrand Estellon |
Packing and Covering delta -Hyperbolic Spaces by Balls. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
approximation algorithm, metric space, packing, covering, ball |
| 1 | Victor Chepoi, Bertrand Estellon, Karim Nouioua, Yann Vaxès |
Mixed Covering of Trees and the Augmentation Problem with Odd Diameter Constraints. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
Augmentation problem, Approximation algorithms, Dynamical programming, Diameter, Partial covering |
| 1 | Victor Chepoi, Feodor F. Dragan, Yann Vaxès |
Addressing, distances and routing in triangular systems with applications in cellular networks. |
Wireless Networks |
2006 |
DBLP DOI BibTeX RDF |
Triangular systems, Cell identification code, Cell distance, Routing, Cellular networks, Location management |
| 1 | Hans-Jürgen Bandelt, Victor Chepoi, Andreas W. M. Dress, Jack H. Koolen |
Combinatorics of lopsided sets. |
Eur. J. Comb. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan, Yann Vaxès |
Distance and routing labeling schemes for non-positively curved plane graphs. |
J. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Bertrand Estellon, Karim Nouioua, Yann Vaxès |
Mixed covering of trees and the augmentation problem with odd diameter constraints. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan, Chenyu Yan |
Additive sparse spanners for graphs with bounded length of largest induced cycle. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan, Yann Vaxès |
Distance-Based Location Update and Routing in Irregular Cellular Networks. |
SNPD |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Bertrand Estellon, Yann Vaxès |
Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length. |
WADS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Karim Nouioua, Yann Vaxès |
A Rounding Algorithm for Approximating Minimum Manhattan Networks. |
APPROX-RANDOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Clémentine Fanciullini, Yann Vaxès |
Median problem in some plane triangulations and quadrangulations. |
Comput. Geom. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan, Yann Vaxès |
Addressing, Distances and Routing in Triangular Systems with Applications in Cellular and Sensor Networks. |
IPDPS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Alexis Rollin |
Interval routing in some planar networks. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Hartmut Noltemeier, Yann Vaxès |
Upgrading trees under diameter and budget constraints. |
Networks |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi |
1-Hyperbolic Graphs. |
SIAM J. Discrete Math. |
2003 |
DBLP BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan |
Finding a central vertex in an HHD-free graph. |
Discrete Applied Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan, Chenyu Yan |
Additive Spanners for k-Chordal Graphs. |
CIAC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Yann Vaxès |
Augmenting Trees to Meet Biconnectivity and Diameter Constraints. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
Biconnectivity augmentation, Approximation algorithms, Trees, Diameter, Radius |
| 1 | Hans-Jürgen Bandelt, Victor Chepoi |
Graphs with Connected Medians. |
SIAM J. Discrete Math. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan, Yann Vaxès |
Center and diameter problems in plane triangulations and quadrangulations. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Alexis Rollin |
Interval Routing in Some Planar Quadrangulations. |
SIROCCO |
2001 |
DBLP BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan |
A Note on Distance Approximating Trees in Graphs. |
Eur. J. Comb. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi, Alexander V. Karzanov |
A Characterization of Minimizable Metrics in the Multifacility Location Problem. |
Eur. J. Comb. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi |
Decomposition andl1-Embedding of Weakly Median Graphs. |
Eur. J. Comb. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Bernard Fichet |
Three-way Metrics: Axiomatization and Properties. |
Electronic Notes in Discrete Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan |
A note on distance approximating trees in graphs. |
Electronic Notes in Discrete Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan |
Distance Approximating Trees for Chordal and Dually Chordal Graphs. |
J. Algorithms |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Sandi Klavzar |
Distances in benzenoid systems: Further developments. |
Discrete Mathematics |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi |
A note on r-dominating cliques. |
Discrete Mathematics |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi |
Embedding into the rectilinear grid. |
Networks |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi, Monique Laurent |
Embedding into Rectilinear Spaces. |
Discrete & Computational Geometry |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Brandstädt, Feodor F. Dragan, Victor Chepoi, Vitaly I. Voloshin |
Dually Chordal Graphs. |
SIAM J. Discrete Math. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi |
On Distance-Preserving and Domination Elimination Orderings. |
SIAM J. Discrete Math. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan |
The Algorithmic Use of Hypertree Structure and Maximum Neighbourhood Orderings. |
Discrete Applied Mathematics |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi |
Bridged Graphs Are Cop-Win Graphs: An Algorithmic Proof. |
J. Comb. Theory, Ser. B |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Sandi Klavzar |
The Wiener Index and the Szeged Index of Benzenoid Systems in Linear Time. |
Journal of Chemical Information and Computer Sciences |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan |
Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs. |
SIAM J. Discrete Math. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi |
Peakless Functions on Graphs. |
Discrete Applied Mathematics |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Michel Deza, Viatcheslav P. Grishukhin |
Clin D'oeil on L1-embeddable Planar Graphs. |
Discrete Applied Mathematics |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan |
Distance Approximating Trees for Chordal and Dually Chordal Graphs (Extended Abstract). |
ESA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi |
A Helly theorem in weakly modular space. |
Discrete Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan |
Perfect elimination orderings of chordal powers of graphs. |
Discrete Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi |
Cellular Bipartite Graphs. |
Eur. J. Comb. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi |
Graphs of Acyclic Cubical Complexes. |
Eur. J. Comb. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Jürgen Bandelt, Victor Chepoi |
Embedding Metric Spaces in the Rectilinear Plane: a Six-Point Criterion. |
Discrete & Computational Geometry |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi |
On Distances in Benzenoid Systems. |
Journal of Chemical Information and Computer Sciences |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi |
A Multifacility Location Problem on Median Spaces. |
Discrete Applied Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan |
On Condorcet and Median Points of Simple Rectilinear Polygons (Extended Abstract). |
FCT |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan |
Computing a Median Point of a Simple Rectilinear Polygon. |
Inf. Process. Lett. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan |
The Algorithmic Use of Hypertree Structure and Maximum Neighbourhood Orderings. |
WG |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan |
A Linear-Time Algorithm for Finding a Central Vertex of a Chordal Graph. |
ESA |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Brandstädt, Feodor F. Dragan, Victor Chepoi, Vitaly I. Voloshin |
Dually Chordal Graphs. |
WG |
1993 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")