✦ LIBER ✦

The Graham scan triangulates simple polygons

✍ Scribed by Xianshu Kong; Hazel Everett; Godfried Toussaint

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Triangulating a simple polygon

✍ Michael R. Garey; David S. Johnson; Franco P. Preparata; Robert E. Tarjan 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 699 KB

On compatible triangulations of simple p

✍ Boris Aronov; Raimund Seidel; Diane Souvaine 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 495 KB

Three-coloring the vertices of a triangu

✍ A.A. Kooshesh; B.M.E. Moret 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 47 KB

Fast triangulation of the plane with res

✍ Stefan Hertel; Kurt Mehlhorn 📂 Article 📅 1985 🏛 Elsevier Science ⚖ 925 KB

An optimal visibility graph algorithm fo

✍ John Hershberger 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 973 KB

Triangulating multiply-connected polygon

✍ Remi P. Ronfard; Jarek R. Rossignac 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 402 KB