- Project Year:
2023
- REU Student (s):
George Li | University of Maryland-College Park MD
- Student 1 Institution:
University of Maryland-College Park
- Project Mentor:
Zihan Tan
- Project Mentor Area:
DIMACS
- Project Abstract:
We study vertex sparsification for distances in planar graphs: given a weighted planar graph G and a subset of k terminal vertices, the goal is to construct an emulator, which is a smaller (weighted) planar graph G' that contains the terminals and exactly preserves pairwise distances between the terminals. We construct exact planar emulators of size O(k^2) in the special where all terminals lie on exactly 2 faces.
