{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:20:44Z","timestamp":1750306844348,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":12,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,6,8]],"date-time":"2014-06-08T00:00:00Z","timestamp":1402185600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,6,8]]},"DOI":"10.1145\/2582112.2582156","type":"proceedings-article","created":{"date-parts":[[2014,5,2]],"date-time":"2014-05-02T14:01:31Z","timestamp":1399039291000},"page":"50-59","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Progressive Geometric Algorithms"],"prefix":"10.1145","author":[{"given":"S. P. A.","family":"Alewijnse","sequence":"first","affiliation":[{"name":"TU Eindhoven, The Netherlands"}]},{"given":"T. M.","family":"Bagautdinov","sequence":"additional","affiliation":[{"name":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland"}]},{"given":"M.","family":"de Berg","sequence":"additional","affiliation":[{"name":"TU Eindhoven, The Netherlands"}]},{"given":"Q. W.","family":"Bouts","sequence":"additional","affiliation":[{"name":"TU Eindhoven, The Netherlands"}]},{"given":"A. P.","family":"ten Brink","sequence":"additional","affiliation":[{"name":"TU Eindhoven, The Netherlands"}]},{"given":"K.","family":"Buchin","sequence":"additional","affiliation":[{"name":"TU Eindhoven, The Netherlands"}]},{"given":"M. A.","family":"Westenberg","sequence":"additional","affiliation":[{"name":"TU Eindhoven, The Netherlands"}]}],"member":"320","published-online":{"date-parts":[[2014,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1","volume-title":"Combinatorial and Computational Geometry","author":"Agarwal P.K.","year":"2005","unstructured":"P.K. Agarwal , S. Har-Peled , and K.R. Varadarajan . Geometric approximation via coresets . In Combinatorial and Computational Geometry , volume 52 , pages 1 -- 30 . Cambridge University Press , 2005 . P.K. Agarwal, S. Har-Peled, and K.R. Varadarajan. Geometric approximation via coresets. In Combinatorial and Computational Geometry, volume 52, pages 1--30. Cambridge University Press, 2005."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195910003189"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.10.002"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1111\/j.2517-6161.1977.tb01624.x","article-title":"Spearman's footrule as a measure of disarray","volume":"39","author":"Diaconis P.","year":"1977","unstructured":"P. Diaconis and R.L. Graham . Spearman's footrule as a measure of disarray . Journal of the Royal Statistical Society , 39 : 262 -- 268 , 1977 . P. Diaconis and R.L. Graham. Spearman's footrule as a measure of disarray. Journal of the Royal Statistical Society, 39:262--268, 1977.","journal-title":"Journal of the Royal Statistical Society"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1516203.1516208"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69903-3_3"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810500105572"},{"key":"e_1_3_2_1_9_1","first-page":"201","volume-title":"Developments in Spatial Data Handling: Proc. 11th Int. Sympos. Spatial Data Handling","author":"Laube P.","year":"2004","unstructured":"P. Laube , M. van Kreveld , and S. Imfeld . Finding REMO -- detecting relative motion patterns in geospatial lifelines . In Developments in Spatial Data Handling: Proc. 11th Int. Sympos. Spatial Data Handling , pages 201 -- 215 , 2004 . P. Laube, M. van Kreveld, and S. Imfeld. Finding REMO -- detecting relative motion patterns in geospatial lifelines. In Developments in Spatial Data Handling: Proc. 11th Int. Sympos. Spatial Data Handling, pages 201--215, 2004."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422.322418"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1631171.1631203"},{"key":"e_1_3_2_1_12_1","first-page":"73","article-title":"Using anytime algorithms in intelligent systems","volume":"17","author":"Zilberstein S.","year":"1996","unstructured":"S. Zilberstein . Using anytime algorithms in intelligent systems . AI Magazine , 17 : 73 -- 83 , 1996 . S. Zilberstein. Using anytime algorithms in intelligent systems. AI Magazine, 17:73--83, 1996.","journal-title":"AI Magazine"}],"event":{"name":"SOCG'14: Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Kyoto Japan","acronym":"SOCG'14"},"container-title":["Proceedings of the thirtieth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2582112.2582156","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2582112.2582156","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:09Z","timestamp":1750234209000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2582112.2582156"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,8]]},"references-count":12,"alternative-id":["10.1145\/2582112.2582156","10.1145\/2582112"],"URL":"https:\/\/doi.org\/10.1145\/2582112.2582156","relation":{},"subject":[],"published":{"date-parts":[[2014,6,8]]},"assertion":[{"value":"2014-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}