In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms Society for Industrial and Applied Mathematics (SIAM), Philadelphia, pp. 642-661.
An exact characterization of tractable demand patterns for maximum disjoint path problems
In: 30th Annual Symposium on Computational Geometry, SoCG 2014 Proceedings of the Annual Symposium on Computational Geometry Association for Computing Machinery, New York, pp. 67-76.
The limited blessing of low dimensionality: When 1-1/d is the best possible exponent for d-dimensional geometric problems