ISBN: 9783838361727 - drawing planar graphs inside simple polygons: algorithms and complexity (5 risultati)

Paperback. Condizione: Like New. LIKE NEW. SHIPS FROM MULTIPLE LOCATIONS. book.

Taschenbuch. Condizione: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Graphs are known structures with many applications in various fields including computer science and information visualization. Drawing graphs makes understanding the meaning of graphs easy by geometrically representation of them. Many graph drawing algorithms have been presented in the literature. Most of them draw graphs on an unbounded surface. However, there are applications in which it is required to draw graphs on a prescribed size area. For example, consider a VLSI circuit which should be designed on a U-shaped PCB with prescribed size, or consider a software in which one would like to show a graph on a prescribed size area. In this book, we examine the complexity of this problem, and introduce new algorithms for drawing planar graphs on 2D surfaces which are bounded by simple polygons. The content of this book is suitable for use in advanced undergraduate and graduate level courses on algorithms, graph drawing, information visualization and computational geometry. The book will also serve as a useful reference for researchers and software developers in the field of graph drawing, information visualization, VLSI design and CAD. 180 pp. Englisch.…

Taschenbuch. Condizione: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Graphs are known structures with many applications in various fields including computer science and information visualization. Drawing graphs makes understanding the meaning of graphs easy by geometrically representation of them. Many graph drawing algorithms have been presented in the literature. Most of them draw graphs on an unbounded surface. However, there are applications in which it is required to draw graphs on a prescribed size area. For example, consider a VLSI circuit which should be designed on a U-shaped PCB with prescribed size, or consider a software in which one would like to show a graph on a prescribed size area. In this book, we examine the complexity of this problem, and introduce new algorithms for drawing planar graphs on 2D surfaces which are bounded by simple polygons. The content of this book is suitable for use in advanced undergraduate and graduate level courses on algorithms, graph drawing, information visualization and computational geometry. The book will also serve as a useful reference for researchers and software developers in the field of graph drawing, information visualization, VLSI design and CAD.…

Condizione: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Autor/Autorin: Bagheri AlirezaAlireza Bagheri received the PhD degree in comp. eng. from Amirkabir Univ. of Tech. at Tehran. Currently he is an assistant prof. at Amirkabir Univ. of Technology. Mohammadreza Razzazi received the PhD degree in com.…

Taschenbuch. Condizione: Neu. This item is printed on demand - Print on Demand Titel. Neuware -Graphs are known structures with many applications in various fields including computer science and information visualization. Drawing graphs makes understanding the meaning of graphs easy by geometrically representation of them. Many graph drawing algorithms have been presented in the literature. Most of them draw graphs on an unbounded surface. However, there are applications in which it is required to draw graphs on a prescribed size area. For example, consider a VLSI circuit which should be designed on a U-shaped PCB with prescribed size, or consider a software in which one would like to show a graph on a prescribed size area. In this book, we examine the complexity of this problem, and introduce new algorithms for drawing planar graphs on 2D surfaces which are bounded by simple polygons. The content of this book is suitable for use in advanced undergraduate and graduate level courses on algorithms, graph drawing, information visualization and computational geometry. The book will also serve as a useful reference for researchers and software developers in the field of graph drawing, information visualization, VLSI design and CAD.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 180 pp. Englisch.…