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
Computing the Maximum Detour of a Plane Graph in Subquadratic Time
Christian Wulff-Nilsen
Datalogisk Institut
3
Citationer (Scopus)
657
Downloads (Pure)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Computing the Maximum Detour of a Plane Graph in Subquadratic Time'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
Detour
100%
Subquadratic
100%
Plane Graph
100%
Line Segments
33%
Expected Running Time
33%
Expected Time
33%
Bounded Treewidth
33%
All-pairs
33%
Mathematics
Running Time
100%
Plane Graph
100%
Distinct Point
50%
Line Segment
50%
Edge
50%