Spring til hovednavigation
Spring til søgning
Spring til hovedindhold
Københavns Universitets forskningsportal Forside
Hjælp og OSS
Dansk
English
Forside
Profiler
Publikation
Forskningsenheder
Presse/medier
Aktiviteter
Priser
???studenttheses???
Forskningsdatasæt
Søg efter ekspertise, navn eller tilknytning
More compact oracles for approximate distances in undirected planar graphs
Ken-ichi Kawarabayashi, Christian Sommer,
Mikkel Thorup
Datalogisk Institut
17
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'More compact oracles for approximate distances in undirected planar graphs'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
Approximate Answer
25%
Approximate Distance Oracles
50%
Distance Query
25%
First Improvement
25%
Polynomial Dependence
25%
Shortest Distance Query
25%
Shortest Path Query
25%
Space Products
25%
Time-space Tradeoff
25%
Computer Science
Data Structure
33%
Planar Graph
100%
Space Requirement
33%
Mathematics
Product Space
20%