A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics

Elbassioni, Khaled; Chan, Hubert

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Conference Paper

A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics

MPS-Authors

/persons/resource/persons44374

Elbassioni, Khaled
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons44229

Chan, Hubert
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Elbassioni, K., & Chan, H. (2010). A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics. In M. Charikar (Ed.), Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 256-267). Philadelphia, PA: SIAM.

Cite as: https://hdl.handle.net/11858/00-001M-0000-000F-160B-3

Abstract

There is no abstract available