✦ LIBER ✦

Maximum upward planar subgraphs of embedded planar digraphs

✍ Scribed by Carla Binucci; Walter Didimo; Francesco Giordano

Book ID: 108100982
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 978 KB
Volume: 41
Category: Article
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2008.02.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On maximum planar induced subgraphs

✍ Luerbio Faria; Celina M. Herrera de Figueiredo; Sylvain Gravier; Candido F.X. de 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 231 KB

Optimal Upward Planarity Testing of Sing

Optimal Upward Planarity Testing of Single-Source Digraphs

✍ Bertolazzi, Paola; Di Battista, Giuseppe; Mannino, Carlo; Tamassia, Roberto 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 698 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

Re-embeddings of Maximum 1-Planar Graphs

✍ Suzuki, Yusuke 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 300 KB

Circular Coloring of Planar Digraphs

✍ Guanghui Wang, Bin Liu, Jiguo Yu, Guizhen Liu 📂 Article 📅 2011 🏛 Springer Japan 🌐 English ⚖ 345 KB

The sizes of maximal planar, outerplanar

The sizes of maximal planar, outerplanar, and bipartite planar subgraphs

✍ Robert Cimikowski; Don Coppersmith 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 307 KB

We define the subvariance Sj,(o~) of a family of graphs ~ with respect to property o~ to be the infimum of the ratio IH~ 1/11421, where HI and 1-12 are any two maximal spanning subgraphs of G with property ~, and where G is a member of ft. It is shown that, for the family of all i i connected graphs