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
Shortest paths in planar graphs with real lengths in
O
(
n
log
2
n
/loglog
n
) time
Shay Mozes,
Christian Wulff-Nilsen
Datalogisk Institut
40
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Shortest paths in planar graphs with real lengths in
O
(
n
log
2
n
/loglog
n
) time'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
Negative Cycle
100%
Planar Graph
100%
Single-source Shortest Paths
100%
Shortest Path
100%
Edge Length
100%
Directed Graph
100%
Shortest Path Distance
100%
Log-log
100%
Computer Science
Directed Graph
100%
Planar Graph
100%
Mathematics
Edge
100%
Planar Graph
100%