{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T07:36:26Z","timestamp":1783150586209,"version":"3.54.6"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030835071","type":"print"},{"value":"9783030835088","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-83508-8_46","type":"book-chapter","created":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T13:05:06Z","timestamp":1627650306000},"page":"641-654","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Diverse Partitions of Colored Points"],"prefix":"10.1007","author":[{"given":"Marc","family":"van Kreveld","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bettina","family":"Speckmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J\u00e9r\u00f4me","family":"Urhausen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,7,31]]},"reference":[{"issue":"1","key":"46_CR1","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.comgeo.2005.06.003","volume":"34","author":"S Bereg","year":"2006","unstructured":"Bereg, S., Bose, P., Kirkpatrick, D.: Equitable subdivisions within polygonal regions. Comput. Geom. 34(1), 20\u201327 (2006)","journal-title":"Comput. Geom."},{"issue":"1","key":"46_CR2","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.comgeo.2012.04.003","volume":"46","author":"S Bereg","year":"2013","unstructured":"Bereg, S., D\u00edaz-B\u00e1\u00f1ez, J.M., Lara, D., P\u00e9rez-Lantero, P., Seara, C., Urrutia, J.: On the coarseness of bicolored point sets. Comput. Geom. 46(1), 65\u201377 (2013)","journal-title":"Comput. Geom."},{"key":"46_CR3","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.dam.2014.10.015","volume":"181","author":"S Bereg","year":"2015","unstructured":"Bereg, S., et al.: Balanced partitions of 3-colored geometric sets in the plane. Discret. Appl. Math. 181, 21\u201332 (2015)","journal-title":"Discret. Appl. Math."},{"issue":"4","key":"46_CR4","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1007\/s4540010065","volume":"24","author":"S Bespamyatnikh","year":"2000","unstructured":"Bespamyatnikh, S., Kirkpatrick, D., Snoeyink, J.: Generalizing ham sandwich cuts to equitable subdivisions. Discret. Comput. Geom. 24(4), 605\u2013622 (2000)","journal-title":"Discret. Comput. Geom."},{"issue":"2","key":"46_CR5","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s00454-017-9959-7","volume":"61","author":"PV Blagojevi\u0107","year":"2019","unstructured":"Blagojevi\u0107, P.V., Rote, G., Steinmeyer, J.K., Ziegler, G.M.: Convex equipartitions of colored point sets. Discret. Comput. Geom. 61(2), 355\u2013363 (2019)","journal-title":"Discret. Comput. Geom."},{"issue":"3","key":"46_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3086464","volume":"13","author":"A Borodin","year":"2017","unstructured":"Borodin, A., Jain, A., Lee, H.C., Ye, Y.: Max-sum diversification, monotone submodular functions, and dynamic updates. ACM Trans. Algorithms (TALG) 13(3), 1\u201325 (2017)","journal-title":"ACM Trans. Algorithms (TALG)"},{"key":"46_CR7","unstructured":"Chierichetti, F., Kumar, R., Lattanzi, S., Vassilvitskii, S.: Fair clustering through fairlets. In: Advances in Neural Information Processing Systems, pp. 5029\u20135037 (2017)"},{"issue":"2","key":"46_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1089\/big.2016.0054","volume":"5","author":"M Drosou","year":"2017","unstructured":"Drosou, M., Jagadish, H., Pitoura, E., Stoyanovich, J.: Diversity in big data: a review. Big Data 5(2), 73\u201384 (2017)","journal-title":"Big Data"},{"issue":"05","key":"46_CR9","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1142\/S0218195902000943","volume":"12","author":"A Dumitrescu","year":"2002","unstructured":"Dumitrescu, A., Pach, J.: Partitioning colored point sets into monochromatic parts. Int. J. Comput. Geom. Appl. 12(05), 401\u2013412 (2002)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"7","key":"46_CR10","doi-asserted-by":"publisher","first-page":"1689","DOI":"10.1016\/j.apm.2009.10.005","volume":"34","author":"RZ Farahani","year":"2010","unstructured":"Farahani, R.Z., SteadieSeifi, M., Asgari, N.: Multiple criteria facility location problems: a survey. Appl. Math. Model. 34(7), 1689\u20131709 (2010)","journal-title":"Appl. Math. Model."},{"issue":"4","key":"46_CR11","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1287\/ijoc.4.4.369","volume":"4","author":"D Hartvigsen","year":"1992","unstructured":"Hartvigsen, D.: Recognizing Voronoi diagrams with linear programming. ORSA J. Comput. 4(4), 369\u2013374 (1992)","journal-title":"ORSA J. Comput."},{"key":"46_CR12","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.comgeo.2017.05.001","volume":"65","author":"AF Holmsen","year":"2017","unstructured":"Holmsen, A.F., Kyn\u010dl, J., Valculescu, C.: Near equipartitions of colored point sets. Comput. Geom. 65, 35\u201342 (2017)","journal-title":"Comput. Geom."},{"key":"46_CR13","doi-asserted-by":"publisher","unstructured":"Kaneko, A., Kano, M.: Discrete geometry on red and blue points in the plane, a survey. In: Aronov, B., Basu, S., Pach, J., Sharir, M. (eds.) Discrete and Computational Geometry, The Goodman-Pollack Festschrift, pp. 551\u2013570. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-642-55566-4_25","DOI":"10.1007\/978-3-642-55566-4_25"},{"key":"46_CR14","doi-asserted-by":"crossref","unstructured":"Lacevic, B., Amaldi, E.: On population diversity measures in Euclidean space. In: IEEE Congress on Evolutionary Computation, pp. 1\u20138 (2010)","DOI":"10.1109\/CEC.2010.5586498"},{"key":"46_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-7358-0","volume-title":"Ecological Diversity and its Measurement","author":"AE Magurran","year":"1988","unstructured":"Magurran, A.E.: Ecological Diversity and its Measurement. Princeton University Press, Princeton (1988)"},{"issue":"3","key":"46_CR16","doi-asserted-by":"publisher","first-page":"315","DOI":"10.3233\/FI-2010-251","volume":"99","author":"S Majumder","year":"2010","unstructured":"Majumder, S., Nandy, S.C., Bhattacharya, B.B.: Separating multi-color points on a plane with fewest axis-parallel lines. Fundamenta Informaticae 99(3), 315\u2013324 (2010)","journal-title":"Fundamenta Informaticae"},{"issue":"1","key":"46_CR17","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s10994-006-9449-2","volume":"65","author":"EK Tang","year":"2006","unstructured":"Tang, E.K., Suganthan, P.N., Yao, X.: An analysis of diversity measures. Mach. Learn. 65(1), 247\u2013271 (2006)","journal-title":"Mach. Learn."},{"issue":"1","key":"46_CR18","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1111\/j.1600-0587.2009.05880.x","volume":"33","author":"H Tuomisto","year":"2010","unstructured":"Tuomisto, H.: A diversity of beta diversities: straightening up a concept gone awry. Part 1. Defining beta diversity as a function of alpha and gamma diversity. Ecography 33(1), 2\u201322 (2010)","journal-title":"Ecography"},{"issue":"3","key":"46_CR19","doi-asserted-by":"publisher","first-page":"279","DOI":"10.2307\/1943563","volume":"30","author":"RH Whittaker","year":"1960","unstructured":"Whittaker, R.H.: Vegetation of the Siskiyou mountains, Oregon and California. Ecol. Monogr. 30(3), 279\u2013338 (1960)","journal-title":"Ecol. Monogr."},{"issue":"1","key":"46_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10115-016-0990-4","volume":"51","author":"K Zheng","year":"2016","unstructured":"Zheng, K., Wang, H., Qi, Z., Li, J., Gao, H.: A survey of query result diversification. Knowl. Inf. Syst. 51(1), 1\u201336 (2016). https:\/\/doi.org\/10.1007\/s10115-016-0990-4","journal-title":"Knowl. Inf. Syst."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-83508-8_46","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,18]],"date-time":"2022-02-18T11:29:40Z","timestamp":1645183780000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-83508-8_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030835071","9783030835088"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-83508-8_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"31 July 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WADS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Workshop on Algorithms and Data Structures","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 August 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 August 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wads2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/projects.cs.dal.ca\/wads2021\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"123","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"47","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"38% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.1","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"13","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}