Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007434001> ?p ?o ?g. }
- W2007434001 abstract "The n-interior-point variant of the Erdos-Szekeres problem is the following: for every n,n>=1, does there exist a g(n) such that every point set in the plane with at least g(n) interior points has a convex polygon containing exactly n interior points. The existence of g(n) has been proved only for n@?3. In this paper, we show that for any fixed r>=2, and for every n>=5, every point set having sufficiently large number of interior points and at most r convex layers contains a subset with exactly n interior points. We also consider a relaxation of the notion of convex polygons and show that for every n,n>=1, any point set with at least n interior points has an almost convex polygon (a simple polygon with at most one concave vertex) that contains exactly n interior points." @default.
- W2007434001 created "2016-06-24" @default.
- W2007434001 creator A5045868770 @default.
- W2007434001 creator A5046591241 @default.
- W2007434001 creator A5062650037 @default.
- W2007434001 date "2014-01-01" @default.
- W2007434001 modified "2023-10-14" @default.
- W2007434001 title "On the Erdős–Szekeresn-interior-point problem" @default.
- W2007434001 cites W1487872891 @default.
- W2007434001 cites W1555406910 @default.
- W2007434001 cites W1558443024 @default.
- W2007434001 cites W1587885651 @default.
- W2007434001 cites W1973130400 @default.
- W2007434001 cites W1977266879 @default.
- W2007434001 cites W1986877971 @default.
- W2007434001 cites W2009319947 @default.
- W2007434001 cites W2018024429 @default.
- W2007434001 cites W2020316116 @default.
- W2007434001 cites W2030186285 @default.
- W2007434001 cites W2044929249 @default.
- W2007434001 cites W2072795940 @default.
- W2007434001 cites W2083028555 @default.
- W2007434001 cites W2134189835 @default.
- W2007434001 cites W2150232320 @default.
- W2007434001 cites W2164902489 @default.
- W2007434001 cites W2320419897 @default.
- W2007434001 cites W2395536594 @default.
- W2007434001 cites W2041321344 @default.
- W2007434001 cites W2484552921 @default.
- W2007434001 doi "https://doi.org/10.1016/j.ejc.2013.06.028" @default.
- W2007434001 hasPublicationYear "2014" @default.
- W2007434001 type Work @default.
- W2007434001 sameAs 2007434001 @default.
- W2007434001 citedByCount "0" @default.
- W2007434001 crossrefType "journal-article" @default.
- W2007434001 hasAuthorship W2007434001A5045868770 @default.
- W2007434001 hasAuthorship W2007434001A5046591241 @default.
- W2007434001 hasAuthorship W2007434001A5062650037 @default.
- W2007434001 hasBestOaLocation W20074340011 @default.
- W2007434001 hasConcept C112680207 @default.
- W2007434001 hasConcept C11413529 @default.
- W2007434001 hasConcept C114614502 @default.
- W2007434001 hasConcept C126042441 @default.
- W2007434001 hasConcept C132525143 @default.
- W2007434001 hasConcept C150397156 @default.
- W2007434001 hasConcept C155253501 @default.
- W2007434001 hasConcept C157972887 @default.
- W2007434001 hasConcept C17825722 @default.
- W2007434001 hasConcept C190694206 @default.
- W2007434001 hasConcept C197949415 @default.
- W2007434001 hasConcept C2524010 @default.
- W2007434001 hasConcept C2780034980 @default.
- W2007434001 hasConcept C28719098 @default.
- W2007434001 hasConcept C33923547 @default.
- W2007434001 hasConcept C41008148 @default.
- W2007434001 hasConcept C49870271 @default.
- W2007434001 hasConcept C76155785 @default.
- W2007434001 hasConcept C80899671 @default.
- W2007434001 hasConceptScore W2007434001C112680207 @default.
- W2007434001 hasConceptScore W2007434001C11413529 @default.
- W2007434001 hasConceptScore W2007434001C114614502 @default.
- W2007434001 hasConceptScore W2007434001C126042441 @default.
- W2007434001 hasConceptScore W2007434001C132525143 @default.
- W2007434001 hasConceptScore W2007434001C150397156 @default.
- W2007434001 hasConceptScore W2007434001C155253501 @default.
- W2007434001 hasConceptScore W2007434001C157972887 @default.
- W2007434001 hasConceptScore W2007434001C17825722 @default.
- W2007434001 hasConceptScore W2007434001C190694206 @default.
- W2007434001 hasConceptScore W2007434001C197949415 @default.
- W2007434001 hasConceptScore W2007434001C2524010 @default.
- W2007434001 hasConceptScore W2007434001C2780034980 @default.
- W2007434001 hasConceptScore W2007434001C28719098 @default.
- W2007434001 hasConceptScore W2007434001C33923547 @default.
- W2007434001 hasConceptScore W2007434001C41008148 @default.
- W2007434001 hasConceptScore W2007434001C49870271 @default.
- W2007434001 hasConceptScore W2007434001C76155785 @default.
- W2007434001 hasConceptScore W2007434001C80899671 @default.
- W2007434001 hasLocation W20074340011 @default.
- W2007434001 hasOpenAccess W2007434001 @default.
- W2007434001 hasPrimaryLocation W20074340011 @default.
- W2007434001 hasRelatedWork W1587885651 @default.
- W2007434001 hasRelatedWork W1967235411 @default.
- W2007434001 hasRelatedWork W1998847396 @default.
- W2007434001 hasRelatedWork W2028119184 @default.
- W2007434001 hasRelatedWork W2030186285 @default.
- W2007434001 hasRelatedWork W2041887647 @default.
- W2007434001 hasRelatedWork W2060633701 @default.
- W2007434001 hasRelatedWork W2072869041 @default.
- W2007434001 hasRelatedWork W2081853095 @default.
- W2007434001 hasRelatedWork W2089131909 @default.
- W2007434001 hasRelatedWork W2162892932 @default.
- W2007434001 hasRelatedWork W2749657485 @default.
- W2007434001 hasRelatedWork W2895100662 @default.
- W2007434001 hasRelatedWork W2951265436 @default.
- W2007434001 hasRelatedWork W2963824103 @default.
- W2007434001 hasRelatedWork W2971635682 @default.
- W2007434001 hasRelatedWork W3020361896 @default.
- W2007434001 hasRelatedWork W3103432382 @default.
- W2007434001 hasRelatedWork W3138013309 @default.
- W2007434001 hasRelatedWork W2243174739 @default.