Straight-Line Grid Drawings of Planar Graphs, Fachbücher von Md. Rezaul Karim

Das Buch "Straight-Line Grid Drawings of Planar Graphs" von Md. Rezaul Karim bietet eine umfassende Untersuchung der effizienten Darstellung planarer Graphen in Form von geraden Linien auf einem Gitter. Graphen sind abstrakte Strukturen, die zur Modellierung von Informationen verwendet werden und in vielen realen Anwendungen von Bedeutung sind. Eine kompakte Zeichnung ist besonders wichtig, um die Lesbarkeit zu erhöhen und wertvollen Platz, beispielsweise in der VLSI-Fertigung, optimal zu nutzen. In diesem Werk werden verschiedene Klassen planarer Graphen vorgestellt, die eine gerade Gitterzeichnung mit sub-quadratischer Fläche ermöglichen. Zudem werden spezielle Graphen wie die "Doughnut-Graphen" und "label-constrained outerplanar graphs" behandelt, die innovative Ansätze zur Flächenoptimierung bieten. Das Buch enthält auch lineare Algorithmen zur Erkennung dieser Graphklassen und zur Erstellung der entsprechenden Zeichnungen.