English

Expressing the cone radius in the relational calculus with real polynomial constraints

Databases 2007-05-23 v1 Logic in Computer Science

Abstract

We show that there is a query expressible in first-order logic over the reals that returns, on any given semi-algebraic set A, for every point a radius around which A is conical. We obtain this result by combining famous results from calculus and real algebraic geometry, notably Sard's theorem and Thom's first isotopy lemma, with recent algorithmic results by Rannou.

Keywords

Cite

@article{arxiv.cs/0106046,
  title  = {Expressing the cone radius in the relational calculus with real polynomial constraints},
  author = {Floris Geerts},
  journal= {arXiv preprint arXiv:cs/0106046},
  year   = {2007}
}

Comments

9 pages