Skip to main navigation
Skip to search
Skip to main content
University of Copenhagen Research Portal Home
Help & FAQ
Dansk
English
Home
Profiles
Research output
Research units
Press/Media
Activities
Prizes
???studenttheses???
Datasets
Search by expertise, name or affiliation
Planar reachability in linear space and constant time
Jacob Holm
, Eva Rotenberg,
Mikkel Thorup
Department of Computer Science
6
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Planar reachability in linear space and constant time'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Reachability
100%
Constant Time
100%
Linear Space
100%
Linear Time
33%
Query Response Time
33%
Best Solution
33%
Planar Digraphs
33%
Computer Science
digraph
100%
Data Structure
100%
Engineering
Constant Time
100%
Linear Time
50%
Biochemistry, Genetics and Molecular Biology
Solution and Solubility
100%