{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:10:21Z","timestamp":1743009021199,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319221762"},{"type":"electronic","value":"9783319221779"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-22177-9_5","type":"book-chapter","created":{"date-parts":[[2015,8,3]],"date-time":"2015-08-03T10:05:43Z","timestamp":1438596343000},"page":"53-64","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Stabbing Segments with Rectilinear Objects"],"prefix":"10.1007","author":[{"given":"Merc\u00e8","family":"Claverol","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Delia","family":"Garijo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matias","family":"Korman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos","family":"Seara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rodrigo I.","family":"Silveira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,4]]},"reference":[{"key":"5_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1007\/3-540-44676-1_23","volume-title":"Algorithms - ESA 2001","author":"M Abellanas","year":"2001","unstructured":"Abellanas, M., Hurtado, F., Icking, C., Klein, R., Langetepe, E., Ma, L., Palop, B., Sacrist\u00e1n, V.: Smallest color-spanning objects. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol. 2161, pp. 278\u2013292. Springer, Heidelberg (2001)"},{"key":"5_CR2","unstructured":"Abellanas, M., Hurtado, F., Icking, C., Klein, R., Langetepe, E., Ma, L., Palop, B., Sacrist\u00e1n, V.: The farthest color Voronoi diagram and related problems. In: Proceedings of the 17th European Workshop on Computational Geometry, pp. 113\u2013116 (2001)"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0020-0190(87)90226-2","volume":"25","author":"M Atallah","year":"1987","unstructured":"Atallah, M., Bajaj, C.: Efficient algorithms for common transversal. Inf. Process. Lett. 25, 87\u201391 (1987)","journal-title":"Inf. Process. Lett."},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/BF02187911","volume":"3","author":"D Avis","year":"1988","unstructured":"Avis, D., Wenger, R.: Polyhedral line transversals in space. Discrete Comput. Geom. 3, 257\u2013265 (1988)","journal-title":"Discrete Comput. Geom."},{"key":"5_CR5","unstructured":"Barba, L., Durocher, S., Fraser, R., Hurtado, F., Mehrabi, S., Mondal, D., Morrison, J., Skala, M., Wahid, M.A.: On $$k$$-enclosing objects in a coloured point set. In: Proc. of the 25th Canadian Conference on Computational Geometry, pp. 229\u2013234 (2013)"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Bhattacharya, B.K., Czyzowicz, J., Egyed, P., Toussaint, G., Stojmenovic, I., Urrutia, J.: Computing shortest transversals of sets. In: Proceedings of the 7th Annual Symposium on Computational Geometry, pp. 71\u201380 (1991)","DOI":"10.1145\/109648.109656"},{"key":"5_CR7","unstructured":"Bhattacharya, B., Kumar, C., Mukhopadhyay, A.: Computing an area-optimal convex polygonal stabber of a set of parallel line segments. In: Proceedings of the 5th Canadian Conference on Computational Geometry, pp. 169\u2013174 (1993)"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/s00454-005-1183-1","volume":"34","author":"H Br\u00f6nnimann","year":"2005","unstructured":"Br\u00f6nnimann, H., Everett, H., Lazard, S., Sottile, F., Whitesides, S.: Transversals to line segments in three-dimensional space. Discrete Comput. Geom. 34, 381\u2013390 (2005)","journal-title":"Discrete Comput. Geom."},{"key":"5_CR9","unstructured":"Claverol, M.: Problemas geom\u00e9tricos en morfolog\u00eda computacional. Ph.D. thesis, Universitat Polit\u00e8cnica de Catalunya (2004)"},{"issue":"5","key":"5_CR10","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/j.comgeo.2010.12.004","volume":"44","author":"M Claverol","year":"2011","unstructured":"Claverol, M., Garijo, D., Grima, C.I., M\u00e1rquez, A., Seara, C.: Stabbers of line segments in the plane. Comput. Geom. Theor. Appl. 44(5), 303\u2013318 (2011)","journal-title":"Comput. Geom. Theor. Appl."},{"issue":"5","key":"5_CR11","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1142\/S0218195909003076","volume":"19","author":"S Das","year":"2009","unstructured":"Das, S., Goswami, P.P., Nandy, S.C.: Smallest color-spanning objects revisited. Int. J. Comput. Geom. Appl. 19(5), 457\u2013478 (2009)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"1","key":"5_CR12","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.comgeo.2014.06.002","volume":"48","author":"JM D\u00edaz-B\u00e1\u00f1ez","year":"2015","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J.M., Korman, M., P\u00e9rez-Lantero, P., Pilz, A., Seara, C., Silveira, R.I.: New results on stabbing segments with a polygon. Comput. Geom. Theor. Appl. 48(1), 14\u201329 (2015)","journal-title":"Comput. Geom. Theor. Appl."},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/BF01934440","volume":"22","author":"H Edelsbrunner","year":"1982","unstructured":"Edelsbrunner, H., Maurer, H.A., Preparata, F.P., Rosenberg, A.L., Welzl, E., Wood, D.: Stabbing line segments. BIT 22, 274\u2013281 (1982)","journal-title":"BIT"},{"key":"5_CR14","unstructured":"Fogel, E., Hemmer, M., Porat, A., Halperin, D.: Lines through segments in three dimensional space. In: Proceedings of the 29th European Workshop on Computational Geometry, Assisi, Italy, pp. 113\u2013116 (2012)"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Goodrich, M.T., Snoeyink, J.S.: Stabbing parallel segments with a convex polygon. In: Proceedings 1st Workshop Algorithms and Data Structures, pp. 231\u2013242 (1989)","DOI":"10.1007\/3-540-51542-9_21"},{"issue":"7","key":"5_CR16","doi-asserted-by":"publisher","first-page":"3283","DOI":"10.1137\/080744694","volume":"39","author":"H Kaplan","year":"2010","unstructured":"Kaplan, H., Rubin, N., Sharir, M.: Line transversal of convex polyhedra in $$\\mathbb{R}^3$$. SIAM J. Comput. 39(7), 3283\u20133310 (2010)","journal-title":"SIAM J. Comput."},{"key":"5_CR17","unstructured":"Lyons, K.A., Meijer, H., Rappaport, D.: Minimum polygon stabbers of isothetic line segments. Dept. of Computing and Information Science, Queen\u2019s University, Canada (1990)"},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.ipl.2007.08.029","volume":"105","author":"A Mukhopadhyay","year":"2008","unstructured":"Mukhopadhyay, A., Kumar, C., Greene, E., Bhattacharya, B.: On intersecting a set of parallel line segments with a convex polygon of minimum area. Inf. Process. Lett. 105, 58\u201364 (2008)","journal-title":"Inf. Process. Lett."},{"issue":"6","key":"5_CR19","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1142\/S021819590900312X","volume":"19","author":"A Mukhopadhyay","year":"2009","unstructured":"Mukhopadhyay, A., Greene, E., Rao, S.V.: On intersecting a set of isothetic line segments with a convex polygon of minimum area. Int. J. Comput. Geom. Appl. 19(6), 557\u2013577 (2009)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1145\/358746.358758","volume":"24","author":"J O\u2019Rourke","year":"1981","unstructured":"O\u2019Rourke, J.: An on-line algorithm for fitting straight lines between data ranges. Commun. ACM 24, 574\u2013578 (1981)","journal-title":"Commun. ACM"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0925-7721(93)90030-A","volume":"3","author":"M Pellegrini","year":"1993","unstructured":"Pellegrini, M.: Lower bounds on stabbing lines in 3-space. Comput. Geom. Theory Appl. 3, 53\u201358 (1993)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"3","key":"5_CR22","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1142\/S0218195995000143","volume":"5","author":"D Rappaport","year":"1995","unstructured":"Rappaport, D.: Minimum polygon transversals of line segments. Int. J. Comput. Geom. Appl. 5(3), 243\u2013256 (1995)","journal-title":"Int. J. Comput. Geom. Appl."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22177-9_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T06:03:20Z","timestamp":1676959400000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22177-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319221762","9783319221779"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22177-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"4 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}