全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Two- versus three-dimensional connectivity testing of first-order queries to semi-algebraic sets

DOI: 10.1007/s00236-005-0171-5

Full-Text   Cite this paper   Add to My Lib

Abstract:

This paper addresses the question whether one can determine the connectivity of a semi-algebraic set in three dimensions by testing the connectivity of a finite number of two-dimensional ``samples'' of the set, where these samples are defined by first-order queries. The question is answered negatively for two classes of first-order queries: cartesian-product-free, and positive one-pass.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133