✦ LIBER ✦

On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm

✍ Scribed by K. Mehlhorn and P. Mutzel

Book ID: 120137031
Publisher: Springer
Year: 1996
Tongue: English
Weight: 200 KB
Volume: 16
Category: Article
ISSN: 0178-4617
DOI: 10.1007/BF01940648

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Algorithm for Testing the Planarity o

An Algorithm for Testing the Planarity of a Graph

✍ Dunn, W.; Chan, S. 📂 Article 📅 1968 🏛 Institute of Electrical and Electronics Engineers 🌐 English ⚖ 340 KB

An algorithm for testing the planarity o

An algorithm for testing the planarity of a hierarchical graph

✍ Toshinobu Kashiwabara; Sumio Masuda 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 1004 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

Simultaneous Embedding of a Planar Graph

Simultaneous Embedding of a Planar Graph and Its Dual on the Grid

✍ Cesim Erten; Stephen G. Kobourov 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 235 KB

An algorithm for embedding a biconnected

An algorithm for embedding a biconnected planar graph to maximize the total sum of vertex- and edge-weights on the exterior window

✍ Ken Kotani; Sumio Masuda; Toshinobu Kashiwabara 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 962 KB

[Lecture Notes in Computer Science] Tool

[Lecture Notes in Computer Science] Tools and Algorithms for the Construction and Analysis of Systems Volume 2988 || Tarjan’s Algorithm Makes On-the-Fly LTL Verification More Efficient

✍ Jensen, Kurt; Podelski, Andreas 📂 Article 📅 2004 🏛 Springer Berlin Heidelberg 🌐 German ⚖ 206 KB

This Volume Contains The Proceedings Of The 10th International Conference On Tools And Algorithms For The Construction And Analysis Of Systems (tacas 2004). Tacas 2004 Took Place In Barcelona, Spain, From March 29th To April 2nd, As Part Of The 7th European Joint Conferences On Theory And Practice O