Search Results - "Chepoi, V."

Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs by Chepoi, V., Dragan, F. F., Newman, I., Rabinovich, Y., Vaxès, Y.

“…In this paper, we present a simple factor 6 algorithm for approximating the optimal multiplicative distortion of embedding a graph metric into a tree metric…”
Get full text

Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm by Catusse, N., Chepoi, V., Nouioua, K., Vaxès, Y.

“…Let be a centrally symmetric convex polygon of ℝ 2 and ‖ p − q ‖ be the distance between two points p , q ∈ℝ 2 in the normed plane whose unit ball is . For a…”
Get full text

Augmenting trees to meet biconnectivity and diameter constraints by CHEPOI, V, VAXES, Y

Get full text

Two Simple but Efficient Algorithms to Recognize Robinson Dissimilarities by Carmona, M., Chepoi, V., Naves, G., Préa, P.

Get full text

Graphs of Some CAT(0) Complexes by Chepoi, Victor

“…In this note, we characterize the graphs (1-skeletons) of some piecewise Euclidean simplicial and cubical complexes having nonpositive curvature in the sense…”
Get full text

The algorithmic use of hypertree structure and maximum neighbourhood orderings by Brandstädt, Andreas, Chepoi, Victor D., Dragan, Feodor F.

“…The use of (generalized) tree structure in graphs is one of the main topics in the field of efficient graph algorithms. The well-known partial k-tree (resp…”
Get full text

Bucolic complexes by Brešar, B., Chalopin, J., Chepoi, V., Gologranc, T., Osajda, D.

“…We introduce and investigate bucolic complexes, a common generalization of systolic complexes and CAT(0) cubical complexes. They are defined as simply…”
Get full text

Isometric subgraphs of Hamming graphs and d-convexity by Chepoi, V. D.

Get full text

Generalized Weber problem for discrete median spaces by Chepoi, V. D.

Get full text

Centers of triangulated graphs by Chepoi, V. D.

Get full text

On Distances in Benzenoid Systems by Chepoi, Victor

“…We show that the molecular graph G of a benzenoid hydrocarbon admits an isometric embedding into the Cartesian product of three trees T 1, T 2, and T 3 defined…”
Get full text

Fuzzy clustering with structural constraints by Chepoi, Victor, Dumitrescu, Dan

“…In this paper we propose a generalization of the standard clustering problem, which we call Structural Constrained Clustering (SCC) problem. In SCC problem,…”
Get full text

l∞-Approximation via Subdominants by Chepoi, Victor, Fichet, Bernard

“…Given a vector u and a certain subset K of a real vector space E, the problem of l∞-approximation involves determining an element u in K nearest to u in the…”
Get full text

A TX-approach to some results on cuts and metrics by CHEPOI, V

Get full text

A note on distance approximating trees in graphs by CHEPOI, V, DRAGAN, F

Get full text

Deciding the Satisfiability of Propositional Formulas in Finitely-Valued Signed Logics by Chepoi, V., Creignou, N., Hermann, M., Salzer, G.

“…Signed logic is a way of expressing the semantics of many-valued connectives and quantifiers in a formalism that is well-suited for automated reasoning. In…”
Get full text

Conditions for invariance of set diameters under d-convexification in a graph by Soltan, V. P., Chepoi, V. D.

Get full text

A note on distance approximating trees in graphs by Chepoi, V., Dragan, F.

Get full text

Distance Approximating Trees for Chordal and Dually Chordal Graphs by Brandstädt, Andreas, Chepoi, Victor, Dragan, Feodor

“…In this paper we show that, for each chordal graphG, there is a treeTsuch thatTis a spanning tree of the squareG2ofGand, for every two vertices, the distance…”
Get full text

Embedding into Rectilinear Spaces by -J. Bandelt, H., Chepoi, V., Laurent, M.

Get full text