On simultaneous straight-line grid embedding of a planar graph and its dual
type: Item
instance of: scholarly article
title: On simultaneous straight-line grid embedding of a planar graph and its dual
zbMATH Open document ID: 1184.68367
author: Huaming Zhang
author: Xin He
published in: Information Processing Letters
publication date: 2010-01-29T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5664449
zbMATH Keywords: graph algorithms
zbMATH Keywords: planar graph
zbMATH Keywords: simultaneous embedding
MaRDI profile type: Publication
full work available at URL: j.ipl.2006.02.010
OpenAlex ID: W2003472496
cites work: Output-sensitive reporting of disjoint paths
cites work: Graph Drawing
cites work: A linear-time algorithm for drawing a planar graph on a grid
cites work: Simultaneous embedding of a planar graph and its dual on the grid
cites work: Convex drawings of planar graphs and the order dimension of 3-polytopes
cites work: How to draw a planar graph on a grid
cites work: CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
cites work: Rectilinear planar layouts and bipolar orientations of planar graphs
cites work: Planar graphs and poset dimension
cites work: Q3138887
cites work: How to Draw a Graph
cites work: Algorithms and Data Structures
DOI: 10.1016/J.IPL.2006.02.010
description: scientific article; zbMATH DE number 5664449