Distance Oracles for Vertex-Labeled Graphs
type: Item
instance of: scholarly article
title: Distance Oracles for Vertex-Labeled Graphs
zbMATH Open document ID: 1333.68212
DOI: 10.1007/978-3-642-22012-8_39
author: Danny Hermelin
author: Oren Weimann
author: Raphael Yuster
author: Avivit Levy
published in: Automata, Languages and Programming
publication date: 2011-07-07T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 5918169
MaRDI profile type: Publication
full work available at URL: 978-3-642-22012-8 39
OpenAlex ID: W2229164416
cites work: Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error
cites work: On the distortion required for embedding finite metric spaces into normed spaces
cites work: Distance Oracles beyond the Thorup--Zwick Bound
cites work: Automata, Languages and Programming
cites work: Distance Oracles for Sparse Graphs
cites work: Approximate distance oracles
cites work: Design and implementation of an efficient priority queue
description: scientific article