{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T06:21:53Z","timestamp":1648621313049},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[1999,12]]},"abstract":"<jats:p> We consider some intersection problems on segments of [Formula: see text] in the partially dynamic setting called boundary update, where updates occur at the boundary of a given region. In particular, we maintain a set S of line segments under (boundary) insertions and deletions, such that, given a line segment \u2113 either of fixed slope or originating from a fixed point and given a point p\u2208S\u2229\u2113, we can efficiently and orderly report all segments intersecting \u2113; insertions\/deletions of segments occur at the boundaries of a vertical infinite slab. We provide practical algorithms requiring [Formula: see text] space, [Formula: see text] time per update and [Formula: see text] time per query, where k is the number of reported segments. <\/jats:p><jats:p> Our results allow both modeling a moving window over a larger data set and answering segment intersection queries at an extra query cost of [Formula: see text]; also, they provide a methodology for designing access methods to temporal databases as well as a new kind of partially persistent lists. <\/jats:p>","DOI":"10.1142\/s0218195999000327","type":"journal-article","created":{"date-parts":[[2003,5,22]],"date-time":"2003-05-22T06:35:01Z","timestamp":1053585301000},"page":"553-575","source":"Crossref","is-referenced-by-count":0,"title":["INTERSECTION PROBLEMS ON SEGMENTS UNDER BOUNDARY UPDATES WITH APPLICATION TO PERSISTENT LISTS"],"prefix":"10.1142","volume":"09","author":[{"given":"FABRIZIO","family":"D'AMORE","sequence":"first","affiliation":[{"name":"Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \"La Sapienza\", Via Salaria 113, 00198 Roma, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ROBERTO","family":"GIACCIO","sequence":"additional","affiliation":[{"name":"Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \"La Sapienza\", Via Salaria 113, 00198 Roma, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1137\/0215051"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90151-M"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1137\/0221057"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1137\/0215023"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1145\/6138.6151"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90034-2"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1109\/69.404027"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(81)90008-0"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195999000327","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:38:29Z","timestamp":1565192309000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195999000327"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,12]]},"references-count":8,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1999,12]]}},"alternative-id":["10.1142\/S0218195999000327"],"URL":"https:\/\/doi.org\/10.1142\/s0218195999000327","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,12]]}}}