Preview
Unable to display preview. Download preview PDF.
References
Dittert, E.; M.J. O'Donnell: Lower bounds for sorting with realistic instruction sets. IEEE Trans.Comp. 34(1985), 311–317.
Karlsson,R.G.; M.H.Overmars: Scanline Algorithms on a Grid. Dep. of Comp. Science and Inf. Science, University of Linköping, Linköping 1986, Research Report LITH-IDA-86-30.
Kirkpatrick, D., Reisch, S.: Upper Bounds for Sorting Integers on Random Access Machines, Theoretical Computer Science 28(1984), 263–276.
Overmars,M.H.: Computational geometry on a grid an overview. Dep.of Comp. Sc., University of Utrecht, Utrecht 1987, Technical Report RUU-CS-87-4.
Preparata, F.P., M.I. Shamos: Computational Geometry, Springer 1985, New York.
Steele, J.M.; A.C. Yao: Lower bounds for algebraic decision trees. J. of Algorithms 3(1982), 1–8.
Unger, K.: The convex hull problem on special planar point sets. K.-Weierstraß-Institut Berlin, Berlin 1988, Report R-MATH-05/88.
Unger,K.:Another method for proving lower bounds in the model of k-th order decision trees, (in preparation).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Unger, K. (1989). The convex hull problem on grids computational and combinatorial aspects. In: Dassow, J., Kelemen, J. (eds) Machines, Languages, and Complexity. IMYCS 1988. Lecture Notes in Computer Science, vol 381. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015936
Download citation
DOI: https://doi.org/10.1007/BFb0015936
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51516-6
Online ISBN: 978-3-540-48203-1
eBook Packages: Springer Book Archive