✦ LIBER ✦

On minimum weight pseudo-triangulations

✍ Scribed by Oswin Aichholzer; Franz Aurenhammer; Thomas Hackl; Bettina Speckmann

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Drawing outerplanar minimum weight trian

✍ William Lenhart; Giuseppe Liotta 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 768 KB

Quasi-Greedy Triangulations Approximatin

✍ Christos Levcopoulos; Drago Krznaric 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 334 KB

A New Subgraph of Minimum Weight Triangu

✍ Cao An Wang; Francis Chin; Yin-Feng Xu 📂 Article 📅 1997 🏛 Springer US 🌐 English ⚖ 179 KB

Approximating Minimum-Weight Triangulati

✍ B. Aronov; S. Fortune 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 325 KB

Minimum-weight triangulation is NP-hard

✍ Mulzer, Wolfgang; Rote, Günter 📂 Article 📅 2008 🏛 Association for Computing Machinery 🌐 English ⚖ 707 KB

Minimum-weight triangulation is NP-hard

✍ Mulzer, Wolfgang; Rote, Günter 📂 Article 📅 2008 🏛 Association for Computing Machinery 🌐 English ⚖ 707 KB