Preview
Unable to display preview. Download preview PDF.
References
Chazelle,B., Guibas,L.J., and Lee,D.T. The Power of Geometric Duality. Proc. 24th Symp. Found. Comp. Sci. (1983), 217–225.
Erdös, P., Lovasz, L., Simmons, A., and Strauss, E.G. Dissection Graphs of Planar Point Sets. In: A Survey of Combinatorial Theory, J.N. Srivastava et. al. eds., North-Holland, Amsterdam, 1973.
Edelsbrunner,H., O'Rourke,J., and Seidel,R. Constructing Arrangements of Lines and Hyperplanes with Applications. Proc. 24th Symp. Found. Comp. Sci. (1983), 83–91.
Edelsbrunner,H. and Welzl,E. On the Number of Line-Separations of a Finite Set in the Plane. Report F97, IIG, TU Graz, Austria (1982).
Edelsbrunner,H. and Welzl,E. Halfplanar Range Search in Linear Space and 0(n0.695) Query Time. Report F111, IIG, TU Graz, Austria (1983).
Ottmann,Th. and Wood,D. Dynamical Sets of Points. Manuscript (1982).
Overmars, M.H. and van Leeuwen, J. Maintenance of Configurations in the Plane. J. of Comp. and Sys. Sci. 23 (1981), 166–204.
Paterson,M., Pippenger,M., and Pippenger,N. Private Communication (1982).
Willard, D.E. Polygon Retrieval. SIAM J. on Comp. 11 (1982), 149–165.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Edelsbrunner, H., Welzl, E. (1984). Monotone edge sequences in line arrangements and applications. In: Chytil, M.P., Koubek, V. (eds) Mathematical Foundations of Computer Science 1984. MFCS 1984. Lecture Notes in Computer Science, vol 176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0030307
Download citation
DOI: https://doi.org/10.1007/BFb0030307
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13372-8
Online ISBN: 978-3-540-38929-3
eBook Packages: Springer Book Archive