Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees

Naoki Katoh, Shin-ichi Tanigawa. Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees. Discrete Applied Mathematics, 157(17):3569-3585, 2009. [doi]

Abstract

Abstract is missing.