New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs

Nil Mamano, Alon Efrat, David Eppstein, Daniel Frishberg, Michael T. Goodrich, Stephen G. Kobourov, Pedro Matias, Valentin Polishchuk. New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs. In Pinyan Lu, Guochuan Zhang, editors, 30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China. Volume 149 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. [doi]

Authors

Nil Mamano

This author has not been identified. Look up 'Nil Mamano' in Google

Alon Efrat

This author has not been identified. Look up 'Alon Efrat' in Google

David Eppstein

This author has not been identified. Look up 'David Eppstein' in Google

Daniel Frishberg

This author has not been identified. Look up 'Daniel Frishberg' in Google

Michael T. Goodrich

This author has not been identified. Look up 'Michael T. Goodrich' in Google

Stephen G. Kobourov

This author has not been identified. Look up 'Stephen G. Kobourov' in Google

Pedro Matias

This author has not been identified. Look up 'Pedro Matias' in Google

Valentin Polishchuk

This author has not been identified. Look up 'Valentin Polishchuk' in Google