Victor Chepoi

2008
55	EE	Victor Chepoi, Karim Nouioua, Yann Vaxès: A rounding algorithm for approximating minimum Manhattan networks. Theor. Comput. Sci. 390(1): 56-69 (2008)
2007
54	EE	Victor Chepoi, Bertrand Estellon: Packing and Covering delta -Hyperbolic Spaces by Balls. APPROX-RANDOM 2007: 59-73
53	EE	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: 81-95
52	EE	Victor Chepoi, Karim Nouioua: Pareto envelopes in R3 under l1 and linfinity distance functions. Symposium on Computational Geometry 2007: 284-293
51	EE	Victor Chepoi, Bertrand Estellon, Yann Vaxès: Covering Planar Graphs with a Fixed Number of Balls. Discrete & Computational Geometry 37(2): 237-244 (2007)
50	EE	Hans-Jürgen Bandelt, Victor Chepoi: The algebra of metric betweenness I: Subdirect representation and retraction. Eur. J. Comb. 28(6): 1640-1661 (2007)
49	EE	Victor Chepoi: Basis graphs of even Delta-matroids. J. Comb. Theory, Ser. B 97(2): 175-192 (2007)
2006
48	EE	Victor Chepoi, Bertrand Estellon, Karim Nouioua, Yann Vaxès: Mixed Covering of Trees and the Augmentation Problem with Odd Diameter Constraints. Algorithmica 45(2): 209-226 (2006)
47	EE	Hans-Jürgen Bandelt, Victor Chepoi, Andreas W. M. Dress, Jack H. Koolen: Combinatorics of lopsided sets. Eur. J. Comb. 27(5): 669-689 (2006)
46	EE	Victor Chepoi, Feodor F. Dragan, Yann Vaxès: Distance and routing labeling schemes for non-positively curved plane graphs. J. Algorithms 61(2): 60-88 (2006)
45	EE	Victor Chepoi, Feodor F. Dragan, Yann Vaxès: Addressing, distances and routing in triangular systems with applications in cellular networks. Wireless Networks 12(6): 671-679 (2006)
2005
44	EE	Victor Chepoi, Karim Nouioua, Yann Vaxès: A Rounding Algorithm for Approximating Minimum Manhattan Networks. APPROX-RANDOM 2005: 40-51
43	EE	Victor Chepoi, Feodor F. Dragan, Yann Vaxès: Distance-Based Location Update and Routing in Irregular Cellular Networks. SNPD 2005: 380-387
42	EE	Victor Chepoi, Bertrand Estellon, Yann Vaxès: Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length. WADS 2005: 282-293
41	EE	Victor Chepoi, Feodor F. Dragan, Chenyu Yan: Additive sparse spanners for graphs with bounded length of largest induced cycle. Theor. Comput. Sci. 347(1-2): 54-75 (2005)
2004
40	EE	Victor Chepoi, Feodor F. Dragan, Yann Vaxès: Addressing, Distances and Routing in Triangular Systems with Applications in Cellular and Sensor Networks. IPDPS 2004
39	EE	Victor Chepoi, Clémentine Fanciullini, Yann Vaxès: Median problem in some plane triangulations and quadrangulations. Comput. Geom. 27(3): 193-210 (2004)
2003
38	EE	Victor Chepoi, Feodor F. Dragan, Chenyu Yan: Additive Spanners for k-Chordal Graphs. CIAC 2003: 96-107
37	EE	Victor Chepoi, Feodor F. Dragan: Finding a central vertex in an HHD-free graph. Discrete Applied Mathematics 131(1): 93-11 (2003)
36	EE	Victor Chepoi, Hartmut Noltemeier, Yann Vaxès: Upgrading trees under diameter and budget constraints. Networks 41(1): 24-35 (2003)
35	EE	Hans-Jürgen Bandelt, Victor Chepoi: 1-Hyperbolic Graphs. SIAM J. Discrete Math. 16(2): 323-334 (2003)
34		Victor Chepoi, Alexis Rollin: Interval routing in some planar networks. Theor. Comput. Sci. 290(3): 1503-1540 (2003)
2002
33	EE	Victor Chepoi, Feodor F. Dragan, Yann Vaxès: Center and diameter problems in plane triangulations and quadrangulations. SODA 2002: 346-355
32	EE	Victor Chepoi, Yann Vaxès: Augmenting Trees to Meet Biconnectivity and Diameter Constraints. Algorithmica 33(2): 243-262 (2002)
31	EE	Hans-Jürgen Bandelt, Victor Chepoi: Graphs with Connected Medians. SIAM J. Discrete Math. 15(2): 268-282 (2002)
2001
30		Victor Chepoi, Alexis Rollin: Interval Routing in Some Planar Quadrangulations. SIROCCO 2001: 89-104
2000
29	EE	Hans-Jürgen Bandelt, Victor Chepoi: Decomposition andl1-Embedding of Weakly Median Graphs. Eur. J. Comb. 21(6): 701-714 (2000)
28	EE	Hans-Jürgen Bandelt, Victor Chepoi, Alexander V. Karzanov: A Characterization of Minimizable Metrics in the Multifacility Location Problem. Eur. J. Comb. 21(6): 715-725 (2000)
27	EE	Victor Chepoi, Feodor F. Dragan: A Note on Distance Approximating Trees in Graphs. Eur. J. Comb. 21(6): 761-766 (2000)
1999
26		Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan: Distance Approximating Trees for Chordal and Dually Chordal Graphs. J. Algorithms 30(1): 166-184 (1999)
1998
25	EE	Hans-Jürgen Bandelt, Victor Chepoi, Monique Laurent: Embedding into Rectilinear Spaces. Discrete & Computational Geometry 19(4): 595-604 (1998)
24	EE	Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan: The Algorithmic Use of Hypertree Structure and Maximum Neighbourhood Orderings. Discrete Applied Mathematics 82(1-3): 43-77 (1998)
23	EE	Victor Chepoi: A note on r-dominating cliques. Discrete Mathematics 183(1-3): 47-60 (1998)
22	EE	Victor Chepoi, Sandi Klavzar: Distances in benzenoid systems: Further developments. Discrete Mathematics 192(1-3): 27-39 (1998)
21	EE	Hans-Jürgen Bandelt, Victor Chepoi: Embedding into the rectilinear grid. Networks 32(2): 127-132 (1998)
20	EE	Victor Chepoi: On Distance-Preserving and Domination Elimination Orderings. SIAM J. Discrete Math. 11(3): 414-436 (1998)
19	EE	Andreas Brandstädt, Feodor F. Dragan, Victor Chepoi, Vitaly I. Voloshin: Dually Chordal Graphs. SIAM J. Discrete Math. 11(3): 437-455 (1998)
1997
18		Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan: Distance Approximating Trees for Chordal and Dually Chordal Graphs (Extended Abstract). ESA 1997: 78-91
17	EE	Victor Chepoi: Peakless Functions on Graphs. Discrete Applied Mathematics 73(2): 175-189 (1997)
16	EE	Victor Chepoi, Michel Deza, Viatcheslav P. Grishukhin: Clin D'oeil on L1-embeddable Planar Graphs. Discrete Applied Mathematics 80(1): 3-19 (1997)
15	EE	Victor Chepoi: Bridged Graphs Are Cop-Win Graphs: An Algorithmic Proof. J. Comb. Theory, Ser. B 69(1): 97-100 (1997)
14	EE	Victor Chepoi, Sandi Klavzar: The Wiener Index and the Szeged Index of Benzenoid Systems in Linear Time. Journal of Chemical Information and Computer Sciences 37(4): 752-755 (1997)
13	EE	Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan: Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs. SIAM J. Discrete Math. 10(1): 109-127 (1997)
1996
12	EE	Hans-Jürgen Bandelt, Victor Chepoi: Embedding Metric Spaces in the Rectilinear Plane: a Six-Point Criterion. Discrete & Computational Geometry 15(1): 107-117 (1996)
11	EE	Victor Chepoi: A Multifacility Location Problem on Median Spaces. Discrete Applied Mathematics 64(1): 1-29 (1996)
10	EE	Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan: Perfect elimination orderings of chordal powers of graphs. Discrete Mathematics 158(1-3): 273-278 (1996)
9	EE	Hans-Jürgen Bandelt, Victor Chepoi: A Helly theorem in weakly modular space. Discrete Mathematics 160(1-3): 25-39 (1996)
8	EE	Hans-Jürgen Bandelt, Victor Chepoi: Graphs of Acyclic Cubical Complexes. Eur. J. Comb. 17(2-3): 113-120 (1996)
7	EE	Hans-Jürgen Bandelt, Victor Chepoi: Cellular Bipartite Graphs. Eur. J. Comb. 17(2-3): 121-134 (1996)
6	EE	Victor Chepoi: On Distances in Benzenoid Systems. Journal of Chemical Information and Computer Sciences 36(6): 1169-1172 (1996)
1995
5		Victor Chepoi, Feodor F. Dragan: On Condorcet and Median Points of Simple Rectilinear Polygons (Extended Abstract). FCT 1995: 181-190
1994
4		Victor Chepoi, Feodor F. Dragan: A Linear-Time Algorithm for Finding a Central Vertex of a Chordal Graph. ESA 1994: 159-170
3		Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan: The Algorithmic Use of Hypertree Structure and Maximum Neighbourhood Orderings. WG 1994: 65-80
2		Victor Chepoi, Feodor F. Dragan: Computing a Median Point of a Simple Rectilinear Polygon. Inf. Process. Lett. 49(6): 281-285 (1994)
1993
1		Andreas Brandstädt, Feodor F. Dragan, Victor Chepoi, Vitaly I. Voloshin: Dually Chordal Graphs. WG 1993: 237-251

