120 citations
- Tel Aviv UniversityIL10 papers
- Hebrew University of JerusalemIL4 papers
- Herzliya Medical CenterIL4 papers
- University of HaifaIL4 papers
- Stanford UniversityUS3 papers
- Technion – Israel Institute of TechnologyIL3 papers
- Ariel UniversityIL2 papers
- Ben-Gurion University of the NegevIL2 papers
- Institute of Science and Technology AustriaAT2 papers
- Massachusetts Institute of TechnologyUS2 papers
- Northeastern UniversityUS2 papers
- Weizmann Institute of ScienceIL2 papers
Showing 2017 · cs.DSShow all
2 papers · 2 filters
cs.DS2017
Better Tradeoffs for Exact Distance Oracles in Planar Graphs
Paweł Gawrychowski, Shay Mozes, Oren Weimann +1
We present an -space distance oracle for directed planar graphs that answers distance queries in time. Our oracle both significantly simplifies and signific…
cs.DS2017
Near-Optimal Compression for the Planar Graph Metric
Amir Abboud, Pawel Gawrychowski, Shay Mozes +1
The Planar Graph Metric Compression Problem is to compactly encode the distances among nodes in a planar graph of size . Two naïve solutions are to store the graph using $O(…