Sökning: onr:"swepub:oai:DiVA.org:mau-66644" >
Flips in Odd Matchings
Flips in Odd Matchings
-
- Aichholzer, Oswin (författare)
- Graz University of Technology
-
- Anna, Brötzner (författare)
- Malmö universitet,Institutionen för datavetenskap och medieteknik (DVMT)
-
Perz, Daniel (författare)
-
visa fler...
-
- Schnider, Patrick (författare)
- Department of Computer Science, ETH Zürich
-
visa färre...
-
(creator_code:org_t)
- 2024
- 2024
- Engelska.
-
Ingår i: 40th European Workshop on Computational Geometry. ; , s. 447-452
- Relaterad länk:
-
https://eurocg2024.m...
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- Let P be a set of n = 2m + 1 points in the plane in general position. We define the graph GMP whose vertex set is the set of all plane matchings on P with exactly m edges. Two vertices in GMP are connected if the two corresponding matchings have m − 1 edges in common. In this work we show that GMP is connected.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
- NATURVETENSKAP -- Matematik -- Geometri (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Geometry (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)