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

Discrete and Computational Geometry - United States
doi 10.1007/s00454-011-9337-9
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

Reducing Curse of Dimensionality: Improved PTAS for TSP (With Neighborhoods) in Doubling Metrics

2015English

Approximation Schemes for Capacitated Clustering in Doubling Metrics

2020English

Small Hop-Diameter Sparse Spanners for Doubling Metrics

2006English

Sparse Fault-Tolerant Spanners for Doubling Metrics With Bounded Hop-Diameter or Degree

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

Fat and Thin Sets for Doubling Measures in Euclidean Space

Annales Academiae Scientiarum Fennicae Mathematica
Mathematics
2013English

A 1.5-Approximation for Path TSP

2019English

A Randomness Ant Colony Algorithm for Solving TSP

DEStech Transactions on Computer Science and Engineering
2017English

A PTAS for Subset TSP in Minor-Free Graphs

2020English

Disjoint Segments With Maximum Density

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy