Searching for "Distance labeling in graphs." – sorted by Relevance.
10 documents found, showing 1 through 10.
-
List Distance Labelings of Graphs
- …List distance labelings of graphs Jir Fiala a and Riste Skrekovski ya;b a Charles University…
- Add To MetaCart
-
Distance Labeling in Graphs
- …Distance Labeling in Graphs Cyril Gavoille y David Peleg z Stephane Perennes x Ran Raz…
- Cited by 61 (16 self) – Add To MetaCart
-
Distance Labeling in Graphs (Extended Abstract)
- …Distance Labeling in Graphs (Extended abstract) Cyril Gavoille y David Peleg z Stephane…
- Add To MetaCart
-
Exact distance labelings yield additive-stretch compact routing schemes
- …, series-parallel graphs and graphs of bounded treewidth, support both exact distance labelings and optimal…
- Cited by 1 (0 self) – Add To MetaCart
-
On Compact Encoding of Pagenumber k Graphs
- …], distance labeling of graphs [GPPR01], and other label-based informative systems [AKM01, Pel00…
- Cited by 3 (1 self) – Add To MetaCart
-
Hardness of String Similarity Search and Other Indexing Problems
- … distance) and labeled graphs (under a new difference vertex cover (DVC) measure we introduce here). Many…
- Add To MetaCart
-
Traveling with a Pez Dispenser
- … studied the problem of distance labeling of graphs [23, 17, 10]. Distance labeling problem involves…
- Add To MetaCart
-
Approximate Distance Oracles
- …, and improved tree covers and distance labelings of weighted or unweighted graphs. 1 Introduction Consider…
- Cited by 107 (6 self) – Add To MetaCart
-
Compact Forbidden-set Routing
- …, then we call J(x) an (X,F)-constrained distance labelling. The graph problem ‘is there an X…
- Cited by 4 (1 self) – Add To MetaCart
-
Spanners with slack
- … on spanners for doubling metrics [10,19]. The study of distance labelings of graphs [22,16,25] requires…
- Cited by 3 (0 self) – Add To MetaCart
Showing 1 through 10.
