2 citations · 3 across the 12 of their papers we have counts for
1 paper · 2 filters
Yaowei Long, Seth Pettie
In a recent breakthrough, Charalampopoulos, Gawrychowski, Mozes, and Weimann (STOC 2019) showed that exact distance queries on planar graphs could be answered in no(1) time by…