A note on exact distance labeling

A note on exact distance labeling

0.00 Avg rating0 Votes
Article ID: iaor20115629
Volume: 111
Issue: 14
Start Page Number: 671
End Page Number: 673
Publication Date: Jul 2011
Journal: Information Processing Letters
Authors: ,
Keywords: optimization
Abstract:

• Exact distance‐labels of edge‐weighted undirected graphs. • We show labels of size O ( n ) equ1 with O ( log * n ) equ2 query time. • Improving O ( log log n ) equ3 query time.

Reviews

Required fields are marked *. Your email address will not be published.