Drawing of Two-Dimensional Irregular Meshes
Title | Drawing of Two-Dimensional Irregular Meshes |
Publication Type | Book Chapters |
Year of Publication | 1998 |
Authors | Aggarwal A, S. Kosaraju R, Pop M. |
Editor | Whitesides S |
Book Title | Graph DrawingGraph Drawing |
Series Title | Lecture Notes in Computer Science |
Volume | 1547 |
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. |