登入選單

返回Google圖書搜尋

Points and Triangles in the Plane and Halving Planes in Space

Herbert EdelsbrunnerUniversity of Illinois at Urbana-Champaign. Department of Computer Science

出版	Department of Computer Science, University of Illinois at Urbana-Champaign, 1990
URL	http://books.google.com.hk/books?id=mK36TZBNxcIC&hl=&source=gbs_api

註釋

Abstract: "We prove that for any set S of n points in the plane and [formula] triangles spanned by the points of S there exists a point (not necessarily of S) contained in at least [formula] of the triangles, for any epsilon>0, where C[subscript epsilon] is a constant depending on epsilon. This implies that any set of n points in three-dimensional space defines at most [formula] halving planes, where again epsilon>0 is arbitrary and the constant of proportionality depends on epsilon."