Computing upward topological book embeddings of upward planar digraphs |
| |
| Institution: | 1. Università degli Studi di Perugia, Italy;2. Karlsruhe Institute of Technology (KIT), Germany;3. National Technical University of Athens, Greece;4. University of Victoria, Canada |
| |
| Abstract: | We describe a unified approach for studying book, point-set, and simultaneous embeddability problems of upward planar digraphs. The approach is based on a linear time strategy to compute an upward planar drawing of an upward planar digraph such that all vertices are collinear. Besides having impact in relevant application domains of graph drawing and computational geometry, the presented results open new research directions in the area of upward planarity with constraints of the positions of the vertices. |
| |
| Keywords: | Graph drawing Upward topological book embeddings Upward point-set embeddings Upward simultaneous embeddings |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