Coauthor Index

1	Hans-Jürgen Bandelt	[7] [8] [9] [12] [21] [25] [28] [29] [31] [35] [47] [50]
2	Andreas Brandstädt	[1] [3] [10] [13] [18] [19] [24] [26]
3	Michel Deza	[16]
4	Feodor F. Dragan	[1] [2] [3] [4] [5] [10] [13] [18] [19] [24] [26] [27] [33] [37] [38] [40] [41] [43] [45] [46]
5	Andreas W. M. Dress	[47]
6	Bertrand Estellon	[42] [48] [51] [54]
7	Clémentine Fanciullini	[39]
8	Tristan Fevat	[53]
9	Emmanuel Godard	[53]
10	Viatcheslav P. Grishukhin	[16]
11	Alexander V. Karzanov	[28]
12	Sandi Klavzar	[14] [22]
13	Jacobus H. Koolen (Jack H. Koolen)	[47]
14	Monique Laurent	[25]
15	Hartmut Noltemeier	[36]
16	Karim Nouioua	[44] [48] [52] [55]
17	Alexis Rollin	[30] [34]
18	Yann Vaxès	[32] [33] [36] [39] [40] [42] [43] [44] [45] [46] [48] [51] [53] [55]
19	Vitaly I. Voloshin	[1] [19]
20	Chenyu Yan	[38] [41]

Colors in the list of coauthors