{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,7]],"date-time":"2024-05-07T06:35:09Z","timestamp":1715063709682},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,9,15]],"date-time":"2007-09-15T00:00:00Z","timestamp":1189814400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/2.0"},{"start":{"date-parts":[[2007,9,15]],"date-time":"2007-09-15T00:00:00Z","timestamp":1189814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1007\/s00454-007-9029-7","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T14:33:01Z","timestamp":1189780381000},"page":"127-140","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Improved Bounds on the Union Complexity of Fat Objects"],"prefix":"10.1007","volume":"40","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,9,15]]},"reference":[{"key":"9029_CR1","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0925-7721(95)00005-8","volume":"5","author":"P.K. Agarwal","year":"1995","unstructured":"Agarwal, P.K., Katz, M.J., Harir, M.: Computing depth orders for fat objects and related problems. Comput. Geom. Theory Appl. 5, 187\u2013206 (1995)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9029_CR2","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/BF01758853","volume":"8","author":"H. Alt","year":"1992","unstructured":"Alt, H., Fleischer, R., Kaufmann, M., Mehlhorn, K., N\u00e4her, S., Schirra, S., Uhrig, C.: Approximate motion planning and the complexity of the boundary of the union of simple geometric figures. Algorithmica 8, 391\u2013406 (1992)","journal-title":"Algorithmica"},{"key":"9029_CR3","doi-asserted-by":"crossref","unstructured":"Aronov, B., Efrat, A., Koltun, V., Sharir, M.: On the union of \u03ba-curved objects in three and four dimensions. In: Proceedings of the 20th ACM Symposium on Computational Geometry, pp. 383\u2013390 (2004)","DOI":"10.1145\/997817.997875"},{"key":"9029_CR4","doi-asserted-by":"crossref","unstructured":"de Berg, M.: Vertical ray shooting for fat objects. In: Proceedings of the 21st ACM Symposium on Computational Geometry, pp. 288\u2013295 (2005)","DOI":"10.1145\/1064092.1064137"},{"key":"9029_CR5","doi-asserted-by":"crossref","unstructured":"de Berg, M., Gray, C.: Vertical ray shooting and computing depth orders for fat objects. In: Proceedings of the 17th ACM\u2013SIAM Symposium on Discrete Algorithms (SODA), pp. 494\u2013503 (2006)","DOI":"10.1145\/1109557.1109612"},{"key":"9029_CR6","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s00453-002-0961-x","volume":"34","author":"M. de Berg","year":"2002","unstructured":"de Berg, M., Katz, M., van der Stappen, F., Vleugels, J.: Realistic input models for geometric algorithms. Algorithmica 34, 81\u201397 (2002)","journal-title":"Algorithmica"},{"key":"9029_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. de Berg","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Berlin (2000)","edition":"2"},{"key":"9029_CR8","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1137\/S0097539702407515","volume":"34","author":"A. Efrat","year":"2005","unstructured":"Efrat, A.: The complexity of the union of (\u03b1,\u03b2)-covered objects. SIAM J. Comput. 34, 775\u2013787 (2005)","journal-title":"SIAM J. Comput."},{"key":"9029_CR9","doi-asserted-by":"crossref","unstructured":"Efrat, A., Katz, M.: On the union of \u03ba-curved objects. In: Proceedings of the 14th ACM Symposium on Computational Geometry, pp. 206\u2013213 (1998)","DOI":"10.1145\/276884.276908"},{"key":"9029_CR10","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0925-7721(93)90018-2","volume":"3","author":"A. Efrat","year":"1993","unstructured":"Efrat, A., Rote, G., Sharir, M.: On the union of fat wedges and separating a collection of segments by a line. Comput. Geom. Theory Appl. 3, 277\u2013288 (1993)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9029_CR11","doi-asserted-by":"crossref","unstructured":"Efrat, A., Sharir, M.: The complexity of the union of fat objects in the plane. In: Proceedings of the 13th ACM Symposium on Computational Geometry, pp. 104\u2013112 (1997)","DOI":"10.1145\/262839.262911"},{"key":"9029_CR12","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0925-7721(96)00027-2","volume":"8","author":"M.J. Katz","year":"1998","unstructured":"Katz, M.J.: 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects. Comput. Geom. Theory Appl. 8, 299\u2013316 (1998)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9029_CR13","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0925-7721(92)90024-M","volume":"2","author":"M.J. Katz","year":"1992","unstructured":"Katz, M.J., Overmars, M., Sharir, M.: Efficient output sensitive hidden surface removal for objects with small union size. Comput. Geom. Theory Appl. 2, 223\u2013234 (1992)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9029_CR14","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF02187683","volume":"1","author":"K. Kedem","year":"1986","unstructured":"Kedem, K., Livne, R., Pach, J., Sharir, M.: On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles in the plane. Discrete Comput. Geom. 1, 59\u201371 (1986)","journal-title":"Discrete Comput. Geom."},{"key":"9029_CR15","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1137\/S009753979018330X","volume":"23","author":"J. Matou\u0161ek","year":"1994","unstructured":"Matou\u0161ek, J., Pach, J., Sharir, M., Sifrony, S., Welzl, E.: Fat triangles determine linearly many holes. SIAM J. Comput. 23, 154\u2013169 (1994)","journal-title":"SIAM J. Comput."},{"key":"9029_CR16","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s00454-003-2928-3","volume":"30","author":"J. Pach","year":"2003","unstructured":"Pach, J., Safruti, I., Sharir, M.: The union of congruent cubes in three dimensions. Discrete Comput. Geom. 30, 133\u2013160 (2003)","journal-title":"Discrete Comput. Geom."},{"key":"9029_CR17","doi-asserted-by":"publisher","first-page":"1745","DOI":"10.1137\/S0097539700382169","volume":"31","author":"J. Pach","year":"2002","unstructured":"Pach, J., Tardos, G.: On the boundary complexity of the union of fat triangles. SIAM J. Comput. 31, 1745\u20131760 (2002)","journal-title":"SIAM J. Comput."},{"key":"9029_CR18","volume-title":"Davenport\u2013Schinzel Sequences and Their Geometric Applications","author":"M. Sharir","year":"1995","unstructured":"Sharir, M., Agarwal, P.K.: Davenport\u2013Schinzel Sequences and Their Geometric Applications. Cambridge University Press, Cambridge (1995)"},{"key":"9029_CR19","volume-title":"Motion planning amidst fat obstacles","author":"A.F. van der Stappen","year":"1994","unstructured":"van der Stappen, A.F.: Motion planning amidst fat obstacles. Ph.D. thesis, Utrecht University, Utrecht, the Netherlands (1994)"},{"key":"9029_CR20","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/0925-7721(93)90007-S","volume":"3","author":"A.F. van der Stappen","year":"1993","unstructured":"van der Stappen, A.F., Halperin, D., Overmars, M.H.: The complexity of the free space for a robot moving amidst fat obstacles. Comput. Geom. Theory Appl. 3, 353\u2013373 (1993)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9029_CR21","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0925-7721(96)00016-8","volume":"9","author":"M. van Kreveld","year":"1998","unstructured":"van Kreveld, M.: On fat partitioning, fat covering, and the union size of polygons. Comput. Geom. Theory Appl. 9, 197\u2013210 (1998)","journal-title":"Comput. Geom. Theory Appl."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-007-9029-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-007-9029-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-007-9029-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-007-9029-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T04:19:55Z","timestamp":1684037995000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-007-9029-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,15]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["9029"],"URL":"https:\/\/doi.org\/10.1007\/s00454-007-9029-7","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9,15]]},"assertion":[{"value":"20 October 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2007","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}