✦ LIBER ✦

Optimal Upward Planarity Testing of Single-Source Digraphs

✍ Scribed by Bertolazzi, Paola; Di Battista, Giuseppe; Mannino, Carlo; Tamassia, Roberto

Book ID: 118177421
Publisher: Society for Industrial and Applied Mathematics
Year: 1998
Tongue: English
Weight: 698 KB
Volume: 27
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539794279626

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Maximum upward planar subgraphs of embed

Maximum upward planar subgraphs of embedded planar digraphs

✍ Carla Binucci; Walter Didimo; Francesco Giordano 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 978 KB

On the sphericity testing of single sour

On the sphericity testing of single source digraphs

✍ Ardeshir Dolati; S. Mehdi Hashemi 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 263 KB

Improving the running time of embedded u

Improving the running time of embedded upward planarity testing

✍ Sarmad Abbasi; Patrick Healy; Aimal Rextin 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 209 KB

On the Computational Complexity of Upwar

On the Computational Complexity of Upward and Rectilinear Planarity Testing

✍ Garg, Ashim; Tamassia, Roberto 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 400 KB

A Simple Parallel Algorithm for the Sing

A Simple Parallel Algorithm for the Single-Source Shortest Path Problem on Planar Digraphs

✍ Jesper L. Träff; Christos D. Zaroliagis 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 216 KB

We present a simple parallel algorithm for the single-source shortest path problem in planar digraphs with nonnegative real edge weights. The algorithm runs on the EREW PRAM model of parallel computation in O((n 2= +n 1&= ) log n) time, performing O(n 1+= log n) work for any 0<=<1Â2. The strength of

Optimization of parameters for silicon p

Optimization of parameters for silicon planar source of modulated infrared radiation

✍ T. Piotrowski; V.K. Malyutenko; M. Węgrzecki; A. Czerwinski; H. Polakowski; A.M. 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 640 KB