✦ LIBER ✦

Sublinear Geometric Algorithms

✍ Scribed by Chazelle, Bernard; Liu, Ding; Magen, Avner

Book ID: 118181328
Publisher: Society for Industrial and Applied Mathematics
Year: 2005
Tongue: English
Weight: 254 KB
Volume: 35
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s009753970444572x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sublinear Time Algorithms

✍ Rubinfeld, Ronitt; Shapira, Asaf 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 344 KB

Sublinear-time algorithms for tournament

Sublinear-time algorithms for tournament graphs

✍ Stefan Dantchev; Tom Friedetzky; Lars Nagel 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 446 KB

Sublinear Time Algorithms for Earth Move

Sublinear Time Algorithms for Earth Mover’s Distance

✍ Khanh Do Ba; Huy L. Nguyen; Huy N. Nguyen; Ronitt Rubinfeld 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 420 KB

Improved approximation guarantees for su

Improved approximation guarantees for sublinear-time Fourier algorithms

✍ Iwen, Mark A. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 471 KB

A reduction algorithm for sublinear Diri

A reduction algorithm for sublinear Dirichlet problems

✍ Jorge Cossio; Sheldon Lee; John M. Neuberger 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 454 KB

We consider a sublinear elliptic BVP on the unit square and recall proofs for the existence of five solutions. Previous algorithms which follow the constructive nature of the existence proofs are able to find four of these solutions. The fifth solution follows from an application of the Lyapunov-Sch

Multi-Pass Geometric Algorithms

✍ Timothy M. Chan; Eric Y. Chen 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 273 KB