Katoh, Naoki; Tanigawa, Shin-Ichi Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees. (English) Zbl 1227.05236 Discrete Appl. Math. 157, No. 17, 3569-3585 (2009). MSC: 05C85 05C05 05C30 × Cite Format Result Cite Review PDF Full Text: DOI Link
Katoh, Naoki; Tanigawa, Shin-Ichi Fast enumeration algorithms for non-crossing geometric graphs. (English) Zbl 1177.05119 Discrete Comput. Geom. 42, No. 3, 443-468 (2009). MSC: 05C85 05C30 05C10 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Avis, David; Katoh, Naoki; Ohsaki, Makoto; Streinu, Ileana; Tanigawa, Shin-ichi Enumerating non-crossing minimally rigid frameworks. (English) Zbl 1123.68084 Graphs Comb. 23, Suppl., 117-134 (2007). MSC: 68R10 05A15 05C10 52C25 68U05 68W05 × Cite Format Result Cite Review PDF Full Text: DOI