1. Αρχική σελίδα
  2. Αναζήτηση

Fast algorithms for maintaining shortest paths in outerplanar and planar digraphs

Το τεκμήριο παρέχεται από τον φορέα :
ΤΕΙ Αθήνας   

Αποθετήριο :
Υπατία - Ιδρυματικό Αποθετήριο   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Fast algorithms for maintaining shortest paths in outerplanar and planar digraphs (EN)
Ζαρολιάγκης, Χρήστος (EL)
Πάντζιου, Γραμματή Ε. (EL)
Djidjev, Hristo N. (EN)
full paper
conferenceItem
2015-05-28T20:28:30Z
2015-05-28
1995-08-22
Proceedings of the 10th International Conference, FCT '95 (EN)
We present algorithms for maintaining shortest path information in dynamic outerplanar digraphs with sublogarithmic query time. By choosing appropriate parameters we achieve continuous trade-offs between the preprocessing, query, and update times. Our data structure is based on a recursive separator decomposition of the graph and it encodes the shortest paths between the members of a properly chosen subset of vertices. We apply this result to construct improved shortest path algorithms for dynamic planar digraphs. (EN)
**N/A**-Πληροφορική
προεπεξεργασία
preprocessing
γρήγοροι αλγόριθμοι
Science
http://skos.um.es/unescothes/C03532
επίπεδα διγράμματα
http://skos.um.es/unescothes/C00750
Data structures (Computer science)
Πληροφορική
http://id.loc.gov/authorities/subjects/sh85035862
Computer science
**N/A**-Επιστήμες
Fast algorithms
Επιστήμες
δομή δεδομένων
planar digraphs
Springer Berlin Heidelberg (EN)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. (EL)
http://link.springer.com/chapter/10.1007/3-540-60249-6_51
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ηνωμένες Πολιτείες
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
campus
ΤΕΙ Αθήνας
Υπατία - Ιδρυματικό Αποθετήριο
Δημοσιεύσεις



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.