|
|||||
|
|
Crossing matchings and circuits have maximal length |
|
| Authors: | Yaakov S. Kupitz Hagit Last Horst Martini Micha A. Perles Rom Pinchasi |
| Affiliation: | 1. Institute of Mathematics, The Hebrew University of Jerusalem, Jerusalem, Israel;2. Department of Mathematics, Azrieli College of Engineering, Jerusalem, Israel;3. Fakultät für Mathematik, Technische Universität Chemnitz, Chemnitz, Germany;4. Mathematics Department, Technion—Israel Institute of Technology, Haifa, Israel |
| Abstract: | |
| Keywords: | asterisk crossing matching geometric graphs length perfect matching |