✦ LIBER ✦

An optimal time and minimal space algorithm for rectangle intersection problems

✍ Scribed by D. T. Lee

Publisher: Springer
Year: 1984
Tongue: English
Weight: 478 KB
Volume: 13
Category: Article
ISSN: 1573-7640
DOI: 10.1007/bf00989481

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Space and time optimal algorithms for a

Space and time optimal algorithms for a class of rectangle intersection problems

✍ V.K. Vaishnavi; H.P. Kriegel; D. Wood 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 581 KB

An optimal sublinear time parallel algor

An optimal sublinear time parallel algorithm for some dynamic programming problems

✍ Lawrence L. Larmore; Wojciech Rytter 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 366 KB

A Riccati-equation-based algorithm for c

A Riccati-equation-based algorithm for continuous-time optimal control problems

✍ Joe Imae 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 140 KB 👁 2 views

In this paper we consider continuous-time unconstrained optimal control problems. We propose a computational method which is essentially based on the closed-loop solutions of the linear quadratic optimal control problems. In the proposed algorithm, Riccati differential equations play an important ro

An alternating digital tree (ADT) algori

An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems

✍ Javier Bonet; Jaime Peraire 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 951 KB

An optimality criterion and an associate

An optimality criterion and an associated iterative method for solving time-optimal problems

✍ R.P. Ivanov 📂 Article 📅 1971 🏛 Elsevier Science ⚖ 993 KB

An O(nlg k · 2n2) time and O(k · 2nk) sp

An O(nlg k · 2n2) time and O(k · 2nk) space algorithm for certain NP-complete problems

✍ Jozef Vyskoc̆ 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 741 KB