{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T06:43:40Z","timestamp":1740120220942,"version":"3.37.3"},"reference-count":9,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","funder":[{"name":"Austrian Science Fund","award":["P25816-N15"],"award-info":[{"award-number":["P25816-N15"]}]},{"name":"Austrian Science Fund","award":["ORD 53-VO"],"award-info":[{"award-number":["ORD 53-VO"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2018,12]]},"abstract":"<jats:p> Piecewise-linear terrains (\u201croofs\u201d) over simple polygons were first studied by Aichholzer et\u00a0al. (J.\u00a0UCS\u00a01995) in their work on straight skeletons of polygons. We show how to construct a roof over the polygonal footprint of a building that has minimum or maximum volume among all roofs that drain water. Our algorithm for computing such a roof extends the standard plane-sweep approach known from the theory of straight skeletons by additional events. For both types of roofs our algorithm runs in [Formula: see text] time for a simple polygon with [Formula: see text] vertices. <\/jats:p>","DOI":"10.1142\/s0218195918500097","type":"journal-article","created":{"date-parts":[[2019,4,12]],"date-time":"2019-04-12T03:32:53Z","timestamp":1555039973000},"page":"309-340","source":"Crossref","is-referenced-by-count":0,"title":["Min-\/Max-Volume Roofs Induced by Bisector Graphs of Polygonal Footprints of Buildings"],"prefix":"10.1142","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4676-591X","authenticated-orcid":false,"given":"G\u00fcnther","family":"Eder","sequence":"first","affiliation":[{"name":"Universit\u00e4t Salzburg, FB Computerwissenschaften, 5020 Salzburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0728-7545","authenticated-orcid":false,"given":"Martin","family":"Held","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Salzburg, FB Computerwissenschaften, 5020 Salzburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5796-6362","authenticated-orcid":false,"given":"Peter","family":"Palfrader","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Salzburg, FB Computerwissenschaften, 5020 Salzburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,4,11]]},"reference":[{"key":"S0218195918500097BIB001","first-page":"752","volume":"1","author":"Aichholzer O.","year":"1995","journal-title":"J. Universal Comp. Sci."},{"volume-title":"Kotirte Projectionsmethode (Kotirte Ebenen\u200a) und deren Anwendung","year":"1882","author":"von Peschka G. A.","key":"S0218195918500097BIB002"},{"key":"S0218195918500097BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009479"},{"key":"S0218195918500097BIB004","doi-asserted-by":"publisher","DOI":"10.1145\/2898961"},{"key":"S0218195918500097BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.02.013"},{"key":"S0218195918500097BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2013.06.002"},{"key":"S0218195918500097BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2014.08.006"},{"key":"S0218195918500097BIB009","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195916600050"},{"key":"S0218195918500097BIB010","volume-title":"CGAL User and Reference Manual","author":"The CGAL Project","year":"2016","edition":"4"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195918500097","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T05:38:50Z","timestamp":1590039530000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195918500097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":9,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2019,4,11]]},"published-print":{"date-parts":[[2018,12]]}},"alternative-id":["10.1142\/S0218195918500097"],"URL":"https:\/\/doi.org\/10.1142\/s0218195918500097","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"type":"print","value":"0218-1959"},{"type":"electronic","value":"1793-6357"}],"subject":[],"published":{"date-parts":[[2018,12]]}}}