Drawing of Two-Dimensional Irregular Meshes
Title | Drawing of Two-Dimensional Irregular Meshes |
Publication Type | Book Chapters |
Year of Publication | 1998 |
Authors | Aggarwal A, Rao Kosaraju S, Pop M |
Editor | Whitesides S |
Book Title | Graph DrawingGraph Drawing |
Series Title | Lecture Notes in Computer Science |
Volume | 1547 |
Pagination | 1 - 14 |
Publisher | Springer Berlin / Heidelberg |
ISBN Number | 978-3-540-65473-5 |
Abstract | We present a method for transforming two-dimensional irregular meshes into square meshes with only a constant blow up in area. We also explore context invariant transformations of irregular meshes into square meshes and provide a lower bound for the transformation of down-staircases. |
URL | http://dx.doi.org/10.1007/3-540-37623-2_1 |