Almost-linear ε -emulators for planar graphs

DOI10.1145/3519935.3519998arXiv2206.10681MaRDI QIDQ6083585

Robert Krauthgamer, Hsien-Chih Chang, Zihan Tan

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2206.10681

zbMATH Keywords

emulatorslicingspread reductionplanar metricOkamura-Seymour instance

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Almost-linear ε -emulators for planar graphs