Tight Degree Bounds for Pseudo-triangulations of Points. Lutz Kettner, David Kirkpatrick, and Bettina Speckmann. In: Proc. 13th Canad. Conf. on Computational Geometry, pp. 117-120, 2001.
We show that every point set in general position has a minimum pseudo-triangulation whose maximum vertex degree is five. This bound is tight.
Furthermore we illustrate that every point set in general position also has a minimum pseudo-triangulation whose maximum face degree is four (i.e. each face of this pseudo-triangulation has at most four vertices).
[PostScript]
[--> Journal
Version]