2015•arXiv (Cornell University)Open access

Simultaneous straight-line drawing of a planar graph and its rectangular\n dual

Tamara Mchedlidze

Open full text 0 citations

Abstract

A natural way to represent on the plane both a planar graph and its dual is\nto follow the definition of the dual, thus, to place vertices inside their\ncorresponding primal faces, and to draw the dual edges so that they only cross\ntheir corresponding primal edges. The problem of constructing such drawings has\na long tradition when the drawings of both primal and dual are required to be\nstraight-line. We consider the same problem for a planar graph and its\nrectangular dual. We show that the rectangular dual can be resized to host a\nplanar straight-line drawing of its primal.\n

Open-access reader

About this research paper

What this paper is about

A natural way to represent on the plane both a planar graph and its dual is\nto follow the definition of the dual, thus, to place vertices inside their\ncorresponding primal faces, and to draw the dual edges so that they only cross\ntheir corresponding primal edges. The problem of constructing such drawings has\na long tradition when the drawings of both primal and dual are required to be\nstraight-line. We consider the same problem for a planar graph and its\nrectangular dual. We show that the rectangular dual can be resized to host a\nplanar straight-line drawing of its primal.\n

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A natural way to represent on the plane both a planar graph and its dual is\nto follow the definition of the dual, thus, to place vertices inside their\ncorresponding primal faces, and to draw the dual edges so that they only cross\ntheir corresponding primal edges. The problem of constructing such drawings has\na long tradition when the drawings of both primal and dual are required to be\nstraight-line. We consider the same problem for a planar graph and its\nrectangular dual. We show that the rectangular dual can be resized to host a\nplanar straight-line drawing of its primal.\n

Key concepts: Planar graph, Dual graph, Dual (grammatical number), Planar, Planar straight-line graph, Combinatorics, Graph, Graph drawing

Related papers

Back to paper searchBrowse research topicsOriginal source
Simultaneous straight-line drawing of a planar graph and its rectangular\n dual — Research Paper | ScholarLens