Drawing of Two-Dimensional Irregular Meshes

TitleDrawing of Two-Dimensional Irregular Meshes
Publication TypeBook Chapters
Year of Publication1998
AuthorsAggarwal A, S. Kosaraju R, Pop M.
EditorWhitesides S
Book TitleGraph DrawingGraph Drawing
Series TitleLecture Notes in Computer Science
Volume1547
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.