Finding an o(n:::2::: log n) Algorithm Is Sometimes Hard

Antonio Hernández-Barrera. Finding an o(n:::2::: log n) Algorithm Is Sometimes Hard. In Frank Fiala, Evangelos Kranakis, Jörg-Rüdiger Sack, editors, Proceedings of the 8th Canadian Conference on Computational Geometry, Carleton University, Ottawa, Canada, August 12-15, 1996. pages 289-294, Carleton University Press, 1996.

Abstract

Abstract is missing.