scientific article; zbMATH DE number 1303538
From MaRDI portal
Publication:4250161
Recommendations
- A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights
- A subset spanner for Planar graphs, with application to subset TSP
- Engineering an approximation scheme for traveling salesman in planar graphs
- Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
- Steiner Tree in Planar Graphs: An O(nlogn) Approximation Scheme with Singly-Exponential Dependence on Epsilon
Cited in
(32)- A quasi-polynomial-time approximation scheme for vehicle routing on planar and bounded-genus graphs
- Constant factor approximation for ATSP with two edge weights
- A priori TSP in the scenario model
- Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions
- An LP-based approximation algorithm for the generalized traveling salesman path problem
- Engineering an approximation scheme for traveling salesman in planar graphs
- Toward solving the Steiner travelling salesman problem on urban road maps using the branch decomposition of graphs
- The Chinese deliveryman problem
- TSP on cubic and subcubic graphs
- The traveling salesman problem on cubic and subcubic graphs
- Exploiting planarity in separation routines for the symmetric traveling salesman problem
- Good triangulations yield good tours
- A subexponential parameterized algorithm for subset TSP on planar graphs
- Fixed-parameter algorithms for rectilinear Steiner tree and rectilinear traveling salesman problem in the plane
- How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms
- Dynamic programming and planarity: improved tree-decomposition based algorithms
- Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems.
- Geometric spanners with applications in wireless networks
- An improved upper bound for the TSP in cubic 3-edge-connected graphs
- scientific article; zbMATH DE number 1670877 (Why is no real title available?)
- Better approximability results for min-max tree/cycle/path cover problems
- scientific article; zbMATH DE number 2119747 (Why is no real title available?)
- A PTAS for three-edge-connected survivable network design in planar graphs
- scientific article; zbMATH DE number 7529154 (Why is no real title available?)
- A priori TSP in the Scenario Model
- A quasi-polynomial algorithm for well-spaced hyperbolic TSP
- Constant factor approximation for ATSP with two edge weights (extended abstract)
- A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights
- Polynomial Time Approximation Schemes for the Traveling Repairman and Other Minimum Latency Problems
- Exact algorithms for the Hamiltonian cycle problem in planar graphs
- Approximation algorithms via contraction decomposition
- Travelling on graphs with small highway dimension
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4250161)
