Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
414395 | Computational Geometry | 2009 | 7 Pages |
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