Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/601

Title: N-dimensional versus (N-1)-dimensional connectivity testing of first-order queries to semi-algebraic sets
Other Titles: Two- versus three-dimensional connectivity testing of first-order queries to semi-algebraic sets
Authors: GEERTS, Floris
Smits, Lieven
Issue Date: 2004
Publisher: SPRINGER
Citation: ACTA INFORMATICA, 42(1). p. 43-56
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.
URI: http://hdl.handle.net/1942/601
DOI: 10.1007/s00236-005-0171-5
ISI #: 000233637700003
ISSN: 0001-5903
Category: A1
Type: Journal Contribution
Validation: ecoom, 2006
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A161.96 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.