{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:09:35Z","timestamp":1725566975485},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540304951"},{"type":"electronic","value":"9783540324195"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11590156_9","type":"book-chapter","created":{"date-parts":[[2005,12,5]],"date-time":"2005-12-05T15:43:16Z","timestamp":1133797396000},"page":"116-127","source":"Crossref","is-referenced-by-count":4,"title":["Improved Bounds on the Union Complexity of Fat Objects"],"prefix":"10.1007","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","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., Naher, S., Schirra, S., Uhrig, C.: Approximate motion planning and the complexity of the boundary of the union of simple geometric figures. Algorithmica\u00a08, 391\u2013406 (1992)","journal-title":"Algorithmica"},{"key":"9_CR2","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: Proc. 20th ACM Symp. Comput. Geom., pp. 383\u2013390 (2004)","DOI":"10.1145\/997817.997875"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"de Berg, M.: Vertical ray shooting for fat objects. In: Proc. 21st ACM Symp. Comput. Geom., pp. 288\u2013295 (2005)","DOI":"10.1145\/1064092.1064137"},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s00453-002-0961-x","volume":"34","author":"M. Berg de","year":"2002","unstructured":"de Berg, M., Katz, M., van der Stappen, F., Vleugels, J.: Realistic input models for geometric algorithms. Algorithmica\u00a034, 81\u201397 (2002)","journal-title":"Algorithmica"},{"key":"9_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Heidelberg (2000)","edition":"2"},{"key":"9_CR6","unstructured":"Duncan, C.A.: Balanced Aspect Ratio Trees. Ph.D. Thesis, John Hopkins University (1999)"},{"key":"9_CR7","unstructured":"Duncan, C.A., Goodrich, M.T., Kobourov, S.G.: Balanced aspect ratio trees: Combining the advantages of k-d trees and octrees. In: Proc. 10th Ann. ACM-SIAM Sympos. Discrete Algorithms, pp. 300\u2013309 (1999)"},{"key":"9_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.\u00a034, 775\u2013787 (2005)","journal-title":"SIAM J. Comput."},{"key":"9_CR9","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.\u00a03, 277\u2013288 (1993)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Efrat, A., Sharir, M.: The complexity of the union of fat objects in the plane. In: Proc. 13th ACM Symp. Comput. Geom., pp. 104\u2013112 (1997)","DOI":"10.1145\/262839.262911"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Efrat, A., Katz, M.: On the union of \u03b1-curved objects. In: Proc. 14th ACM Symp. Comput. Geom., pp. 206\u2013213 (1998)","DOI":"10.1145\/276884.276908"},{"key":"9_CR12","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.\u00a02, 223\u2013234 (1992)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9_CR13","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.\u00a08, 299\u2013316 (1998)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9_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. Comput. Geom.\u00a01, 59\u201371 (1986)","journal-title":"Comput. Geom."},{"key":"9_CR15","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0925-7721(96)00016-8","volume":"9","author":"M. Kreveld van","year":"1998","unstructured":"van Kreveld, M.: On fat partitioning, fat covering, and the union size of polygons. Comput. Geom. Theory Appl.\u00a09, 197\u2013210 (1998)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9_CR16","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.\u00a023, 154\u2013169 (1994)","journal-title":"SIAM J. Comput."},{"key":"9_CR17","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. Discr. Comput. Geom.\u00a030, 133\u2013160 (2003)","journal-title":"Discr. Comput. Geom."},{"key":"9_CR18","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.\u00a031, 1745\u20131760 (2002)","journal-title":"SIAM J. Comput."},{"key":"9_CR19","volume-title":"Davenport-Schinzel sequences and their geometric applications","author":"M. Sharir","year":"1995","unstructured":"Sharir, M., Agarwal, P.K.: Davenport-Schinzel sequences and their geometric applications. Cambridge University Press, Cambridge (1995)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"van der Stappen, A.F.: Motion planning amidst fat obstacles. Ph.D. thesis, Utrecht University, Utrecht, the Netherlands (1994)","DOI":"10.1145\/177424.177453"},{"key":"9_CR21","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/0925-7721(93)90007-S","volume":"3","author":"A.F. Stappen van der","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.\u00a03, 353\u2013373 (1993)","journal-title":"Comput. Geom. Theory Appl."}],"container-title":["Lecture Notes in Computer Science","FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11590156_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T19:09:24Z","timestamp":1683313764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11590156_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540304951","9783540324195"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11590156_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}