Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than. Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 5300-5331, SIAM, 2024. [doi]

Authors

Hsien-Chih Chang

This author has not been identified. Look up 'Hsien-Chih Chang' in Google

Jonathan Conroy

This author has not been identified. Look up 'Jonathan Conroy' in Google

Hung Le

This author has not been identified. Look up 'Hung Le' in Google

Lazar Milenkovic

This author has not been identified. Look up 'Lazar Milenkovic' in Google

Shay Solomon

This author has not been identified. Look up 'Shay Solomon' in Google

Cuong Than

This author has not been identified. Look up 'Cuong Than' in Google