Linear transformation distance for bichromatic matchings
From MaRDI portal
Publication:1699281
DOI10.1016/j.comgeo.2017.05.003zbMath1380.05050arXiv1312.0884MaRDI QIDQ1699281
Oswin Aichholzer, Alexander Pilz, Birgit Vogtenhuber, Luis Barba, Thomas Hackl
Publication date: 19 February 2018
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1312.0884
perfect matchings; reconfiguration problem; bichromatic point set; transformation graph; compatible matchings
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C15: Coloring of graphs and hypergraphs