{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T06:15:02Z","timestamp":1743056102593,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030869755"},{"type":"electronic","value":"9783030869762"}],"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-86976-2_3","type":"book-chapter","created":{"date-parts":[[2021,9,11]],"date-time":"2021-09-11T08:02:27Z","timestamp":1631347347000},"page":"30-45","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Solving the Coarseness Problem by ILP Using Column Generation"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4763-9675","authenticated-orcid":false,"given":"Allan","family":"Sapucaia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9529-4253","authenticated-orcid":false,"given":"Pedro J.","family":"de Rezende","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5945-0845","authenticated-orcid":false,"given":"Cid C.","family":"de Souza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,9,12]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","unstructured":"Avis, D., Rappaport, D.: Computing the largest empty convex subset of a set of points. In: Proceedings of the First Annual Symposium on Computational Geometry, SCG 1985, pp. 161\u2013167. ACM, New York (1985). https:\/\/doi.org\/10.1145\/323233.323255","DOI":"10.1145\/323233.323255"},{"issue":"3","key":"3_CR2","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1287\/opre.46.3.316","volume":"46","author":"C Barnhart","year":"1998","unstructured":"Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H.: Branch-and-Price: column generation for solving huge integer programs. Oper. Res. 46(3), 316\u2013329 (1998). https:\/\/doi.org\/10.1287\/opre.46.3.316","journal-title":"Oper. Res."},{"key":"3_CR3","doi-asserted-by":"publisher","unstructured":"Benato, B.C., Telea, A.C., Falc\u00e3o, A.X.: Semi-supervised learning with interactive label propagation guided by feature space projections. In: Proceedings of the 31st SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 392\u2013399, October 2018. https:\/\/doi.org\/10.1109\/SIBGRAPI.2018.00057","DOI":"10.1109\/SIBGRAPI.2018.00057"},{"key":"3_CR4","unstructured":"Benato, B.C., Gomes, J.F., Telea, A.C., Falc\u00e3o, A.X.: Semi-supervised deep learning based on label propagation in a 2D embedded space. CoRR abs\/2008.00558 (2020). https:\/\/arxiv.org\/abs\/2008.00558"},{"issue":"1","key":"3_CR5","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). https:\/\/doi.org\/10.1016\/j.comgeo.2012.04.003","journal-title":"Comput. Geom."},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.dam.2017.02.022","volume":"224","author":"JM D\u00edaz-B\u00e1\u00f1ez","year":"2017","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J.M., L\u00f3pez, M.A., Ochoa, C., P\u00e9rez-Lantero, P.: Computing the coarseness with strips or boxes. Discret. Appl. Math. 224, 80\u201390 (2017). https:\/\/doi.org\/10.1016\/j.dam.2017.02.022","journal-title":"Discret. Appl. Math."},{"issue":"1","key":"3_CR7","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1145\/77635.77639","volume":"9","author":"H Edelsbrunner","year":"1990","unstructured":"Edelsbrunner, H., M\u00fccke, E.P.: Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Trans. Graph. 9(1), 66\u2013104 (1990). https:\/\/doi.org\/10.1145\/77635.77639","journal-title":"ACM Trans. Graph."},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/BF02187823","volume":"7","author":"D Eppstein","year":"1992","unstructured":"Eppstein, D., Overmars, M.H., Rote, G., Woeginger, G.J.: Finding minimum area $$k$$-gons. Discret. Comput. Geom. 7, 45\u201358 (1992). https:\/\/doi.org\/10.1007\/BF02187823","journal-title":"Discret. Comput. Geom."},{"key":"3_CR9","unstructured":"Gamrath, G., et al.: The SCIP Optimization Suite 7.0. Technical report, Optimization Online, March 2020. http:\/\/www.optimization-online.org\/DB_HTML\/2020\/03\/7705.html"},{"issue":"2","key":"3_CR10","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/BF02579273","volume":"1","author":"M Gr\u00f6tschel","year":"1981","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: The ellipsoid method and its consequences in combinatorial optimization. Combinatorica 1(2), 169\u2013197 (1981). https:\/\/doi.org\/10.1007\/BF02579273","journal-title":"Combinatorica"},{"issue":"6","key":"3_CR11","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1287\/opre.1050.0234","volume":"53","author":"ME L\u00fcbbecke","year":"2005","unstructured":"L\u00fcbbecke, M.E., Desrosiers, J.: Selected topics in column generation. Oper. Res. 53(6), 1007\u20131023 (2005). https:\/\/doi.org\/10.1287\/opre.1050.0234","journal-title":"Oper. Res."},{"key":"3_CR12","unstructured":"van der Maaten, L., Hinton, G.: Visualizing data using $$t$$-SNE. J. Mach. Learn. Res. 9(86), 2579\u20132605 (2008). http:\/\/jmlr.org\/papers\/v9\/vandermaaten08a.html"},{"key":"3_CR13","doi-asserted-by":"publisher","unstructured":"Peixinho, A.Z., Benato, B.C., Nonato, L.G., Falc\u00e3o, A.X.: Delaunay triangulation data augmentation guided by visual analytics for deep learning. In: Proceedings of the 31st SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 384\u2013391, October 2018. https:\/\/doi.org\/10.1109\/SIBGRAPI.2018.00056","DOI":"10.1109\/SIBGRAPI.2018.00056"},{"key":"3_CR14","doi-asserted-by":"publisher","unstructured":"Sapucaia, A., de Rezende, P.J., de Souza, C.C.: Solving the minimum convex partition of point sets with integer programming. Comput. Geom. 99, 101794 (2021). https:\/\/doi.org\/10.1016\/j.comgeo.2021.101794","DOI":"10.1016\/j.comgeo.2021.101794"},{"key":"3_CR15","unstructured":"Sapucaia, A., de Souza, C.C., de Rezende, P.J.: Coarseness of point sets - Benchmark instances and solutions (2021). http:\/\/www.ic.unicamp.br\/~cid\/Problem-instances\/Coarseness"},{"issue":"1","key":"3_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/PL00009330","volume":"19","author":"R Seidel","year":"1998","unstructured":"Seidel, R.: The nature and meaning of perturbations in geometric computing. Discret. Comput. Geom. 19(1), 1\u201317 (1998). https:\/\/doi.org\/10.1007\/PL00009330","journal-title":"Discret. Comput. Geom."},{"key":"3_CR17","doi-asserted-by":"publisher","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. In: 1997 Conference on Computer Vision and Pattern Recognition (CVPR 1997), Puerto Rico, 17\u201319 June 1997, pp. 731\u2013737. IEEE Computer Society (1997). https:\/\/doi.org\/10.1109\/CVPR.1997.609407","DOI":"10.1109\/CVPR.1997.609407"},{"key":"3_CR18","unstructured":"The CGAL Project: CGAL User and Reference Manual. CGAL Editorial Board, 5.2 edn. (2020). https:\/\/doc.cgal.org\/5.2\/Manual\/packages.html"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2021"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-86976-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,23]],"date-time":"2021-11-23T07:11:29Z","timestamp":1637651489000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-86976-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030869755","9783030869762"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-86976-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"12 September 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCSA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science and Its Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cagliari","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 September 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccsa2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iccsa.org\/","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":"Customed version of CyberChair 4","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1588","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":"466","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":"18","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":"29% - 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":"2,5","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":"8","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)"}}]}}