Skip to main content
SpringerLink
Log in

On the boundary of a union of Rays

  • Contributed Papers
  • Conference paper
  • First Online:
STACS 89 (STACS 1989)

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

Included in the following conference series:

  • 145 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. M. Atallah: Dynamic Computational Geometry, IEEE Symposium on Theory of Computing, 1983.

    Google Scholar 

  2. P. Alevizos, J.D. Boissonnat, F.P. Preparata, On the Boundary of a Union of Rays, INRIA Report No. 896 (September 1988).

    Google Scholar 

  3. P. Alevizos, J.D. Boissonnat, M. Yvinec: An optimal O(n log n) Algorithm for Contour Reconstruction from Rays, ACM Symposium on Computational Geometry, Waterloo, June 1987.

    Google Scholar 

  4. B. Chazelle, L. Guibas: Visibility and Intersection Problems in Plane Geometry, ACM Symposium on Computational Geometry, Baltimore, June 1985.

    Google Scholar 

  5. B. Chazelle, L. Guibas, D.T. Lee: The Power of Geometric Duality, BIT 25 (1985), 76–90.

    Google Scholar 

  6. S. Hart, M. Sharir: Non Linearity of Davenport-Schinzel Sequences and of Generalized Path Compression Schemes, Combinatorica 6(2), 1986, pp 151–177.

    Google Scholar 

  7. R. Pollack, M. Sharir, S. Sifrony: Separating Two Simple Polygons by a Sequence of Translations, Discrete Comp. Geom. 3:123–136 (1988).

    Google Scholar 

  8. A. Wiernik, M. Sharir: Planar Realizations of Nonlinear Davenport — Schinzel Sequences by Segments, Discrete Comp. Geom. 3:15–47 (1988).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Patras, Greece

    Panagiotis Alevizos

  2. INRIA Route des Lucioles, 06565, Valbonne, France

    Panagiotis Alevizos

  3. INRIA Route des Lucioles, 06565, Valbonne, France

    Jean-Daniel Boissonnat

  4. University of Illinois at Urbana-Champain, 61801, IL, USA

    Franco P. Preparata

Authors
  1. Panagiotis Alevizos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Daniel Boissonnat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Franco P. Preparata
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

B. Monien R. Cori

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alevizos, P., Boissonnat, JD., Preparata, F.P. (1989). On the boundary of a union of Rays. In: Monien, B., Cori, R. (eds) STACS 89. STACS 1989. Lecture Notes in Computer Science, vol 349. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028974

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50840-3

  • Online ISBN: 978-3-540-46098-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation