Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Link opens in a new tab
Search content at University of Haifa
Home
Researchers
Research units
Research output
Almost Optimal Exact Distance Oracles for Planar Graphs
Panagiotis Charalampopoulos
, Paweł Gawrychowski
, Yaowei Long
, Shay Mozes
, Seth Pettie
,
Oren Weimann
, Christian Wulff-Nilsen
Department of Computer Science
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Almost Optimal Exact Distance Oracles for Planar Graphs'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Almost Optimal
100%
Planar Graph
100%
Distance Oracles
100%
Query Response Time
100%
Point Location Problem
40%
Time-space Tradeoff
40%
Distance Query
40%
Polynomial Time
20%
Mid-1990s
20%
Additively-weighted Voronoi Diagram
20%
Dynamic Trees
20%
Optimal Spaces
20%
Tree Data Structures
20%
Optimal Query
20%
Mathematics
Point Location
100%
Planar Graph
100%
Polynomial
50%
Polynomial Time
50%
Data Structure
50%
Computer Science
Planar Graph
100%
Location Problem
100%
Polynomial Time
50%
Data Structure
50%