A note on parallel algorithms for optimal h-v drawings of binary trees

 
Το τεκμήριο παρέχεται από τον φορέα :
ΤΕΙ Αθήνας
Αποθετήριο :
Υπατία - Ιδρυματικό Αποθετήριο
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



A note on parallel algorithms for optimal h-v drawings of binary trees (EN)

Μεταξάς, Παναγιώτης Τάκης (EL)
Πάντζιου, Γραμματή Ε. (EL)
Συμβώνης, Αντώνιος (EL)

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. (EL)

In this paper we present a method to obtain optimal h-v drawings in parallel. Based on parallel tree contraction, our method computes optimal (with respect to a class of cost functions of the enclosing rectangle) drawings in O(log2n) parallel time by using a polynomial number of EREW processors. The number of processors reduces substantially when we study minimum area drawings. Our work places the problem of obtaining optimal size h-v drawings in NC, presenting the first algorithm with polylogarithmic time complexity. (EN)

journalArticle

παράλληλη συρρίκνωση δέντρου (EN)
Parallel algorithm (EN)
διάταξη δέντρο (EN)
παράλληλος αλγόριθμος (EN)
h-v drawing (EN)
Tree layout (EN)
σχέδιο (EN)
Parallel tree contraction (EN)

ΤΕΙ Αθήνας (EL)
Technological Educational Institute of Athens (EN)

Computational Geometry (EN)

Αγγλική γλώσσα

1998-02

DOI: 10.1016/S0925-7721(96)00018-1

Elsevier (EN)



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