Christian Wulff-Nilsen

Christian Wulff-Nilsen

Associate Professor, Guest Researcher


  1. 2010
  2. Published

    Shortest paths in planar graphs with real lengths in O(nlog2n/loglogn) time

    Mozes, S. & Wulff-Nilsen, Christian, 2010, Algorithms – ESA 2010: 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II. de Berg, M. & Meyer, U. (eds.). Springer, Vol. Part II. p. 206-217 12 p.

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  3. Published

    Solving the replacement paths problem for planar directed graphs in O(logn) time

    Wulff-Nilsen, Christian, 2010, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms. Charikar, M. (ed.). Society for Industrial and Applied Mathematics, p. 756-765 10 p.

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  4. 2009
  5. 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-111

    Research output: Contribution to journalJournal articlepeer-review

  6. 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 paperResearch

  7. 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 paperResearch

  8. Published
  9. 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 paperResearch

  10. 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 proceedingArticle in proceedingsResearchpeer-review

  11. 2008
  12. Published

    Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces

    Wulff-Nilsen, Christian & Luo, J., 2008, Algorithms and Computation: 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008, Proceedings. Hong, S-H., Nagamochi, H. & Fukunaga, T. (eds.). Springer, p. 764-775 12 p. (Lecture notes in computer science; No. 5369).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  13. Published

    Computing the Dilation of Edge-Augmented Graphs Embedded in Metric Spaces

    Wulff-Nilsen, Christian, 2008, Collection of Abstracts of the 24th European Workshop on Computational Geometry: EuroCG, LORIA, Nancy, France, March 18-20, 2008. Petitjean, S. (ed.). LORIA, Nancy, France, p. 123-126 4 p.

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

ID: 40450735