Article ID Journal Published Year Pages File Type
414395 Computational Geometry 2009 7 Pages PDF
Abstract

For every planar straight line graph (Pslg), there is a vertex-face assignment such that every vertex is assigned to at most two incident faces, and every face is assigned to all its reflex corners and one more incident vertex. Such an assignment allows us to augment every disconnected Pslg into a connected Pslg such that the degree of every vertex increases by at most two.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics