[{"page":"109 - 125","title":"On expected- and worst-case segment trees","date_published":"1983-01-01T00:00:00Z","author":[{"last_name":"Bucher","first_name":"W.","full_name":"Bucher, W."},{"last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","full_name":"Herbert Edelsbrunner","first_name":"Herbert"}],"date_updated":"2019-04-26T07:22:30Z","day":"01","publication":"Computational Geometry: Theory and Applications","publisher":"Elsevier","editor":[{"last_name":"Preparata","first_name":"Franco","full_name":"Preparata, Franco P"}],"_version":14,"extern":1,"volume":1,"date_created":"2018-12-11T12:03:58Z","publication_status":"published","type":"book_chapter","intvolume":" 1","year":"1983","month":"01","publist_id":"2823","_id":"3562","main_file_link":[{"url":"http://www.cs.duke.edu/~edels/Papers/1983-B-01-ExpectedSegmentTrees.pdf","open_access":"0"}],"alternative_title":["Advances in Computing Research "],"citation":{"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.","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.","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.","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.","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.","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.","short":"W. Bucher, H. Edelsbrunner, in:, F. Preparata (Ed.), Computational Geometry: Theory and Applications, Elsevier, 1983, pp. 109–125."},"quality_controlled":0,"status":"public"}]