✦ LIBER ✦

A Linear-Time Approximation Scheme for Minimum Weight Triangulation of Convex Polygons

✍ Scribed by C. Levcopoulos; D. Krznaric

Publisher: Springer
Year: 1998
Tongue: English
Weight: 320 KB
Volume: 21
Category: Article
ISSN: 0178-4617
DOI: 10.1007/pl00009216

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Linear-Time Approximation Scheme for M

A Linear-Time Approximation Scheme for Maximum Weight Triangulation of Convex Polygons

✍ Jianbo Qian; Cao An Wang 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 249 KB

A linear-time near-optimum-length triang

A linear-time near-optimum-length triangulation algorithm for convex polygons

✍ Vitit Kantabutra 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 400 KB

This paper shows how to compute a short triangulation for a convex polygon in O(n) time, where n is the number of sides of the input polygon. The resulting triangulation is guaranteed to be of a total length that is only a constant factor of the shortest possible.

A linear-time algorithm for computing th

A linear-time algorithm for computing the voronoi diagram of a convex polygon

✍ Alok Aggarwal; Leonidas J. Guibas; James Saxe; Peter W. Shor 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 906 KB

A Linear Time Algorithm for the Minimum-

A Linear Time Algorithm for the Minimum-weight Feedback Vertex Set Problem in Series-parallel Graphs

✍ Shao-qiang Zhang; Guo-jun Li; Shu-guang Li 📂 Article 📅 2004 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 169 KB

Polynomial-time approximation scheme for

Polynomial-time approximation scheme for concurrent open shop scheduling with a fixed number of machines to minimize the total weighted completion time

✍ T.C. Edwin Cheng; Qingqin Nong; Chi To Ng 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB 👁 1 views