✦ LIBER ✦

The contour problem for rectilinear polygons

✍ Scribed by Derick Wood

Book ID: 113162669
Publisher: Elsevier Science
Year: 1984
Tongue: English
Weight: 718 KB
Volume: 19
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(84)90058-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Systolic algorithms for rectilinear poly

Systolic algorithms for rectilinear polygons

✍ Rajiv Kane; Sartaj Sahni 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 744 KB

An algorithm for converting the contour

An algorithm for converting the contour of a 2D workpiece into a rectilinear polygon

✍ Muh-Cherng Wu; J.T. Wang 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 983 KB

The Steiner tree problem for terminals o

The Steiner tree problem for terminals on the boundary of a rectilinear polygon

✍ Siu-Wing Cheng 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 233 KB

Given a simple rectilinear polygon P with k sides and n terminals on its boundary, we present an O(k 3 n)-time algorithm to compute the minimal rectilinear Steiner tree lying inside P interconnecting the terminals. We obtain our result by proving structural properties of a selective set of minimal S

Isothetic polygon representation for con

Isothetic polygon representation for contours

✍ Bin Yu; Xinggang Lin; Youshou Wu; Baozong Yuan 📂 Article 📅 1992 🏛 Elsevier Science ⚖ 411 KB

Covering Rectilinear Polygons with Axis-

Covering Rectilinear Polygons with Axis-Parallel Rectangles

✍ Kumar, V. S. Anil; Ramesh, H. 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 328 KB

Reductions for the rectilinear steiner t

Reductions for the rectilinear steiner tree problem

✍ Pawel Winter 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 842 KB