{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:41:27Z","timestamp":1740109287358,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T00:00:00Z","timestamp":1489363200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100007136","name":"Secretar\u00eda de Estado de Investigaci\u00f3n, Desarrollo e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["MTM2015-63791-R"],"id":[{"id":"10.13039\/501100007136","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003030","name":"Ag\u00e8ncia de Gesti\u00f3 d\u2019Ajuts Universitaris i de Recerca","doi-asserted-by":"publisher","award":["Gen.Cat. DGR2014SGR46"],"id":[{"id":"10.13039\/501100003030","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung (CH)","doi-asserted-by":"publisher","award":["20GG21-134355"],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["200021E-154387"],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001823","name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","doi-asserted-by":"publisher","award":["LO1506"],"id":[{"id":"10.13039\/501100001823","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004895","name":"European Social Fund","doi-asserted-by":"publisher","award":["NEXLIZ CZ.1.07\/2.3.00\/30.0038"],"id":[{"id":"10.13039\/501100004895","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s00453-017-0299-z","type":"journal-article","created":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T10:22:46Z","timestamp":1489400566000},"page":"849-884","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Stabbing Circles for Sets of Segments in the Plane"],"prefix":"10.1007","volume":"80","author":[{"given":"Merc\u00e8","family":"Claverol","sequence":"first","affiliation":[]},{"given":"Elena","family":"Khramtcova","sequence":"additional","affiliation":[]},{"given":"Evanthia","family":"Papadopoulou","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4704-2609","authenticated-orcid":false,"given":"Maria","family":"Saumell","sequence":"additional","affiliation":[]},{"given":"Carlos","family":"Seara","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,13]]},"reference":[{"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: 17th European Workshop on Computational Geometry (EuroCG\u201901), pp. 113\u2013116 (2001), Technical report 002 2006, Univ. Bonn","key":"299_CR1"},{"issue":"2","key":"299_CR2","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/j.comgeo.2012.10.009","volume":"47","author":"EM Arkin","year":"2014","unstructured":"Arkin, E.M., Dieckmann, C., Knauer, C., Mitchell, J.S., Polishchuk, V., Schlipf, L., Yang, S.: Convex transversals. Comput. Geom. 47(2), 224\u2013239 (2014)","journal-title":"Comput. Geom."},{"issue":"2","key":"299_CR3","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.comgeo.2014.08.004","volume":"48","author":"EM Arkin","year":"2015","unstructured":"Arkin, E.M., D\u00edaz-B\u00e1\u00f1ez, J.M., Hurtado, F., Kumar, P., Mitchell, J.S.B., Palop, B., P\u00e9rez-Lantero, P., Saumell, M., Silveira, R.I.: Bichromatic 2-center of pairs of points. Comput. Geom. 48(2), 94\u2013107 (2015)","journal-title":"Comput. Geom."},{"key":"299_CR4","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/j.ipl.2006.07.008","volume":"100","author":"F Aurenhammer","year":"2006","unstructured":"Aurenhammer, F., Drysdale, R., Krasser, H.: Farthest line segment Voronoi diagrams. Inf. Process. Lett. 100, 220\u2013225 (2006)","journal-title":"Inf. Process. Lett."},{"key":"299_CR5","doi-asserted-by":"crossref","DOI":"10.1142\/8685","volume-title":"Voronoi Diagrams and Delaunay Triangulations","author":"F Aurenhammer","year":"2013","unstructured":"Aurenhammer, F., Klein, R., Lee, D.T.: Voronoi Diagrams and Delaunay Triangulations. World Scientific, Singapore (2013)"},{"issue":"2","key":"299_CR6","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0020-0190(89)90155-5","volume":"33","author":"D Avis","year":"1989","unstructured":"Avis, D., Robert, J., Wenger, R.: Lower bounds for line stabbing. Inf. Process. Lett. 33(2), 59\u201362 (1989)","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"299_CR7","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1007\/BF01377183","volume":"12","author":"B Chazelle","year":"1994","unstructured":"Chazelle, B., Edelsbrunner, H., Grigni, M., Guibas, L.J., Hershberger, J., Sharir, M., Snoeyink, J.: Ray shooting in polygons using geodesic triangulations. Algorithmica 12(1), 54\u201368 (1994)","journal-title":"Algorithmica"},{"issue":"4","key":"299_CR8","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1007\/s00453-016-0118-y","volume":"76","author":"P Cheilaris","year":"2016","unstructured":"Cheilaris, P., Khramtcova, E., Langerman, S., Papadopoulou, E.: A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters. Algorithmica 76(4), 935\u2013960 (2016)","journal-title":"Algorithmica"},{"issue":"4","key":"299_CR9","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.comgeo.2010.11.004","volume":"44","author":"O Cheong","year":"2011","unstructured":"Cheong, O., Everett, H., Glisse, M., Gudmundsson, J., Hornus, S., Lazard, S., Lee, M., Na, H.: Farthest-polygon Voronoi diagrams. Comput. Geom. 44(4), 234\u2013247 (2011)","journal-title":"Comput. Geom."},{"unstructured":"Claverol, M.: Problemas geom\u00e9tricos en morfolog\u00eda computacional. Ph.D. thesis, Universitat Polit\u00e8cnica de Catalunya (2004)","key":"299_CR10"},{"issue":"5","key":"299_CR11","doi-asserted-by":"crossref","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. 44(5), 303\u2013318 (2011)","journal-title":"Comput. Geom."},{"doi-asserted-by":"crossref","unstructured":"Claverol, M., Garijo, D., Korman, M., Seara, C., Silveira, R.I.: Stabbing segments with rectilinear objects. In: Kosowski, A., Walukiewicz, I. (eds.) FCT 2015. LNCS, vol. 9210, pp. 53\u201364. Springer (2015)","key":"299_CR12","DOI":"10.1007\/978-3-319-22177-9_5"},{"unstructured":"Claverol, M., Khramtcova, E., Papadopoulou, E., Saumell, M., Seara, C.: Stabbing circles for some sets of Delaunay segments. In: 32th European Workshop on Computational Geometry (EuroCG\u201916), pp. 139\u2013143 (2016)","key":"299_CR13"},{"issue":"1","key":"299_CR14","doi-asserted-by":"crossref","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. 48(1), 14\u201329 (2015)","journal-title":"Comput. Geom."},{"issue":"3","key":"299_CR15","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/BF01934440","volume":"22","author":"H Edelsbrunner","year":"1982","unstructured":"Edelsbrunner, H., Maurer, H., Preparata, F., Rosenberg, A., Welzl, E., Wood, D.: Stabbing line segments. BIT 22(3), 274\u2013281 (1982)","journal-title":"BIT"},{"key":"299_CR16","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF02187733","volume":"4","author":"H Edelsbrunner","year":"1989","unstructured":"Edelsbrunner, H., Guibas, L.J., Sharir, M.: The upper envelope of piecewise linear functions: algorithms and applications. Discrete Comput. Geom. 4, 311\u2013336 (1989)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"299_CR17","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/0215023","volume":"15","author":"H Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H., Guibas, L.J., Stolfi, J.: Optimal point location in a monotone subdivision. SIAM J. Comput. 15(2), 317\u2013340 (1986)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"299_CR18","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF02187681","volume":"1","author":"H Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H., Seidel, R.: Voronoi diagrams and arrangements. Discrete Comput. Geom. 1(1), 25\u201344 (1986)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"299_CR19","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BF02189323","volume":"9","author":"DP Huttenlocher","year":"1993","unstructured":"Huttenlocher, D.P., Kedem, K., Sharir, M.: The upper envelope of Voronoi surfaces and its applications. Discrete Comput. Geom. 9(1), 267\u2013291 (1993)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"299_CR20","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"D Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, D.: Optimal search in planar subdivisions. SIAM J. Comput. 12(1), 28\u201335 (1983)","journal-title":"SIAM J. Comput."},{"doi-asserted-by":"crossref","unstructured":"Klein, R.: Concrete and abstract Voronoi diagrams. Lecture Notes in Computer Science, vol. 400. Springer (1989)","key":"299_CR21","DOI":"10.1007\/3-540-52055-4"},{"issue":"6","key":"299_CR22","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1142\/S0218195904001536","volume":"14","author":"E Papadopoulou","year":"2004","unstructured":"Papadopoulou, E., Lee, D.T.: The Hausdorff Voronoi diagram of polygonal objects: a divide and conquer approach. Int. J. Comput. Geom. Appl. 14(6), 421\u2013452 (2004)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"2","key":"299_CR23","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s00453-004-1095-0","volume":"40","author":"E Papadopoulou","year":"2004","unstructured":"Papadopoulou, E.: The Hausdorff Voronoi diagram of point clusters in the plane. Algorithmica 40(2), 63\u201382 (2004)","journal-title":"Algorithmica"},{"issue":"06","key":"299_CR24","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1142\/S0218195913600121","volume":"23","author":"E Papadopoulou","year":"2013","unstructured":"Papadopoulou, E., Dey, S.K.: On the farthest line-segment Voronoi diagram. Int. J. Comput. Geom. Appl. 23(06), 443\u2013459 (2013)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"3","key":"299_CR25","doi-asserted-by":"crossref","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":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-017-0299-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-017-0299-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-017-0299-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,2,9]],"date-time":"2018-02-09T12:13:54Z","timestamp":1518178434000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-017-0299-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,13]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["299"],"URL":"https:\/\/doi.org\/10.1007\/s00453-017-0299-z","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2017,3,13]]}}}