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
Keyphrases
Time Distance
100%
Constant Time
100%
Subquadratic
100%
Unweighted Graph
100%
Space Constraints
66%
Oracle
33%
Large Classes
33%
Linear Space
33%
All-pairs Shortest Paths
33%
Time Requirement
33%
Wiener Index
33%
Shortest Path Distance
33%
Planar Undirected Graphs
33%
Computer Science
Space Requirement
100%
Preprocessing Time
100%
Time Requirement
50%