[{"publication_status":"published","date_created":"2018-12-11T12:03:58Z","type":"book_chapter","author":[{"first_name":"W.","last_name":"Bucher","full_name":"Bucher, W."},{"first_name":"Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Herbert Edelsbrunner","last_name":"Edelsbrunner"}],"month":"01","volume":1,"_id":"3562","year":"1983","title":"On expected- and worst-case segment trees","intvolume":" 1","citation":{"apa":"Bucher, W., & Edelsbrunner, H. (1983). On expected- and worst-case segment trees. In F. Preparata (Ed.), *Computational Geometry: Theory and Applications* (Vol. 1, pp. 109–125). Elsevier.","ama":"Bucher W, Edelsbrunner H. On expected- and worst-case segment trees. In: Preparata F, ed. *Computational Geometry: Theory and Applications*. Vol 1. Elsevier; 1983:109-125.","short":"W. Bucher, H. Edelsbrunner, in:, F. Preparata (Ed.), Computational Geometry: Theory and Applications, Elsevier, 1983, pp. 109–125.","ista":"Bucher W, Edelsbrunner H. 1983. On expected- and worst-case segment trees. Computational Geometry: Theory and Applications. , Advances in Computing Research , vol. 1. 109–125.","mla":"Bucher, W., and Herbert Edelsbrunner. “On Expected- and Worst-Case Segment Trees.” *Computational Geometry: Theory and Applications*, edited by Franco Preparata, vol. 1, Elsevier, 1983, pp. 109–25.","chicago":"Bucher, W., and Herbert Edelsbrunner. “On Expected- and Worst-Case Segment Trees.” In *Computational Geometry: Theory and Applications*, edited by Franco Preparata, 1:109–25. Elsevier, 1983.","ieee":"W. Bucher and H. Edelsbrunner, “On expected- and worst-case segment trees,” in *Computational Geometry: Theory and Applications*, vol. 1, F. Preparata, Ed. Elsevier, 1983, pp. 109–125."},"extern":1,"publication":"Computational Geometry: Theory and Applications","date_published":"1983-01-01T00:00:00Z","publist_id":"2823","date_updated":"2019-04-26T07:22:30Z","publisher":"Elsevier","day":"01","page":"109 - 125","status":"public","alternative_title":["Advances in Computing Research "],"main_file_link":[{"open_access":"0","url":"http://www.cs.duke.edu/~edels/Papers/1983-B-01-ExpectedSegmentTrees.pdf"}],"quality_controlled":0,"editor":[{"first_name":"Franco","last_name":"Preparata","full_name":"Preparata, Franco P"}]}]