J. Maurice Rojas: On the Complexity of Diophantine Geometry in Low Dimensions (Extended Abstract). STOC 1999: 527-536