Tight degree bounds for pseudo-triangulations of points
Computational Geometry: Theory and Applications - Special issue: The European workshop on computational geometry -- CG01
Pointed and colored binary encompassing trees
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Planar minimally rigid graphs and pseudo-triangulations
Computational Geometry: Theory and Applications - Special issue on the 19th annual symposium on computational geometry - SoCG 2003
Pointed binary encompassing trees: Simple and optimal
Computational Geometry: Theory and Applications
Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Hi-index | 0.01 |
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.