✦ LIBER ✦

Drawings of planar graphs with few slopes and segments

✍ Scribed by Vida Dujmović; David Eppstein; Matthew Suderman; David R. Wood

Book ID: 108100964
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 943 KB
Volume: 38
Category: Article
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2006.09.002

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Drawings of graphs on surfaces with few

Drawings of graphs on surfaces with few crossings

✍ F. Shahrokhi, L. A. Székely, O. Sýkora and I. Vrt'o 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 305 KB

Convex drawings of hierarchical planar g

Convex drawings of hierarchical planar graphs and clustered planar graphs

✍ Seok-Hee Hong; Hiroshi Nagamochi 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 469 KB

Monotone drawings of planar graphs

✍ János Pach; Géza Tóth 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 92 KB

## Abstract Let __G__ be a graph drawn in the plane so that its edges are represented by __x__‐monotone curves, any pair of which cross an even number of times. We show that __G__ can be redrawn in such a way that the __x__‐coordinates of the vertices remain unchanged and the edges become non‐cross

Graphs That Admit Polyline Drawings with

Graphs That Admit Polyline Drawings with Few Crossing Angles

✍ Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D. 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 383 KB

Injective colorings of planar graphs wit

Injective colorings of planar graphs with few colors

✍ Borut Lužar; Riste Škrekovski; Martin Tancer 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 945 KB

Small grid drawings of planar graphs wit

Small grid drawings of planar graphs with balanced partition

✍ Xiao Zhou, Takashi Hikino, Takao Nishizeki 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 684 KB