Copertina di Straight-Line Grid Drawings of Planar Graphs
Titolo del libro:

Straight-Line Grid Drawings of Planar Graphs

with Sub-Quadratic Area

VDM Verlag Dr. Müller (15.12.2009 )

Books loader

Omni badge eleggibile a buono
ISBN-13:

978-3-639-17486-1

ISBN-10:
3639174860
EAN:
9783639174861
Lingua del libro:
Inglese
Risvolto di copertina:
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 planar graphs as well as 3-outerplanar graphs, which admits a straight-line grid drawing on a grid of area O(n). We introduce a subclass of 4-connected planar graphs that admits straight-line grid drawing with linear area. We also introduce a subclass of outerplanar graphs, which we call ``label-constrained outerplanar graphs,'' that admits straight-line grid drawings with O(nlog n) area. We give linear-time algorithms to find such drawings. We also give linear-time algorithms for recognition of these classes of graphs.
Casa editrice:
VDM Verlag Dr. Müller
Sito Web:
http://www.vdm-verlag.de
Da (autore):
Md. Rezaul Karim
Numero di pagine:
136
Pubblicato il:
15.12.2009
Giacenza di magazzino:
Disponibile
categoria:
Informatica, Elaborazione elettronica dati
Prezzo:
59,00 €
Parole chiave:
Graph Drawing, Straight-Line Drawing, Grid Drawing, Smaller Area Drawing, Doughnut Graph

Books loader

Adyen::diners Adyen::jcb Adyen::discover Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Adyen::paypal Paypal Trasferimento

  0 prodotti nel carro d'acquisti
Modificare il carrello
Loading frontend
LOADING