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

Chan, T.-H. Hubert; Elbassioni, Khaled

doi:10.1007/s00454-011-9337-9

Local TagsRelease HistoryDetailsSummary

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

Chan, T.-H.-H., & Elbassioni, K. (2011). A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics. Discrete & Computational Geometry, 46(4), 704-723. doi:10.1007/s00454-011-9337-9.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0010-11F0-4 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0023-FBE2-5

Genre: Journal Article

Latex : A {QPTAS} for {TSP} with Fat Weakly Disjoint Neighborhoods in Doubling Metrics

Files

show Files

Locators

show

Creators

show

hide

Creators:
Chan, T.-H. Hubert¹, Author
Elbassioni, Khaled¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2011Date issued: 2011

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: Peer

Identifiers: eDoc: 618726
DOI: 10.1007/s00454-011-9337-9
Other: Local-ID: C1256428004B93B8-F3DED80B9C09EFD2C1257984005A9DDA-Elbassioni2011j

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Discrete & Computational Geometry

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: New York, NY : Springer

Pages: - Volume / Issue: 46 (4) Sequence Number: - Start / End Page: 704 - 723 Identifier: -