1664 search results - page 2 / 333 » Distance labeling in graphs |
SODA
2001
ACM
13 years 11 months ago
2001
ACM
EJC
2007
13 years 9 months ago
2007
STACS
2007
Springer
14 years 3 months ago
2007
Springer
We study the following problem. Given a weighted planar graph G, assign labels L(v) to vertices so that given L(u), L(v) and L(x) for x ∈ X for any X ⊂ V (G), compute the dist...
JCO
2006
13 years 9 months ago
2006
In this paper, we present a combinatorial theorem on labeling disjoint axis-parallel squares of edge length two using points. Given an arbitrary set of disjoint axis-parallel squar...
STOC
2006
ACM
14 years 10 months ago
2006
ACM
We study the fundamental classification problems 0-Extension and Metric Labeling. A generalization of Multiway Cut, 0-Extension is closely related to partitioning problems in grap...