登入
選單
返回
Google圖書搜尋
A Role of Lower Semicontinuous Functions in the Combinatorial Complexity of Geometric Problems
DIMACS (GROUP)
J. W. Jaromczyk
G. Swiatek
出版
DIMACS, Center for Discrete Mathematics and Theoretical Computer Science
, 1990
URL
http://books.google.com.hk/books?id=x7BGHwAACAAJ&hl=&source=gbs_api
註釋
Abstract: "The paper studies an impact of geometric degeneracies on the complexity of geometric objects which are unions and intersections of open regions. We demonstrate a technique, based on the concept of lower semicontinuous functions, for proving that the maximum complexity is achieved on nondegenerate configurations of regions. We discuss in this context the complexity of stabbing regions, and arragements of Jordan curves."
