O. Aichholzer, M. Hoffmann, B. Speckmann, and C. D. Tóth
We introduce the concept of a constrained pointed pseudo-triangulation

of a point set

with respect to a pointed planar straight
line graph

. For the case that

forms a simple polygon

with vertex set

we give tight bounds on the vertex degree of

.