✦ LIBER ✦

A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane

✍ Scribed by Nir Halman

Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 128 KB
Volume: 86
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(02)00489-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A linear-time approximation algorithm fo

A linear-time approximation algorithm for the weighted vertex cover problem

✍ R Bar-Yehuda; S Even 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 257 KB

A linear-time algorithm for the weighted

A linear-time algorithm for the weighted feedback vertex problem on interval graphs

✍ Chin Lung Lu; Chuan Yi Tang 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 459 KB

We present a linear-time algorithm for finding a minimum weighted feedback vertex set on interval graphs using the dynamic programming technique. Since the weighted feedback vertex problem, the weighted C3.1 problem, the maximum weighted 2-colorable subgraph problem and the maximum weighted 2-indepe

A linear time algorithm to solve the wei

A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs

✍ Chain-Chin Yen; R.C.T. Lee 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 379 KB

A linear time algorithm for the reverse

A linear time algorithm for the reverse 1-median problem on a cycle

✍ Rainer E. Burkard; Elisabeth Gassner; Johannes Hatzl 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 142 KB 👁 1 views

A linear-time algorithm for solving the

A linear-time algorithm for solving the strong hidden-line problem in a simple polygon

✍ Godfried T. Toussaint 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 201 KB