Quasilinear approximation scheme for Steiner multi cycle in the Euclidean plane

DOI10.1016/j.entcs.2019.08.052OpenAlexW2979085363WikidataQ113317377 ScholiaQ113317377MaRDI QIDQ2132394

Flávio K. Miyazawa, Carla Negri Lintzmayer, Phablo F. S. Moura, Eduardo Candido Xavier

Publication date: 27 April 2022

Full work available at URL: https://doi.org/10.1016/j.entcs.2019.08.052

zbMATH Keywords

geometryapproximation algorithmEuclidean planequasilinearSteiner

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Graph theory (05Cxx)

Cites Work

• Unnamed Item
• The Steiner cycle polytope
• Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
• A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest
• Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth

This page was built for publication: Quasilinear approximation scheme for Steiner multi cycle in the Euclidean plane