2010 | OriginalPaper | Chapter
Regular Labelings and Geometric Structures
Author : David Eppstein
Published in: Algorithms and Computation
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Three types of geometric structure—grid triangulations, rectangular subdivisions, and orthogonal polyhedra—can each be described combinatorially by a
regular labeling
: an assignment of colors and orientations to the edges of an associated maximal or near-maximal planar graph. We briefly survey the connections and analogies between these three kinds of labelings, and their uses in designing efficient geometric algorithms.