Matches in SemOpenAlex for { <https://semopenalex.org/work/W2138849026> ?p ?o ?g. }
- W2138849026 endingPage "626" @default.
- W2138849026 startingPage "617" @default.
- W2138849026 abstract "This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are compatible if they have the same vertex set and their union is also non-crossing. Our first result states that for any two perfect matchings M and M′ of the same set of n points, for some k∈O(logn), there is a sequence of perfect matchings M=M0,M1,…,Mk=M′, such that each Mi is compatible with Mi+1. This improves the previous best bound of k⩽n−2. We then study the conjecture: every perfect matching with an even number of edges has an edge-disjoint compatible perfect matching. We introduce a sequence of stronger conjectures that imply this conjecture, and prove the strongest of these conjectures in the case of perfect matchings that consist of vertical and horizontal segments. Finally, we prove that every perfect matching with n edges has an edge-disjoint compatible matching with approximately 4n/5 edges." @default.
- W2138849026 created "2016-06-24" @default.
- W2138849026 creator A5017314292 @default.
- W2138849026 creator A5019566285 @default.
- W2138849026 creator A5032873622 @default.
- W2138849026 creator A5035977878 @default.
- W2138849026 creator A5046888634 @default.
- W2138849026 creator A5062422841 @default.
- W2138849026 creator A5066302647 @default.
- W2138849026 creator A5068857927 @default.
- W2138849026 creator A5069555175 @default.
- W2138849026 creator A5071369646 @default.
- W2138849026 creator A5071731808 @default.
- W2138849026 creator A5091313409 @default.
- W2138849026 creator A5091823049 @default.
- W2138849026 date "2009-08-01" @default.
- W2138849026 modified "2023-10-02" @default.
- W2138849026 title "Compatible geometric matchings" @default.
- W2138849026 cites W1974432439 @default.
- W2138849026 cites W1984188921 @default.
- W2138849026 cites W2015427601 @default.
- W2138849026 cites W2020550704 @default.
- W2138849026 cites W2028883079 @default.
- W2138849026 cites W2031165997 @default.
- W2138849026 cites W2031429181 @default.
- W2138849026 cites W2038972080 @default.
- W2138849026 cites W2048707633 @default.
- W2138849026 cites W2051995105 @default.
- W2138849026 cites W2057259762 @default.
- W2138849026 cites W2058858486 @default.
- W2138849026 cites W2063013286 @default.
- W2138849026 cites W2063600012 @default.
- W2138849026 cites W2075384617 @default.
- W2138849026 cites W2089017681 @default.
- W2138849026 cites W2089255329 @default.
- W2138849026 cites W2090240437 @default.
- W2138849026 cites W2092135830 @default.
- W2138849026 cites W2092284622 @default.
- W2138849026 doi "https://doi.org/10.1016/j.comgeo.2008.12.005" @default.
- W2138849026 hasPublicationYear "2009" @default.
- W2138849026 type Work @default.
- W2138849026 sameAs 2138849026 @default.
- W2138849026 citedByCount "47" @default.
- W2138849026 countsByYear W21388490262012 @default.
- W2138849026 countsByYear W21388490262013 @default.
- W2138849026 countsByYear W21388490262014 @default.
- W2138849026 countsByYear W21388490262015 @default.
- W2138849026 countsByYear W21388490262016 @default.
- W2138849026 countsByYear W21388490262017 @default.
- W2138849026 countsByYear W21388490262018 @default.
- W2138849026 countsByYear W21388490262019 @default.
- W2138849026 countsByYear W21388490262020 @default.
- W2138849026 countsByYear W21388490262021 @default.
- W2138849026 countsByYear W21388490262022 @default.
- W2138849026 countsByYear W21388490262023 @default.
- W2138849026 crossrefType "journal-article" @default.
- W2138849026 hasAuthorship W2138849026A5017314292 @default.
- W2138849026 hasAuthorship W2138849026A5019566285 @default.
- W2138849026 hasAuthorship W2138849026A5032873622 @default.
- W2138849026 hasAuthorship W2138849026A5035977878 @default.
- W2138849026 hasAuthorship W2138849026A5046888634 @default.
- W2138849026 hasAuthorship W2138849026A5062422841 @default.
- W2138849026 hasAuthorship W2138849026A5066302647 @default.
- W2138849026 hasAuthorship W2138849026A5068857927 @default.
- W2138849026 hasAuthorship W2138849026A5069555175 @default.
- W2138849026 hasAuthorship W2138849026A5071369646 @default.
- W2138849026 hasAuthorship W2138849026A5071731808 @default.
- W2138849026 hasAuthorship W2138849026A5091313409 @default.
- W2138849026 hasAuthorship W2138849026A5091823049 @default.
- W2138849026 hasBestOaLocation W21388490262 @default.
- W2138849026 hasConcept C102192266 @default.
- W2138849026 hasConcept C105795698 @default.
- W2138849026 hasConcept C114614502 @default.
- W2138849026 hasConcept C118615104 @default.
- W2138849026 hasConcept C132525143 @default.
- W2138849026 hasConcept C160446614 @default.
- W2138849026 hasConcept C161487630 @default.
- W2138849026 hasConcept C165064840 @default.
- W2138849026 hasConcept C170903109 @default.
- W2138849026 hasConcept C203776342 @default.
- W2138849026 hasConcept C22149727 @default.
- W2138849026 hasConcept C2778112365 @default.
- W2138849026 hasConcept C2780990831 @default.
- W2138849026 hasConcept C33923547 @default.
- W2138849026 hasConcept C45340560 @default.
- W2138849026 hasConcept C54355233 @default.
- W2138849026 hasConcept C7655956 @default.
- W2138849026 hasConcept C80899671 @default.
- W2138849026 hasConcept C86803240 @default.
- W2138849026 hasConcept C93446932 @default.
- W2138849026 hasConceptScore W2138849026C102192266 @default.
- W2138849026 hasConceptScore W2138849026C105795698 @default.
- W2138849026 hasConceptScore W2138849026C114614502 @default.
- W2138849026 hasConceptScore W2138849026C118615104 @default.
- W2138849026 hasConceptScore W2138849026C132525143 @default.
- W2138849026 hasConceptScore W2138849026C160446614 @default.
- W2138849026 hasConceptScore W2138849026C161487630 @default.
- W2138849026 hasConceptScore W2138849026C165064840 @default.