✦ LIBER ✦

Space-efficient planar convex hull algorithms

✍ Scribed by Hervé Brönnimann; John Iacono; Jyrki Katajainen; Pat Morin; Jason Morrison; Godfried Toussaint

Book ID: 108280882
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 283 KB
Volume: 321
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2003.05.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficient planar convex hull algorithm

✍ CC Handley 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 819 KB

Planar Convex Hull Algorithms in Theory

Planar Convex Hull Algorithms in Theory and Practice

✍ A. M. Day 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 995 KB

A more efficient convex hull algorithm

✍ J. Koplowitz; D. Jouppi 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 255 KB

Efficient convex hull computation for pl

Efficient convex hull computation for planar freeform curves

✍ Yong-Joon Kim; Jieun Lee; Myung-Soo Kim; Gershon Elber 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 664 KB

We present an efficient real-time algorithm for computing the precise convex hulls of planar freeform curves. For this purpose, the planar curves are initially approximated with G 1 -biarcs within a given error bound e in a preprocessing step. The algorithm is based on an efficient construction of a

Time- and storage-efficient implementati

Time- and storage-efficient implementation of an optimal planar convex hull algorithm

✍ BK Bhattacharya; GT Toussaint 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 609 KB

A convex hull algorithm for planar simpl

A convex hull algorithm for planar simple polygons

✍ Marian Orlowski 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 470 KB