Drawing of Two-Dimensional Irregular Meshes

TitleDrawing of Two-Dimensional Irregular Meshes
Publication TypeBook Chapters
Year of Publication1998
AuthorsAggarwal A, Rao Kosaraju S, Pop M
EditorWhitesides S
Book TitleGraph DrawingGraph Drawing
Series TitleLecture Notes in Computer Science
Volume1547
Pagination1 - 14
PublisherSpringer Berlin / Heidelberg
ISBN Number978-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.

URLhttp://dx.doi.org/10.1007/3-540-37623-2_1