𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Rectangular drawings of planar graphs

✍ Scribed by Md.Saidur Rahman; Takao Nishizeki; Shubhashis Ghosh

Book ID
108421637
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
462 KB
Volume
50
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Monotone drawings of planar graphs
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

Pointed drawings of planar graphs
Pointed drawings of planar graphs
✍ Oswin Aichholzer; GΓΌnter Rote; AndrΓ© Schulz; Birgit Vogtenhuber πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 321 KB
Box-Rectangular Drawings of Plane Graphs
Box-Rectangular Drawings of Plane Graphs
✍ Md.Saidur Rahman; Shin-ichi Nakano; Takao Nishizeki πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 413 KB

In this paper we introduce a new drawing style of a plane graph G called a box-rectangular drawing. It is defined to be a drawing of G on an integer grid such that every vertex is drawn as a rectangle, called a box, each edge is drawn as either a horizontal line segment or a vertical line segment, a