Voronoi Diagrams of Real Algebraic Sets

Geometriae Dedicata

Volumn 98, Issue 1, 2003, Pages 81-94

  Rieger, J H ^a  

^a MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

Author keywords

Bifurcation set; Distance function; Real algebraic set; Voronoi diagram

Indexed keywords

EID: 0037864492     PISSN: 00465755     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024035902770     Document Type: Article

References (10)

1. Alt, H. and Schwarzkopf, O.: The Voronoi diagram of curved objects, In: Proc. 11th Annual Sympos. Comput. Geometry, Vancouver, B.C. Canada, ACM, 1995, pp. 89-97.
2. Basu, S.: On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets, Discrete Comput. Geom. 22 (1999), 1-18.
3. Benedetti, R. and Risler, J.-J.: Real Algebraic and Semi-algebraic Sets, Hermann, Paris, 1990.
4. Bruce, J. W.: Lines, circles, focal and symmetry sets, Math. Proc. Cambridge Philos. Soc. 118 (1995), 411-436.
5. Bruce, J. W., Giblin, P. J. and Gibson, C. G.: Symmetry sets, Proc. Roy. Soc. Edinburgh 101 (1985), 163-186.
6. Milnor, J.: On the Betti numbers of real varieties, Proc. Amer. Math. Soc. 15 (1964), 275-280.
7. 3, In: Singularities, Part 2, Proc. Sympos. Pure Math. 40, Amer. Math. Soc., Providence, RI, 1983, pp. 395-406.
8. Rieger, J. H.: Proximity in arrangements of algebraic sets, SIAM J. Comput. 29 (1999), 433-458; corrigendum, ibid. 31 (2002), 987.
9. Rieger, J. H.: Proximity in arrangements of algebraic sets, SIAM J. Comput. 29 (1999), 433-458; corrigendum, ibid. 31 (2002), 987.
10. Sharir, M. and Agarwal, P. K.: Davenport-Schinzel Sequences and their Geometric Applications, Cambridge University Press, 1995.