{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T05:47:44Z","timestamp":1743140864864,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642341908"},{"type":"electronic","value":"9783642341915"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34191-5_20","type":"book-chapter","created":{"date-parts":[[2012,11,11]],"date-time":"2012-11-11T19:57:47Z","timestamp":1352663867000},"page":"210-219","source":"Crossref","is-referenced-by-count":0,"title":["Connecting Red Cells in a Bicolour Voronoi Diagram"],"prefix":"10.1007","author":[{"given":"Manuel","family":"Abellanas","sequence":"first","affiliation":[]},{"given":"Antonio L.","family":"Bajuelos","sequence":"additional","affiliation":[]},{"given":"Santiago","family":"Canales","sequence":"additional","affiliation":[]},{"given":"Merc\u00e8","family":"Claverol","sequence":"additional","affiliation":[]},{"given":"Gregorio","family":"Hern\u00e1ndez","sequence":"additional","affiliation":[]},{"given":"In\u00eas","family":"Matos","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","unstructured":"Aichholzer, O., Fabila-Monroy, R., Hackl, T., van Kreveld, M., Pilz, A., Ramos, P., Vogtenhuber, B.: Blocking delaunay triangulations. In: 22nd Canadian Conference on Computational Geometry, pp. 21\u201324 (2010)"},{"key":"20_CR2","unstructured":"Aurenhammer, F.: Voronoi diagrams a survey. Tech. rep., Institute for Information Processing Technical University of Graz (1988)"},{"issue":"2","key":"20_CR3","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0031-3203(84)90064-5","volume":"17","author":"F. Aurenhammer","year":"1984","unstructured":"Aurenhammer, F., Edelsbrunner, H.: An optimal algorithm for constructing the weighted voronoi diagram in the plane. Pattern Recognition\u00a017(2), 251\u2013257 (1984)","journal-title":"Pattern Recognition"},{"key":"20_CR4","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/B978-044482537-7\/50006-1","volume-title":"Handbook of Computational Geometry","author":"F. Aurenhammer","year":"2000","unstructured":"Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Sack, J.R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 201\u2013290. North-Holland, Amsterdam (2000)"},{"key":"20_CR5","first-page":"211","volume-title":"11th Annual Symposium on Computational Geometry, SCG 1995","author":"I.J. Balaban","year":"1995","unstructured":"Balaban, I.J.: An optimal algorithm for finding segments intersections. In: 11th Annual Symposium on Computational Geometry, SCG 1995, pp. 211\u2013219. ACM, New York (1995)"},{"key":"20_CR6","unstructured":"de Berg, M., Gerrits, D., Khosravi, A., Rutter, I., Tsirogiannis, C., Wolff, A.: How alexander the great brought the greeks together while inflicting minimal damage to the barbarians. In: 26th European Workshop on Computational Geometry, pp. 73\u201377 (2010)"},{"issue":"4","key":"20_CR7","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1145\/321296.321300","volume":"12","author":"S. Golomb","year":"1965","unstructured":"Golomb, S., Baumert, L.: Backtrack programming. Journal of ACM\u00a012(4), 516\u2013524 (1965)","journal-title":"Journal of ACM"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Kaneko, A., Kano, M.: Discrete geometry on red and blue points in the plane \u2013 a survey. In: Discrete and Computational Geometry, The Goodman - Pollack Festschrift, pp. 551\u2013570. Springer (2003)","DOI":"10.1007\/978-3-642-55566-4_25"},{"key":"20_CR9","series-title":"Series in Probability and Statistics","doi-asserted-by":"publisher","DOI":"10.1002\/9780470317013","volume-title":"Spatial Tessellations - Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations - Concepts and Applications of Voronoi Diagrams, 2nd edn. Series in Probability and Statistics. John Wiley & Sons, Inc., New York (2000)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34191-5_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T21:07:54Z","timestamp":1558300074000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34191-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642341908","9783642341915"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34191-5_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}