Christian Wulff-Nilsen
Associate Professor
Algorithms and Complexity
Universitetsparken 1, 2100 København Ø
ORCID: 0000-0002-3699-7821
1 - 6 out of 6Page size: 10
- 2009
- Published
A novel approach to phylogenetic trees: d-dimensional geometric Steiner trees
Brazil, M., Thomas, D. A., Nielsen, B. K., Winter, Pawel, Wulff-Nilsen, Christian & Zachariasen, M., 2009, In: Networks (New York). 53, 2, p. 104-111Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Girth of a Planar Digraph with Real Edge Weights in O(nlog3n) Time.
Wulff-Nilsen, Christian, 2009, p. 1-8, 8 p.Research output: Working paper › Research
- Published
Korteste Veje i Planare Grafer med Reelle Kantvægte i O(n(log n)^2/loglog n) Tid
Wulff-Nilsen, Christian, 2009, Datalogisk Institut, Københavns Universitet (DIKU), 15 p.Research output: Working paper › Research
- Published
Minimum Cycle Basis and All-Pairs Min Cut of a Planar Graph in Subquadratic Time.
Wulff-Nilsen, Christian, 2009, p. 1-47, 47 p.Research output: Working paper › Research
- Published
Solving the Replacement Paths Problem for Planar Directed Graphs in O(nlog n) Time
Wulff-Nilsen, Christian, 2009, København: Datalogisk Institut, p. 1-21, 21 p.Research output: Working paper › Research
- Published
Wiener index and Diameter of a Planar Graph in Subquadratic Time
Wulff-Nilsen, Christian, 2009, Proceedings of the 25th European Workshop on Computational Geometry (EuroGC´09). p. 25-28 4 p.Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
ID: 40450735
Most downloads
-
1978
downloads
Wiener Index, Diameter, and Stretch Factor of a Weighted Planar Graph in Subquadratic Time
Research output: Working paper › Research
Published -
1575
downloads
Sum of All-Pairs Shortest Path Distances in a Planar Graph in Subquadratic Time
Research output: Working paper › Research
Published -
773
downloads
Computing the Maximum Detour of a Plane Graph in Subquadratic Time
Research output: Working paper › Research
Published