Výsledky vyhledávání - Nonnumerical Algorithms and Problems—Gometric problems and computations*

Approximating Corridors and Tours via Restriction and Relaxation Techniques

Autoři: Arturo Gonzalez-gutierrez Teofilo F. Gonzalez The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Arturo Gonzalez-gutierrez Teofilo F. Gonzalez The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.ucsb.edu/~teo/papers/CorrApp.pdf.

Témata: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Gometric problems and computations, G.4[Mathematics of Computing, Mathematical Software—Algorithm design and analysis General Terms, Algorithms, Design, Theory Additional Key Words and Phrases, Corridors, approximation algorithms, restriction and relaxation techniques, complexity, computational geometry ACM Reference Format

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.393.9728; http://www.cs.ucsb.edu/~teo/papers/CorrApp.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.393.9728
http://www.cs.ucsb.edu/~teo/papers/CorrApp.pdf

Approximating Corridors and Tours via Restriction and Relaxation Techniques.

Autoři: GONZALEZ-GUTIERREZ, ARTURO GONZALEZ, TEOFILO F.

Zdroj: ACM Transactions on Algorithms; 2010, Vol. 6 Issue 3, p56:1-56:36, 36p, 24 Diagrams, 1 Graph

Témata: RELAXATION for health, CORRIDORS, LENGTH measurement, GEOGRAPHIC boundaries, ALGORITHMS