scientific article; zbMATH DE number 1420896
From MaRDI portal
Publication:4944965
zbMath0945.05053MaRDI QIDQ4944965
Publication date: 8 October 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (19)
Tree-decompositions with bags of small diameter ⋮ Average case analysis for tree labelling schemes ⋮ Lossless Prioritized Embeddings ⋮ Prioritized Metric Structures and Embedding ⋮ Proximity-preserving labeling schemes ⋮ Distributed distance computation and routing with small messages ⋮ Unnamed Item ⋮ Distance estimation and object location via rings of neighbors ⋮ General compact labeling schemes for dynamic trees ⋮ Compact and localized distributed data structures ⋮ Labeling schemes for weighted dynamic trees ⋮ Max-stretch reduction for tree spanners ⋮ Randomized proof-labeling schemes ⋮ Distance labeling schemes for well-separated graph classes ⋮ Constructing labeling schemes through universal matrices ⋮ A note on models for graph representations ⋮ Informative labeling schemes for graphs ⋮ Light spanners for high dimensional norms via stochastic decompositions ⋮ List graphs and distance-consistent node labelings
This page was built for publication:
