54 citations · 245 across the 46 of their papers we have counts for
Showing 2010 · cs.CGShow all
2 papers · 2 filters
cs.CG2010★ 7 cited
Shortest path problem in rectangular complexes of global nonpositive curvature
Victor Chepoi, Daniela Maftuleac
CAT(0) metric spaces constitute a far-reaching common generalization of Euclidean and hyperbolic spaces and simple polygons: any two points x and y of a CAT(0) metric space are con…
cs.CG2010
Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm
Nicolas Catusse, Victor Chepoi, Karim Nouioua +1
Let B be a centrally symmetric convex polygon of R^2 and || p - q || be the distance between two points p,q in R^2 in the normed plane whose unit ball is B. For a set T of n points…