NP-Hardness in Geometric Construction Problems with One Interval Parameter
Vladik Kreinovich, University of Texas at El PasoFollow
Technical Report: UTEP-CS-98-29
Published as Universitat Politecnica de Catalunya, Departament de Llenguatges i Sistemes Informatics Barcelona, Spain, Technical Report No. LSI-98-55-R, November 1998; final version appeared in: Proceedings of the Workshop on Applications of Interval Analysis to Systems and Control with special emphasis on recent advances in Modal Interval Analysis MISC'99, Girona, Spain, February 24-26, 1999, pp. 85-98.
Since October 22, 2010
Computer Engineering Commons