dblp.uni-trier.dewww.uni-trier.de

Victor Chepoi

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
65EEVictor Chepoi, Morgan Seston: An Approximation Algorithm for linfinity Fitting Robinson Structures to Distances. STACS 2009: 265-276
64EEVictor Chepoi, Morgan Seston: An Approximation Algorithm for l\infty-Fitting Robinson Structures to Distances CoRR abs/0902.1261: (2009)
2008
63EEVictor Chepoi, Nadia Creignou, Miki Hermann, Gernot Salzer: Deciding the Satisfiability of Propositional Formulas in Finitely-Valued Signed Logics. ISMVL 2008: 100-105
62EEVictor 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: 59-68
61EEVictor 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 31: 231-234 (2008)
60EEHans-Jürgen Bandelt, Victor Chepoi: The algebra of metric betweenness II: Geometry and equational characterization of weakly median graphs. Eur. J. Comb. 29(3): 676-700 (2008)
59EEVictor Chepoi, Karim Nouioua, Yann Vaxès: A rounding algorithm for approximating minimum Manhattan networks. Theor. Comput. Sci. 390(1): 56-69 (2008)
58EEVictor Chepoi, Bertrand Estellon, Yann Vaxès: Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length. Theor. Comput. Sci. 401(1-3): 131-143 (2008)
2007
57EEVictor Chepoi, Bertrand Estellon: Packing and Covering delta -Hyperbolic Spaces by Balls. APPROX-RANDOM 2007: 59-73
56EEVictor 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
55EEVictor Chepoi, Karim Nouioua: Pareto envelopes in R3 under l1 and linfinity distance functions. Symposium on Computational Geometry 2007: 284-293
54EEVictor Chepoi, Bertrand Estellon, Yann Vaxès: Covering Planar Graphs with a Fixed Number of Balls. Discrete & Computational Geometry 37(2): 237-244 (2007)
53EEHans-Jürgen Bandelt, Victor Chepoi: The algebra of metric betweenness I: Subdirect representation and retraction. Eur. J. Comb. 28(6): 1640-1661 (2007)
52EEVictor Chepoi: Basis graphs of even Delta-matroids. J. Comb. Theory, Ser. B 97(2): 175-192 (2007)
2006
51EEVictor 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)
50EEHans-Jürgen Bandelt, Victor Chepoi, Andreas W. M. Dress, Jack H. Koolen: Combinatorics of lopsided sets. Eur. J. Comb. 27(5): 669-689 (2006)
49EEVictor 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)
48EEVictor 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
47EEVictor Chepoi, Karim Nouioua, Yann Vaxès: A Rounding Algorithm for Approximating Minimum Manhattan Networks. APPROX-RANDOM 2005: 40-51
46EEVictor Chepoi, Feodor F. Dragan, Yann Vaxès: Distance-Based Location Update and Routing in Irregular Cellular Networks. SNPD 2005: 380-387
45EEVictor Chepoi, Bertrand Estellon, Yann Vaxès: Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length. WADS 2005: 282-293
44EEVictor 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 22: 405-408 (2005)
43EEVictor 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
42EEVictor Chepoi, Feodor F. Dragan, Yann Vaxès: Addressing, Distances and Routing in Triangular Systems with Applications in Cellular and Sensor Networks. IPDPS 2004
41EEVictor Chepoi, Clémentine Fanciullini, Yann Vaxès: Median problem in some plane triangulations and quadrangulations. Comput. Geom. 27(3): 193-210 (2004)
2003
40EEVictor Chepoi, Feodor F. Dragan, Chenyu Yan: Additive Spanners for k-Chordal Graphs. CIAC 2003: 96-107
39EEVictor Chepoi, Feodor F. Dragan: Finding a central vertex in an HHD-free graph. Discrete Applied Mathematics 131(1): 93-11 (2003)
38EEVictor Chepoi, Hartmut Noltemeier, Yann Vaxès: Upgrading trees under diameter and budget constraints. Networks 41(1): 24-35 (2003)
37EEHans-Jürgen Bandelt, Victor Chepoi: 1-Hyperbolic Graphs. SIAM J. Discrete Math. 16(2): 323-334 (2003)
36 Victor Chepoi, Alexis Rollin: Interval routing in some planar networks. Theor. Comput. Sci. 290(3): 1503-1540 (2003)
2002
35EEVictor Chepoi, Feodor F. Dragan, Yann Vaxès: Center and diameter problems in plane triangulations and quadrangulations. SODA 2002: 346-355
34EEVictor Chepoi, Yann Vaxès: Augmenting Trees to Meet Biconnectivity and Diameter Constraints. Algorithmica 33(2): 243-262 (2002)
33EEHans-Jürgen Bandelt, Victor Chepoi: Graphs with Connected Medians. SIAM J. Discrete Math. 15(2): 268-282 (2002)
2001
32 Victor Chepoi, Alexis Rollin: Interval Routing in Some Planar Quadrangulations. SIROCCO 2001: 89-104
2000
31EEHans-Jürgen Bandelt, Victor Chepoi: Decomposition andl1-Embedding of Weakly Median Graphs. Eur. J. Comb. 21(6): 701-714 (2000)
30EEHans-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)
29EEVictor Chepoi, Feodor F. Dragan: A Note on Distance Approximating Trees in Graphs. Eur. J. Comb. 21(6): 761-766 (2000)
1999
28EEVictor Chepoi, Bernard Fichet: Three-way Metrics: Axiomatization and Properties. Electronic Notes in Discrete Mathematics 2: 150 (1999)
27EEVictor Chepoi, Feodor F. Dragan: A note on distance approximating trees in graphs. Electronic Notes in Discrete Mathematics 3: 39 (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
25EEHans-Jürgen Bandelt, Victor Chepoi, Monique Laurent: Embedding into Rectilinear Spaces. Discrete & Computational Geometry 19(4): 595-604 (1998)
24EEAndreas 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)
23EEVictor Chepoi: A note on r-dominating cliques. Discrete Mathematics 183(1-3): 47-60 (1998)
22EEVictor Chepoi, Sandi Klavzar: Distances in benzenoid systems: Further developments. Discrete Mathematics 192(1-3): 27-39 (1998)
21EEHans-Jürgen Bandelt, Victor Chepoi: Embedding into the rectilinear grid. Networks 32(2): 127-132 (1998)
20EEVictor Chepoi: On Distance-Preserving and Domination Elimination Orderings. SIAM J. Discrete Math. 11(3): 414-436 (1998)
19EEAndreas 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
17EEVictor Chepoi: Peakless Functions on Graphs. Discrete Applied Mathematics 73(2): 175-189 (1997)
16EEVictor Chepoi, Michel Deza, Viatcheslav P. Grishukhin: Clin D'oeil on L1-embeddable Planar Graphs. Discrete Applied Mathematics 80(1): 3-19 (1997)
15EEVictor Chepoi: Bridged Graphs Are Cop-Win Graphs: An Algorithmic Proof. J. Comb. Theory, Ser. B 69(1): 97-100 (1997)
14EEVictor 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)
13EEAndreas 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
12EEHans-Jürgen Bandelt, Victor Chepoi: Embedding Metric Spaces in the Rectilinear Plane: a Six-Point Criterion. Discrete & Computational Geometry 15(1): 107-117 (1996)
11EEVictor Chepoi: A Multifacility Location Problem on Median Spaces. Discrete Applied Mathematics 64(1): 1-29 (1996)
10EEAndreas Brandstädt, Victor Chepoi, Feodor F. Dragan: Perfect elimination orderings of chordal powers of graphs. Discrete Mathematics 158(1-3): 273-278 (1996)
9EEHans-Jürgen Bandelt, Victor Chepoi: A Helly theorem in weakly modular space. Discrete Mathematics 160(1-3): 25-39 (1996)
8EEHans-Jürgen Bandelt, Victor Chepoi: Graphs of Acyclic Cubical Complexes. Eur. J. Comb. 17(2-3): 113-120 (1996)
7EEHans-Jürgen Bandelt, Victor Chepoi: Cellular Bipartite Graphs. Eur. J. Comb. 17(2-3): 121-134 (1996)
6EEVictor 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

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)