Straight-Line Grid Drawings of Planar Graphs
Md. Rezaul Karim
Broschiertes Buch

Straight-Line Grid Drawings of Planar Graphs

with Sub-Quadratic Area

Versandkostenfrei!
Versandfertig in 6-10 Tagen
38,99 €
inkl. MwSt.
PAYBACK Punkte
19 °P sammeln!
A graph is an abstract structure that is used to model information. Many real-world situations can conveniently be described by means of graphs. Smaller area of a drawing increases the readability of the drawing. Compact drawing of a circuit is preferable for VLSI fabrication since a compact drawing helps us to avoid wasting of valuable wafer space. This book deals with area efficient straight-line drawings of planar graphs. We have introduced some classes of planar graphs that admit straight-line grid drawing with sub-quadratic area. We introduce ``doughnut graphs,'' a subclass of 5-connected...