On the number of equal-sized semispaces of a set of points in the plane

Extended abstract
  • Herbert Edelsbrunner
  • Emmerich Welzl
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 154)


Voronoi Diagram Asymptotic Bound Straightforward Counting Affine Trans Neighbor Voronoi Diagram 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [EW]
    Edelsbrunner,H. and Welzl,E. Halfplanar Range Estimation. F98, Inst. for Inf. Proc., Techn. Univ. of Graz, Austria (1982).Google Scholar
  2. [GP]
    Goodman,J.E. and Pollack,R. On the Combinatorial Classification of Nondegenerate Configurations in the Plane. J. of Comb. Theory, Ser.A, 29 (1980), 220–235.Google Scholar
  3. [L]
    Lee,D.T. On k-Nearest Neighbor Voronoi Diagrams in the Plane. IEEE Tr. on Comp. C-31 (1982), 487–487.Google Scholar
  4. [OW]
    Ottmann,Th. and Wood,D. Dynamical Sets of Points. Manuscript (1982).Google Scholar
  5. [SH]
    Shamos,M. I. and Hoey,D. Closest-Point Problems. Proc. 16th Ann. IEEE Symp. on Found. of Comp. Sci. (1975). 151–162.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • Herbert Edelsbrunner
    • 1
  • Emmerich Welzl
    • 1
  1. 1.Institutes for Information ProcessingTechnical University of GrazGrazAustria

Personalised recommendations