Drawing Planar Graphs inside Simple Polygons, Fachbücher von Alireza Bagheri, Mohammadreza Razzazi

Das Buch "Drawing Planar Graphs inside Simple Polygons" bietet eine umfassende Untersuchung der Komplexität von Graphenzeichnungen auf begrenzten 2D-Flächen, die durch einfache Polygone definiert sind. Graphen sind in vielen Bereichen, einschliesslich Informatik und Informationsvisualisierung, von zentraler Bedeutung. Die geometrische Darstellung von Graphen erleichtert das Verständnis ihrer Bedeutung. Während viele bestehende Algorithmen Graphen auf unbeschränkten Flächen zeichnen, behandelt dieses Werk spezifische Anwendungen, bei denen eine Zeichnung innerhalb eines vorgegebenen Bereichs erforderlich ist, wie beispielsweise in der VLSI-Schaltungstechnik. Das Buch richtet sich an Studierende auf fortgeschrittenem Niveau sowie an Fachleute und Forscher, die sich mit Algorithmen, Graphzeichnung und verwandten Themen beschäftigen. Es bietet neue Algorithmen und Ansätze, die für die praktische Anwendung in verschiedenen technischen und wissenschaftlichen Disziplinen von Bedeutung sind.