Distance labeling schemes for well-separated graph classes
type: Item
instance of: scholarly article
title: Distance labeling schemes for well-separated graph classes
zbMATH Open document ID: 1056.05124
author: Michal Katz
author: Nir A. Katz
author: David Peleg
published in: Discrete Applied Mathematics
publication date: 2005-02-23T00:00:00Z
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 2137489
zbMATH Keywords: Labeling schemes
zbMATH Keywords: Distance in graphs
zbMATH Keywords: Interval graphs
zbMATH Keywords: Permutation graphs
MaRDI profile type: Publication
full work available at URL: j.dam.2004.03.005
OpenAlex ID: W2022977787
cites work: Coding the vertexes of a graph
cites work: An unexpected result in coding the vertices of a graph
cites work: Q4535803
cites work: Interval routing schemes
cites work: Compact and localized distributed data structures
cites work: Distance labeling in graphs (extended abstract)
cites work: Q3328583
cites work: Q4944965
cites work: Labelling and Implicit Routing in Networks
DOI: 10.1016/J.DAM.2004.03.005
description: scientific article; zbMATH DE number 2137489