{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T10:19:58Z","timestamp":1742984398740,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540646822"},{"type":"electronic","value":"9783540691068"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054379","type":"book-chapter","created":{"date-parts":[[2006,6,7]],"date-time":"2006-06-07T07:43:28Z","timestamp":1149666208000},"page":"322-334","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the number of regular vertices of the union of Jordan regions"],"prefix":"10.1007","author":[{"given":"Boris","family":"Aronov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alon","family":"Efrat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Halperin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micha","family":"Sharir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,26]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0925-7721(96)00004-1","volume":"8","author":"B. Aronov","year":"1997","unstructured":"B. Aronov and M. Sharir, The common exterior of convex polygons in the plane, Comput. Geom. Theory Appls. 8 (1997), 139\u2013149.","journal-title":"Comput. Geom. Theory Appls."},{"key":"30_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. de Berg","year":"1997","unstructured":"M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Springer-Verlag, Berlin 1997."},{"key":"30_CR3","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/BF01182771","volume":"11","author":"B. Chazelle","year":"1994","unstructured":"B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir, Algorithms for bichromatic line segment problems and polyhedral terrains, Algorithmica 11 (1994), 116\u2013132.","journal-title":"Algorithmica"},{"key":"30_CR4","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF02187879","volume":"2","author":"K. Clarkson","year":"1987","unstructured":"K. Clarkson, New applications of random sampling in computational geometry, Discrete Comput. Geom. 2 (1987), 195\u2013222.","journal-title":"Discrete Comput. Geom."},{"key":"30_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer-Verlag, Heidelberg 1987."},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"A. Efrat and M. Sharir, The complexity of the union of fat objects in the plane, Proc. 13th ACM Symp. on Computational Geometry, 1997, 104\u2013112.","DOI":"10.1145\/262839.262911"},{"key":"30_CR7","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0020-0190(91)90076-T","volume":"40","author":"D. Halperin","year":"1991","unstructured":"D. Halperin and M. Sharir, On disjoint concave chains in arrangements of (pseudo)lines, Inform. Process. Lett. 40 (1991), 189\u2013192.","journal-title":"Inform. Process. Lett."},{"key":"30_CR8","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0020-0190(94)00057-3","volume":"51","author":"D. Halperin","year":"1994","unstructured":"D. Halperin and M. Sharir, Corrigendum: On disjoint concave chains in arrangements of (pseudo) lines, Inform. Process. Lett. 51 (1994), 53\u201356.","journal-title":"Inform. Process. Lett."},{"key":"30_CR9","volume-title":"Arrangements and their applications in robotics: Recent developments","author":"D. Halperin","year":"1995","unstructured":"D. Halperin and M. Sharir, Arrangements and their applications in robotics: Recent developments, Proc. Workshop on Algorithmic Foundations of Robotics, K. Goldberg, D. Halperin, J.-C. Latombe, R. Wilson, Editors, A.K. Peters, Boston, MA 1995."},{"key":"30_CR10","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF02187876","volume":"2","author":"D. Haussler","year":"1987","unstructured":"D. Haussler and E. Welzl, Epsilon-nets and simplex range queries, Discrete Comput. Geom. 2 (1987), 127\u2013151.","journal-title":"Discrete Comput. Geom."},{"key":"30_CR11","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF02187683","volume":"1","author":"K. Kedem","year":"1986","unstructured":"K. Kedem, R. Livne, J. Pach, and M. Sharir, On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles, Discrete Comput. Geom. 1 (1986), 59\u201371.","journal-title":"Discrete Comput. Geom."},{"key":"30_CR12","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1137\/S009753979018330X","volume":"23","author":"J. Matousek","year":"1994","unstructured":"J. Matousek, J. Pach, M. Sharir, S. Sifrony, and E. Welzl, Fat triangles determine linearly many holes, SIAM J. Comput. 23 (1994), 154\u2013169.","journal-title":"SIAM J. Comput."},{"key":"30_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-9906-6","volume-title":"Geometric Topology in Dimension 2 and 3","author":"E.E. Moise","year":"1977","unstructured":"E.E. Moise, Geometric Topology in Dimension 2 and 3, Springer-Verlag, New York, 1977."},{"key":"30_CR14","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J. Pach","year":"1995","unstructured":"J. Pach and P.K. Agarwal, Combinatorial Geometry, Wiley, New York, 1995."},{"key":"30_CR15","unstructured":"J. Pach and M. Sharir, On the boundary of the union of planar convex sets, to appear in Discrete Comput. Geom."},{"key":"30_CR16","volume-title":"Davenport Schinzel Sequences and Their Geometric Applications","author":"M. Sharir","year":"1995","unstructured":"M. Sharir and P.K. Agarwal, Davenport Schinzel Sequences and Their Geometric Applications, Cambridge University Press, New York, 1995."}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT'98"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054379","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T20:12:55Z","timestamp":1675714375000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BFb0054379"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540646822","9783540691068"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/bfb0054379","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"26 May 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}