{"author":[{"orcid":"0000-0002-9823-6833","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner"}],"doi":"10.1007/BF01840438","_id":"3580","publication":"Algorithmica","publication_status":"published","abstract":[{"text":"An edge-skeleton in an arrangementA(H) of a finite set of planes inE 3 is a connected collection of edges inA(H). We give a method that constructs a skeleton inO(√n logn) time per edge. This method implies new and more efficient algorithms for a number of structures in computational geometry including order-k power diagrams inE 2 and space cutting trees inE 3.\r\nWe also give a novel method for handling special cases which has the potential to substantially decrease the amount of effort needed to implement geometric algorithms.","lang":"eng"}],"volume":1,"date_updated":"2022-02-02T09:36:32Z","type":"journal_article","extern":"1","publication_identifier":{"issn":["0178-4617"],"eissn":["1432-0541"]},"page":"93 - 109","status":"public","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_processing_charge":"No","citation":{"short":"H. Edelsbrunner, Algorithmica 1 (1986) 93–109.","ama":"Edelsbrunner H. Edge-skeletons in arrangements with applications. <i>Algorithmica</i>. 1986;1(1-4):93-109. doi:<a href=\"https://doi.org/10.1007/BF01840438\">10.1007/BF01840438</a>","mla":"Edelsbrunner, Herbert. “Edge-Skeletons in Arrangements with Applications.” <i>Algorithmica</i>, vol. 1, no. 1–4, Springer, 1986, pp. 93–109, doi:<a href=\"https://doi.org/10.1007/BF01840438\">10.1007/BF01840438</a>.","ieee":"H. Edelsbrunner, “Edge-skeletons in arrangements with applications,” <i>Algorithmica</i>, vol. 1, no. 1–4. Springer, pp. 93–109, 1986.","chicago":"Edelsbrunner, Herbert. “Edge-Skeletons in Arrangements with Applications.” <i>Algorithmica</i>. Springer, 1986. <a href=\"https://doi.org/10.1007/BF01840438\">https://doi.org/10.1007/BF01840438</a>.","ista":"Edelsbrunner H. 1986. Edge-skeletons in arrangements with applications. Algorithmica. 1(1–4), 93–109.","apa":"Edelsbrunner, H. (1986). Edge-skeletons in arrangements with applications. <i>Algorithmica</i>. Springer. <a href=\"https://doi.org/10.1007/BF01840438\">https://doi.org/10.1007/BF01840438</a>"},"date_created":"2018-12-11T12:04:04Z","month":"11","title":"Edge-skeletons in arrangements with applications","quality_controlled":"1","scopus_import":"1","issue":"1-4","oa_version":"None","publist_id":"2805","intvolume":"         1","language":[{"iso":"eng"}],"year":"1986","article_type":"original","publisher":"Springer","day":"01","date_published":"1986-11-01T00:00:00Z"}