登入選單

返回Google圖書搜尋

A Method for Proving Lower Bounds for Certain Geometric Problems

Cornell University. Department of Computer ScienceRaimund Seidel

出版	Cornell University. Department of Computer Science, 1984
URL	http://books.google.com.hk/books?id=0Nx3PgAACAAJ&hl=&source=gbs_api

註釋

We prove lower bounds for a number of geometric problems. Our results show that certain types of additional input information cannot possibly permit faster solutions for these problems. The main idea in all our lower bound proofs is the use of the index of a point as an additional coordinate.