Skip to main content
Springer Nature Link
Log in

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

Extended abstract

  • Conference paper
  • First Online:
Automata, Languages and Programming (ICALP 1983)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 154))

Included in the following conference series:

  • 132 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Edelsbrunner,H. and Welzl,E. Halfplanar Range Estimation. F98, Inst. for Inf. Proc., Techn. Univ. of Graz, Austria (1982).

    Google Scholar 

  2. 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. Lee,D.T. On k-Nearest Neighbor Voronoi Diagrams in the Plane. IEEE Tr. on Comp. C-31 (1982), 487–487.

    Google Scholar 

  4. Ottmann,Th. and Wood,D. Dynamical Sets of Points. Manuscript (1982).

    Google Scholar 

  5. Shamos,M. I. and Hoey,D. Closest-Point Problems. Proc. 16th Ann. IEEE Symp. on Found. of Comp. Sci. (1975). 151–162.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institutes for Information Processing, Technical University of Graz, Schießstattgasse 4a, A-8010, Graz, Austria

    Herbert Edelsbrunner & Emmerich Welzl

Authors
  1. Herbert Edelsbrunner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emmerich Welzl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Josep Diaz

Rights and permissions

Reprints and permissions

Copyright information

© 1983 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Edelsbrunner, H., Welzl, E. (1983). On the number of equal-sized semispaces of a set of points in the plane. In: Diaz, J. (eds) Automata, Languages and Programming. ICALP 1983. Lecture Notes in Computer Science, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0036908

Download citation

  • DOI: https://doi.org/10.1007/BFb0036908

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-12317-0

  • Online ISBN: 978-3-540-40038-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics