research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Publication

Type of publication:Inproceedings
Entered by:chita
TitleA New Dynamic Graph Structure for Large-Scale Transportation Networks
Bibtex cite IDRACTI-RU1-2013-29
Booktitle Algorithms and Complexity CIAC 2013
Series Lecture Notes in Computer Science
Year published 2013
Volume 7878
Pages 312-323
Publisher Springer 2013
Location Barcelona, Spain
URL http://albcom.lsi.upc.edu/ciac2013/
Abstract
We present a new dynamic graph structure specifically suited for large-scale transportation networks that provides simultaneously three unique features: compactness, agility and dynamicity. We demonstrate its practicality and superiority by conducting an experimental study for shortest route planning in large-scale European and US road networks with a few dozen millions of nodes and edges. Our approach is the first one that concerns the dynamic maintenance of a large-scale graph with ordered elements using a contiguous memory part, and which allows an arbitrary online reordering of its elements.
Authors
Mali, Georgia
Michail, Panagiotis
Paraskevopoulos, Andreas
Zaroliagis, Christos
Topics
=SEE CLASSIFICATION DIFFERENCE FROM OTHERS=
Top
BibTeXBibTeX
RISRIS
Attachments
C63-CIAC2013-new-dyn-graph.pdf (main file)
 
Publication ID1009