In this paper we present a method to obtain optimal h-v and inclusion 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(log2 n) parallel time by using a polynomial number of EREW processors. The method can be extended to compute optimal inclusion layouts in the case where each leaf l of the tree is represented by rectangle lx × ly. Our method also yields an NC algorithm for the slicing floorplanning problem. Whether this problem was in NC was an open question [2].
CITATION STYLE
Metaxas, P. T., Pantziou, G. E., & Symvonis, A. (1994). Parallel h-v drawings of binary trees. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 834 LNCS, pp. 487–495). Springer Verlag. https://doi.org/10.1007/3-540-58325-4_215
Mendeley helps you to discover research relevant for your work.