{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:02Z","timestamp":1750306442589,"version":"3.41.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2015,6,4]],"date-time":"2015-06-04T00:00:00Z","timestamp":1433376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[2015,6,4]]},"abstract":"<jats:p>This column is devoted to the memory of Ferran Hurtado who unexpectedly passed away in 2014. In writing this column we remember some of the problems that he posed or liked. From the many topics Ferran has worked on, we only include a small sample, related to his joint work with the authors of this column.<\/jats:p>","DOI":"10.1145\/2789149.2789162","type":"journal-article","created":{"date-parts":[[2015,6,8]],"date-time":"2015-06-08T15:11:11Z","timestamp":1433776271000},"page":"65-77","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Computational Geometry Column 61"],"prefix":"10.1145","volume":"46","author":[{"given":"Bernardo","family":"\u00c1brego","sequence":"first","affiliation":[{"name":"State University, Northridge, Los Angeles, CA"}]},{"given":"Adrian","family":"Dumitrescu","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Milwaukee"}]},{"given":"Silvia","family":"Fern\u00e1ndez","sequence":"additional","affiliation":[{"name":"State University, Northridge, Los Angeles, CA"}]},{"given":"Csaba D.","family":"T\u00f3th","sequence":"additional","affiliation":[{"name":"State University, Northridge, Los Angeles, CA and Tufts University, Medford, MA"}]}],"member":"320","published-online":{"date-parts":[[2015,6,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.06.005"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195909003143"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.09.001"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/11589440_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9099-1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2010.11.003"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.37236\/4403"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00428-0"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.12.005"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2009.04.002"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-007-0704-5"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/090767947"},{"key":"e_1_2_1_13_1","first-page":"9","article-title":"Crossing-free subgraphs","volume":"12","author":"Ajtai M.","year":"1982","unstructured":"M. Ajtai , V. Chv\u00e1tal , M. Newborn , and E. Szemer\u00e9di , Crossing-free subgraphs , Annals of Discrete Mathematics 12 ( 1982 ), 9 -- 12 . M. Ajtai, V. Chv\u00e1tal, M. Newborn, and E. Szemer\u00e9di, Crossing-free subgraphs, Annals of Discrete Mathematics 12 (1982), 9--12.","journal-title":"Annals of Discrete Mathematics"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.10.003"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01215345"},{"key":"e_1_2_1_16_1","volume-title":"February","author":"Asinowski A.","year":"2015","unstructured":"A. Asinowski and G. Rote , Point sets with many non-crossing matchings, preprint , February 2015 , arXiv:1502.04925. A. Asinowski and G. Rote, Point sets with many non-crossing matchings, preprint, February 2015, arXiv:1502.04925."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.04.001"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195912500112"},{"key":"e_1_2_1_19_1","first-page":"197","volume-title":"Proc. 32nd Symposium on Theoretical Aspects of Computer Science, LiPICS","author":"Cardinal J.","year":"2015","unstructured":"J. Cardinal , M. Hoffmann , V. Kusters , Cs. D. T\u00f3th , and M. Wettstein , Arc diagrams, flip distances, and Hamiltonian triangulations , in Proc. 32nd Symposium on Theoretical Aspects of Computer Science, LiPICS , 2015 , Schloss Dagstuhl , pp. 197 -- 210 . J. Cardinal, M. Hoffmann, V. Kusters, Cs. D. T\u00f3th, and M. Wettstein, Arc diagrams, flip distances, and Hamiltonian triangulations, in Proc. 32nd Symposium on Theoretical Aspects of Computer Science, LiPICS, 2015, Schloss Dagstuhl, pp. 197--210."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(03)00013-0"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90124-4"},{"key":"e_1_2_1_22_1","volume-title":"Thirty Essays in Geometric Graph Theory","author":"Dumitrescu A.","year":"2012","unstructured":"A. Dumitrescu , Mover problems , in Thirty Essays in Geometric Graph Theory , J. Pach, editor, Springer , New York , 2012 . A. Dumitrescu, Mover problems, in Thirty Essays in Geometric Graph Theory, J. Pach, editor, Springer, New York, 2012."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2012.06.001"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/110849407"},{"key":"e_1_2_1_25_1","volume-title":"Annali di Matematica Pura ed Applicata 103","author":"Erd\u00f6s P.","year":"1975","unstructured":"P. Erd\u00f6s , On some problems in elementary and combinatorial geometry , Annali di Matematica Pura ed Applicata 103 ( 1975 ), 99--108. P. Erd\u00f6s, On some problems in elementary and combinatorial geometry, Annali di Matematica Pura ed Applicata 103 (1975), 99--108."},{"key":"e_1_2_1_26_1","first-page":"463","article-title":"A combinatorial problem in geometry","volume":"2","author":"Erd\u00f6s P.","year":"1935","unstructured":"P. Erd\u00f6s and G. Szekeres , A combinatorial problem in geometry , Compositio Mathematica 2 ( 1935 ) 463 -- 470 . P. Erd\u00f6s and G. Szekeres, A combinatorial problem in geometry, Compositio Mathematica 2 (1935) 463--470.","journal-title":"Compositio Mathematica"},{"key":"e_1_2_1_27_1","first-page":"53","article-title":"On some extremum problems in elementary geometry","volume":"3","author":"Erd\u00f6s P.","year":"1960","unstructured":"P. Erd\u00f6s and G. Szekeres , On some extremum problems in elementary geometry , Annales Universitatis Scientarium Budapestinensis 3-4 ( 1960-61 ), 53 -- 62 . P. Erd\u00f6s and G. Szekeres, On some extremum problems in elementary geometry, Annales Universitatis Scientarium Budapestinensis 3-4 (1960-61), 53--62.","journal-title":"Annales Universitatis Scientarium Budapestinensis"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195903001098"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(00)00010-9"},{"key":"e_1_2_1_30_1","first-page":"116","article-title":"F\u00fcnfecke in ebenen Punktmengen","volume":"33","author":"Harboth H.","year":"1978","unstructured":"H. Harboth , Konvexe F\u00fcnfecke in ebenen Punktmengen , Elemente der Mathematik 33 ( 1978 ), 116 -- 118 . H. Harboth, Konvexe F\u00fcnfecke in ebenen Punktmengen, Elemente der Mathematik 33 (1978), 116--118.","journal-title":"Elemente der Mathematik"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003730200038"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00172-4"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1983-077-8"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-005-0615-2"},{"key":"e_1_2_1_35_1","volume-title":"October","author":"Huemer C.","year":"2013","unstructured":"C. Huemer and A. de Mier , Lower bounds on the maximum number of non-crossing acyclic graphs, preprint , October 2013 , arXiv:1310.5882. C. Huemer and A. de Mier, Lower bounds on the maximum number of non-crossing acyclic graphs, preprint, October 2013, arXiv:1310.5882."},{"key":"e_1_2_1_36_1","first-page":"169","article-title":"Counting triangulations of almost-convex polygons","volume":"45","author":"Hurtado F.","year":"1997","unstructured":"F. Hurtado and M. Noy , Counting triangulations of almost-convex polygons , Ars Combinatoria 45 ( 1997 ), 169 -- 179 . F. Hurtado and M. Noy, Counting triangulations of almost-convex polygons, Ars Combinatoria 45 (1997), 169--179.","journal-title":"Ars Combinatoria"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009464"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0110-0_17"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9466-9"},{"key":"e_1_2_1_40_1","first-page":"1410","author":"Kaiser T.","year":"2015","unstructured":"T. Kaiser , M. Saumell , and N . Van Cleemput, 10-Gabriel graphs are Hamiltonian, preprint , February 2015 , arXiv: 1410 .0309v3. T. Kaiser, M. Saumell, and N. Van Cleemput, 10-Gabriel graphs are Hamiltonian, preprint, February 2015, arXiv:1410.0309v3.","journal-title":"Van Cleemput, 10-Gabriel graphs are Hamiltonian, preprint"},{"key":"e_1_2_1_41_1","volume-title":"Extremal problems in combinatorial geometry","author":"Kupitz Y.","year":"1979","unstructured":"Y. Kupitz , Extremal problems in combinatorial geometry , Aarhus University Lecture Notes Series, 53 ( 1979 ), Aarhus University , Denmark. Y. Kupitz, Extremal problems in combinatorial geometry, Aarhus University Lecture Notes Series, 53 (1979), Aarhus University, Denmark."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(72)90093-3"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01215922"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.08.026"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2014.01.001"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1017\/S096354831300031X"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2013.01.002"},{"key":"e_1_2_1_48_1","first-page":"138","volume-title":"Computational Geometry (Hurtado Festschrift), LNCS 7579","author":"Souvaine D. L.","year":"2012","unstructured":"D. L. Souvaine , Cs. D. T\u00f3th , and A. Winslow , Simultaneously flippable edges in triangulations , in Computational Geometry (Hurtado Festschrift), LNCS 7579 , Springer , 2012 , pp. 138 -- 145 . D. L. Souvaine, Cs. D. T\u00f3th, and A. Winslow, Simultaneously flippable edges in triangulations, in Computational Geometry (Hurtado Festschrift), LNCS 7579, Springer, 2012, pp. 138--145."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.09.002"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1999.3001"},{"key":"e_1_2_1_51_1","volume-title":"Discrete and Computational Geometry","author":"T\u00f3th G.","year":"2005","unstructured":"G. T\u00f3th and P. Valtr , The Erd\u00f6s-Szekeres theorem: upper bounds and generalizations , in Discrete and Computational Geometry , J. E. Goodman et al., editors, Cambridge University Press , MSRI Publications 52 ( 2005 ), 557--568. G. T\u00f3th and P. Valtr, The Erd\u00f6s-Szekeres theorem: upper bounds and generalizations, in Discrete and Computational Geometry, J. E. Goodman et al., editors, Cambridge University Press, MSRI Publications 52 (2005), 557--568."}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2789149.2789162","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2789149.2789162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:42:50Z","timestamp":1750225370000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2789149.2789162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,4]]},"references-count":51,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6,4]]}},"alternative-id":["10.1145\/2789149.2789162"],"URL":"https:\/\/doi.org\/10.1145\/2789149.2789162","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[2015,6,4]]},"assertion":[{"value":"2015-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}