✦ LIBER ✦

Minimum-weight triangulation is NP-hard

✍ Scribed by Mulzer, Wolfgang; Rote, Günter

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Minimum weight Euclidean t-spanner is NP

✍ Carmi, Paz; Chaitman-Yerushalmi, Lilach 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 359 KB

The minimum-length generator sequence pr

✍ S Even; O Goldreich 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 148 KB

Drawing outerplanar minimum weight trian

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

On minimum weight pseudo-triangulations

✍ Oswin Aichholzer; Franz Aurenhammer; Thomas Hackl; Bettina Speckmann 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 160 KB

Quasi-Greedy Triangulations Approximatin

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