{"id":"https://openalex.org/W2031013863","doi":"https://doi.org/10.1145/2582112.2582151","title":"Linear transformation distance for bichromatic matchings","display_name":"Linear transformation distance for bichromatic matchings","publication_year":2014,"publication_date":"2014-05-02","ids":{"openalex":"https://openalex.org/W2031013863","doi":"https://doi.org/10.1145/2582112.2582151","mag":"2031013863"},"language":"en","primary_location":{"id":"doi:10.1145/2582112.2582151","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2582112.2582151","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirtieth annual symposium on Computational geometry","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091823049","display_name":"Oswin Aichholzer","orcid":"https://orcid.org/0000-0002-2364-0583"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Oswin Aichholzer","raw_affiliation_strings":["Institute for Software Technology, Graz University of Technology, Graz, Austria","Institute for Software Technology, Graz University of Technology , Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Software Technology, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute for Software Technology, Graz University of Technology , Graz, Austria","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038157909","display_name":"Luis Barba","orcid":"https://orcid.org/0000-0001-8732-6799"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]},{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE","CA"],"is_corresponding":false,"raw_author_name":"Luis Barba","raw_affiliation_strings":["D\u00e9partement d'Informatique, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium and School of Computer Science, Carleton University, Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'Informatique, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium and School of Computer Science, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I132053463","https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103249365","display_name":"Thomas Hackl","orcid":"https://orcid.org/0000-0002-9875-9415"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Thomas Hackl","raw_affiliation_strings":["Institute for Software Technology, Graz University of Technology, Graz, Austria","Institute for Software Technology, Graz University of Technology , Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Software Technology, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute for Software Technology, Graz University of Technology , Graz, Austria","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050197344","display_name":"Alexander Pilz","orcid":"https://orcid.org/0000-0002-6059-1821"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Alexander Pilz","raw_affiliation_strings":["Institute for Software Technology, Graz University of Technology, Graz, Austria","Institute for Software Technology, Graz University of Technology , Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Software Technology, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute for Software Technology, Graz University of Technology , Graz, Austria","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073288056","display_name":"Birgit Vogtenhuber","orcid":"https://orcid.org/0000-0002-7166-4467"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Birgit Vogtenhuber","raw_affiliation_strings":["Institute for Software Technology, Graz University of Technology, Graz, Austria","Institute for Software Technology, Graz University of Technology , Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Software Technology, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute for Software Technology, Graz University of Technology , Graz, Austria","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5091823049"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":null,"apc_paid":null,"fwci":2.2146,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.88286259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"154","last_page":"162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9646999835968018,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9609000086784363,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6806157827377319},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.6699498295783997},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6325171589851379},{"id":"https://openalex.org/keywords/general-position","display_name":"General position","score":0.5861737728118896},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5752014517784119},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5628272891044617},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5344440340995789},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4676287770271301},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.44907644391059875},{"id":"https://openalex.org/keywords/point-set-registration","display_name":"Point set registration","score":0.4439297616481781},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.4359850287437439},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3426383435726166},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2950555384159088},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1864735186100006},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14995625615119934},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06632617115974426}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6806157827377319},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.6699498295783997},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6325171589851379},{"id":"https://openalex.org/C150397156","wikidata":"https://www.wikidata.org/wiki/Q591310","display_name":"General position","level":2,"score":0.5861737728118896},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5752014517784119},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5628272891044617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5344440340995789},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4676287770271301},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.44907644391059875},{"id":"https://openalex.org/C200336642","wikidata":"https://www.wikidata.org/wiki/Q15058706","display_name":"Point set registration","level":3,"score":0.4439297616481781},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4359850287437439},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3426383435726166},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2950555384159088},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1864735186100006},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14995625615119934},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06632617115974426},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2582112.2582151","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2582112.2582151","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirtieth annual symposium on Computational geometry","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W4368930","https://openalex.org/W106288804","https://openalex.org/W934230699","https://openalex.org/W1493018669","https://openalex.org/W1972701463","https://openalex.org/W2013115769","https://openalex.org/W2062430434","https://openalex.org/W2082371687","https://openalex.org/W2083530426","https://openalex.org/W2085179971","https://openalex.org/W2138849026","https://openalex.org/W2139199176","https://openalex.org/W2139230981","https://openalex.org/W2159351492","https://openalex.org/W2947995905","https://openalex.org/W3024372063","https://openalex.org/W3141432830","https://openalex.org/W4205812559","https://openalex.org/W4294651638","https://openalex.org/W6680633617"],"related_works":["https://openalex.org/W4297976568","https://openalex.org/W2962851451","https://openalex.org/W2165434229","https://openalex.org/W2895641489","https://openalex.org/W2016145238","https://openalex.org/W68787175","https://openalex.org/W1879246310","https://openalex.org/W2359134215","https://openalex.org/W2343272898","https://openalex.org/W1182131121"],"abstract_inverted_index":{"Let":[0],"P":[1,41],"=":[2],"B":[3,16],"\u222a":[4],"R":[5,25],"be":[6],"a":[7,18,26,35],"set":[8,19,27],"of":[9,20,28],"2n":[10],"points":[11,23],"in":[12],"general":[13],"position,":[14],"where":[15],"is":[17,34,61],"n":[21,29],"blue":[22,52],"and":[24,50],"red":[30,48],"points.":[31],"A":[32],"BR-matching":[33],"plane":[36],"geometric":[37],"perfect":[38],"matching":[39],"on":[40],"such":[42],"that":[43],"each":[44],"edge":[45],"has":[46],"one":[47,51],"endpoint":[49],"endpoint.":[53],"Two":[54],"BR-matchings":[55],"are":[56],"compatible":[57],"if":[58],"their":[59],"union":[60],"also":[62],"plane.":[63]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}