{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T11:46:38Z","timestamp":1725623198293},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,6,8]]},"DOI":"10.1145\/2582112.2582151","type":"proceedings-article","created":{"date-parts":[[2014,5,2]],"date-time":"2014-05-02T10:01:31Z","timestamp":1399024891000},"page":"154-162","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Linear transformation distance for bichromatic matchings"],"prefix":"10.1145","author":[{"given":"Oswin","family":"Aichholzer","sequence":"first","affiliation":[{"name":"Institute for Software Technology, Graz University of Technology, Graz, Austria"}]},{"given":"Luis","family":"Barba","sequence":"additional","affiliation":[{"name":"D\u00e9partement d'Informatique, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium and School of Computer Science, Carleton University, Ottawa, Canada"}]},{"given":"Thomas","family":"Hackl","sequence":"additional","affiliation":[{"name":"Institute for Software Technology, Graz University of Technology, Graz, Austria"}]},{"given":"Alexander","family":"Pilz","sequence":"additional","affiliation":[{"name":"Institute for Software Technology, Graz University of Technology, Graz, Austria"}]},{"given":"Birgit","family":"Vogtenhuber","sequence":"additional","affiliation":[{"name":"Institute for Software Technology, Graz University of Technology, Graz, Austria"}]}],"member":"320","published-online":{"date-parts":[[2014,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.12.005"},{"key":"e_1_3_2_1_2_1","first-page":"145","volume-title":"Proceedings of the XIV Encuentros de Geometr\u00eda Computacional","author":"Aichholzer O.","year":"2011","unstructured":"O. Aichholzer , A. Garc\u00eda , F. Hurtado , and J. Tejel . Compatible matchings in geometric graphs . In Proceedings of the XIV Encuentros de Geometr\u00eda Computacional , pages 145 -- 148 , 2011 . O. Aichholzer, A. Garc\u00eda, F. Hurtado, and J. Tejel. Compatible matchings in geometric graphs. In Proceedings of the XIV Encuentros de Geometr\u00eda Computacional, pages 145--148, 2011."},{"key":"e_1_3_2_1_3_1","first-page":"257","volume-title":"Proceedings of the 28th European Workshop on Computational Geometry EuroCG '12","author":"Aichholzer O.","year":"2012","unstructured":"O. Aichholzer , F. Hurtado , and B. Vogtenhuber . Compatible matchings for bichromatic plane straight-line graphs . In Proceedings of the 28th European Workshop on Computational Geometry EuroCG '12 , pages 257 -- 260 , 2012 . O. Aichholzer, F. Hurtado, and B. Vogtenhuber. Compatible matchings for bichromatic plane straight-line graphs. In Proceedings of the 28th European Workshop on Computational Geometry EuroCG '12, pages 257--260, 2012."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2462356.2462379"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.4064\/fm-20-1-177-190"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/285869"},{"key":"e_1_3_2_1_7_1","volume-title":"Graphs and Combinatorics","author":"Hoffmann M.","year":"2013","unstructured":"M. Hoffmann and Cs. D. T\u00f3th . Vertex-colored encompassing graphs . Graphs and Combinatorics , 2013 . to appear (http:\/\/dx.doi.org\/10.1007\/s00373-013-1320-1). 10.1007\/s00373-013-1320-1) M. Hoffmann and Cs. D. T\u00f3th. Vertex-colored encompassing graphs. Graphs and Combinatorics, 2013. to appear (http:\/\/dx.doi.org\/10.1007\/s00373-013-1320-1)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.05.006"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9466-9"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55566-4_25"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5498-0"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/3116647.2830453"},{"key":"e_1_3_2_1_13_1","volume-title":"Lectures on Topological Methods in Combinatorics and Geometry","author":"Matou\u0161ek J.","year":"2007","unstructured":"J. Matou\u0161ek . Using the Borsuk-Ulam Theorem : Lectures on Topological Methods in Combinatorics and Geometry . Springer Publishing Company, Inc orporated, 2007 . J. Matou\u0161ek. Using the Borsuk-Ulam Theorem: Lectures on Topological Methods in Combinatorics and Geometry. Springer Publishing Company, Incorporated, 2007."},{"key":"e_1_3_2_1_14_1","first-page":"115","volume-title":"Proceedings of the 24th European Workshop on Computational Geometry EuroCG '08","author":"Razen A.","year":"2008","unstructured":"A. Razen . A lower bound for the transformation of compatible perfect matchings . In Proceedings of the 24th European Workshop on Computational Geometry EuroCG '08 , pages 115 -- 118 , 2008 . A. Razen. A lower bound for the transformation of compatible perfect matchings. In Proceedings of the 24th European Workshop on Computational Geometry EuroCG '08, pages 115--118, 2008."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/050636036"}],"event":{"name":"SOCG'14: Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Kyoto Japan","acronym":"SOCG'14"},"container-title":["Proceedings of the thirtieth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2582112.2582151","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T05:11:24Z","timestamp":1673673084000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2582112.2582151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,8]]},"references-count":15,"alternative-id":["10.1145\/2582112.2582151","10.1145\/2582112"],"URL":"https:\/\/doi.org\/10.1145\/2582112.2582151","relation":{},"subject":[],"published":{"date-parts":[[2014,6,8]]},"assertion":[{"value":"2014-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}