Distance Oracles for Sparse Graphs

Liam Roditty

doi:10.1007/978-1-4939-2864-4_571

Distance Oracles for Sparse Graphs

Liam Roditty

Department of Computer Science and Artificial Intelligence

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Original language	English
Title of host publication	Encyclopedia of Algorithms, Second Edition
Publisher	Springer New York
Pages	563-564
Number of pages	2
ISBN (Electronic)	9781493928644
ISBN (Print)	9781493928637
DOIs	https://doi.org/10.1007/978-1-4939-2864-4_571
State	Published - 1 Jan 2016

Keywords

Data structures
Distance oracles
Graph algorithms
Shortest paths

Access to Document

10.1007/978-1-4939-2864-4_571

Cite this

@inbook{0c549de175f34968a99c4346a9c67068,

title = "Distance Oracles for Sparse Graphs",

keywords = "Data structures, Distance oracles, Graph algorithms, Shortest paths",

author = "Liam Roditty",

year = "2016",

month = jan,

day = "1",

doi = "10.1007/978-1-4939-2864-4\_571",

language = "אנגלית",

isbn = "9781493928637",

pages = "563--564",

booktitle = "Encyclopedia of Algorithms, Second Edition",

publisher = "Springer New York",

address = "ארצות הברית",

}

TY - CHAP

T1 - Distance Oracles for Sparse Graphs

AU - Roditty, Liam

PY - 2016/1/1

Y1 - 2016/1/1

KW - Data structures

KW - Distance oracles

KW - Graph algorithms

KW - Shortest paths

UR - https://www.scopus.com/pages/publications/105009394405

U2 - 10.1007/978-1-4939-2864-4_571

DO - 10.1007/978-1-4939-2864-4_571

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.chapter???

AN - SCOPUS:105009394405

SN - 9781493928637

SP - 563

EP - 564

BT - Encyclopedia of Algorithms, Second Edition

PB - Springer New York

ER -

Distance Oracles for Sparse Graphs

Keywords

Access to Document

Other files and links

Cite this