Search Results - Nonnumerical Algorithms and Problems—Gometric problems and computations

Approximating Corridors and Tours via Restriction and Relaxation Techniques

Authors: Arturo Gonzalez-gutierrez Teofilo F. Gonzalez The Pennsylvania State University CiteSeerX Archives

Contributors: Arturo Gonzalez-gutierrez Teofilo F. Gonzalez The Pennsylvania State University CiteSeerX Archives

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

Subject Terms: 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

File Description: 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

Availability: 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.

Authors: GONZALEZ-GUTIERREZ, ARTURO GONZALEZ, TEOFILO F.

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

Subject Terms: RELAXATION for health, CORRIDORS, LENGTH measurement, GEOGRAPHIC boundaries, ALGORITHMS