Title of article
An algorithm for 1-bend embeddings of plane graphs in the two-dimensional grid Original Research Article
Author/Authors
Aurora Morgana، نويسنده , , Célia Picinin de Mello، نويسنده , , Giovanna Sontacchi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
17
From page
225
To page
241
Abstract
In this paper we characterize the class of plane graphs that can be embedded on the two-dimensional grid with at most one bend on each edge. In addition, we provide an algorithm that either detects a forbidden configuration or generates an embedding with at most one bend on each edge.
Keywords
Bend , Grid , VLSI design , Graph algorithm , Planar embedding
Journal title
Discrete Applied Mathematics
Serial Year
2004
Journal title
Discrete Applied Mathematics
Record number
885895
Link To Document