FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068320309> ?p ?o ?g. }

• W2068320309 endingPage "869" @default.
• W2068320309 startingPage "860" @default.
• W2068320309 abstract "We show that a set of n points in the plane has at most O(10.05n) perfect matchings with crossing-free straight-line embedding. The expected number of perfect crossing-free matchings of a set of n points drawn i.i.d. from an arbitrary distribution in the plane is at most O(9.24n).Several related bounds are derived: (a) The number of all (not necessarily perfect) crossing-free matchings is at most O(10.43n). (b) The number of left-right perfect crossing-free matchings (where the points are designated as left or as right endpoints of the matching edges) is at most O(5.38n). (c) The number of perfect crossing-free matchings across a line (where all the matching edges must cross a fixed halving line of the set) is at most 4n.These bounds are employed to infer that a set of n points in the plane has at most O(86.81n) crossing-free spanning cycles (simple polygonizations), and at most O(12.24n) crossing-free partitions (partitions of the point set, so that the convex hulls of the individual parts are pairwise disjoint)." @default.
• W2068320309 created "2016-06-24" @default.
• W2068320309 creator A5055296785 @default.
• W2068320309 creator A5089352514 @default.
• W2068320309 date "2006-01-22" @default.
• W2068320309 modified "2023-09-24" @default.
• W2068320309 title "On the number of crossing-free matchings, (cycles, and partitions)" @default.
• W2068320309 cites W135311888 @default.
• W2068320309 cites W13988344 @default.
• W2068320309 cites W146417191 @default.
• W2068320309 cites W1539895965 @default.
• W2068320309 cites W1577336772 @default.
• W2068320309 cites W1606480398 @default.
• W2068320309 cites W1723997437 @default.
• W2068320309 cites W1788673054 @default.
• W2068320309 cites W1803576938 @default.
• W2068320309 cites W1982517379 @default.
• W2068320309 cites W2000008376 @default.
• W2068320309 cites W2019686728 @default.
• W2068320309 cites W2020839092 @default.
• W2068320309 cites W2022266599 @default.
• W2068320309 cites W2030996579 @default.
• W2068320309 cites W2032773290 @default.
• W2068320309 cites W2048586141 @default.
• W2068320309 cites W2057690024 @default.
• W2068320309 cites W2071731426 @default.
• W2068320309 cites W2082603400 @default.
• W2068320309 cites W2089078292 @default.
• W2068320309 cites W2098618361 @default.
• W2068320309 cites W2111090561 @default.
• W2068320309 cites W2114928211 @default.
• W2068320309 cites W2128019210 @default.
• W2068320309 cites W2157274506 @default.
• W2068320309 cites W2157648518 @default.
• W2068320309 cites W2160689382 @default.
• W2068320309 cites W2161553130 @default.
• W2068320309 cites W2163448076 @default.
• W2068320309 cites W22200857 @default.
• W2068320309 cites W2911910046 @default.
• W2068320309 cites W2914659449 @default.
• W2068320309 cites W30551310 @default.
• W2068320309 cites W43719964 @default.
• W2068320309 cites W88649393 @default.
• W2068320309 doi "https://doi.org/10.5555/1109557.1109652" @default.
• W2068320309 hasPublicationYear "2006" @default.
• W2068320309 type Work @default.
• W2068320309 sameAs 2068320309 @default.
• W2068320309 citedByCount "9" @default.
• W2068320309 countsByYear W20683203092012 @default.
• W2068320309 countsByYear W20683203092013 @default.
• W2068320309 crossrefType "proceedings-article" @default.
• W2068320309 hasAuthorship W2068320309A5055296785 @default.
• W2068320309 hasAuthorship W2068320309A5089352514 @default.
• W2068320309 hasConcept C105795698 @default.
• W2068320309 hasConcept C112680207 @default.
• W2068320309 hasConcept C114614502 @default.
• W2068320309 hasConcept C118615104 @default.
• W2068320309 hasConcept C127413603 @default.
• W2068320309 hasConcept C146978453 @default.
• W2068320309 hasConcept C165064840 @default.
• W2068320309 hasConcept C17825722 @default.
• W2068320309 hasConcept C198352243 @default.
• W2068320309 hasConcept C206194317 @default.
• W2068320309 hasConcept C2524010 @default.
• W2068320309 hasConcept C2777724877 @default.
• W2068320309 hasConcept C33923547 @default.
• W2068320309 hasConcept C45340560 @default.
• W2068320309 hasConcept C64543145 @default.
• W2068320309 hasConceptScore W2068320309C105795698 @default.
• W2068320309 hasConceptScore W2068320309C112680207 @default.
• W2068320309 hasConceptScore W2068320309C114614502 @default.
• W2068320309 hasConceptScore W2068320309C118615104 @default.
• W2068320309 hasConceptScore W2068320309C127413603 @default.
• W2068320309 hasConceptScore W2068320309C146978453 @default.
• W2068320309 hasConceptScore W2068320309C165064840 @default.
• W2068320309 hasConceptScore W2068320309C17825722 @default.
• W2068320309 hasConceptScore W2068320309C198352243 @default.
• W2068320309 hasConceptScore W2068320309C206194317 @default.
• W2068320309 hasConceptScore W2068320309C2524010 @default.
• W2068320309 hasConceptScore W2068320309C2777724877 @default.
• W2068320309 hasConceptScore W2068320309C33923547 @default.
• W2068320309 hasConceptScore W2068320309C45340560 @default.
• W2068320309 hasConceptScore W2068320309C64543145 @default.
• W2068320309 hasLocation W20683203091 @default.
• W2068320309 hasOpenAccess W2068320309 @default.
• W2068320309 hasPrimaryLocation W20683203091 @default.
• W2068320309 hasRelatedWork W1519268224 @default.
• W2068320309 hasRelatedWork W1648105021 @default.
• W2068320309 hasRelatedWork W1988809014 @default.
• W2068320309 hasRelatedWork W1992104349 @default.
• W2068320309 hasRelatedWork W2011039300 @default.
• W2068320309 hasRelatedWork W2057690024 @default.
• W2068320309 hasRelatedWork W2061541114 @default.
• W2068320309 hasRelatedWork W2087146362 @default.
• W2068320309 hasRelatedWork W2087925130 @default.
• W2068320309 hasRelatedWork W2106220493 @default.
• W2068320309 hasRelatedWork W2138849026 @default.
• W2068320309 hasRelatedWork W2311448540 @default.

• next