Chepoi Victor

Victor Chepoi

Information about the author Victor Chepoi will soon be added to the site.
Found 4 papers in total
Bidirected minimum Manhattan network problem
Bidirected minimum Manhattan network problem
2017
In the bidirected minimum Manhattan network problem, given a set T of n terminals in...
Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs
Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs
2012
δ ‐Hyperbolic metric spaces have been defined by M. Gromov in 1987 via a...
A Self‐stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives
A Self‐stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives
2012
Given a graph G =( V , E ), a vertex v of G is a median vertex if it minimizes the sum...
Condorcet and median points of simple rectilinear polygons
Condorcet and median points of simple rectilinear polygons
1996
Let P be a simple rectilinear polygon with N vertices, endowed with a rectilinear...
Papers per page: