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
Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time
Christian Wulff-Nilsen
3
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Matematik
Preprocessing
100%
Time Constant
99%
Query
85%
Planar graph
78%
Requirements
23%
Wiener Index
17%
Shortest path
15%
Oracle
15%
Linear Space
14%
Undirected Graph
13%
Minor
13%
Graph in graph theory
13%
Open Problems
11%
Vertex of a graph
8%
Generalise
7%
Class
4%