Stretchabilltv of Pseudolines is NP-Hard

Peter W. Shor. Stretchabilltv of Pseudolines is NP-Hard. In Peter Gritzmann, Bernd Sturmfels, editors, Applied Geometry And Discrete Mathematics, Proceedings of a DIMACS Workshop, Providence, Rhode Island, USA, September 18, 1990. Volume 4 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 531-554, DIMACS/AMS, 1990.

Abstract

Abstract is missing.