正则标号与几何结构
Regular Labelings and Geometric Structures
摘要：
三种类型的几何结构-网格三角剖分，矩形细分，和正交多面体-都可以组合描述一个定期的标签：颜色和方向的分配到相关的最大或近最大平面图的边缘。我们简要地调查这三种标记之间的联系和类比，以及它们在设计高效的几何算法中的用途。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
