Planar diameter via metric compression
Work
Year: 2019
Type: article
Abstract: We develop a new approach for distributed distance computation in planar graphs that is based on a variant of the metric compression problem recently introduced by Abboud et al. [SODA'18]. In our vari... more
Authors Jason Li, Merav Parter
Institutions Carnegie Mellon University, Weizmann Institute of Science
Cites: 31
Cited by: 21
Related to: 10
FWCI: 9.814
Citation percentile (by year/subfield): 95.34
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze