Matches in SemOpenAlex for { <https://semopenalex.org/work/W3099884977> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3099884977 endingPage "209" @default.
- W3099884977 startingPage "198" @default.
- W3099884977 abstract "An empty pentagon in a point set P in the plane is a set of five points in P in strictly convex position with no other point of P in their convex hull. We prove that every finite set of at least 328k^2 points in the plane contains an empty pentagon or k collinear points. This is optimal up to a constant factor since the (k-1)x(k-1) grid contains no empty pentagon and no k collinear points. The previous best known bound was doubly exponential." @default.
- W3099884977 created "2020-11-23" @default.
- W3099884977 creator A5000058655 @default.
- W3099884977 creator A5018859813 @default.
- W3099884977 creator A5024421548 @default.
- W3099884977 creator A5038947183 @default.
- W3099884977 creator A5046352518 @default.
- W3099884977 creator A5066302647 @default.
- W3099884977 creator A5072926305 @default.
- W3099884977 creator A5080569013 @default.
- W3099884977 date "2015-01-01" @default.
- W3099884977 modified "2023-09-30" @default.
- W3099884977 title "Empty Pentagons in Point Sets with Collinearities" @default.
- W3099884977 cites W1487872891 @default.
- W3099884977 cites W1970934335 @default.
- W3099884977 cites W3100935002 @default.
- W3099884977 cites W2147561036 @default.
- W3099884977 doi "https://doi.org/10.1137/130950422" @default.
- W3099884977 hasPublicationYear "2015" @default.
- W3099884977 type Work @default.
- W3099884977 sameAs 3099884977 @default.
- W3099884977 citedByCount "2" @default.
- W3099884977 countsByYear W30998849772014 @default.
- W3099884977 countsByYear W30998849772016 @default.
- W3099884977 crossrefType "journal-article" @default.
- W3099884977 hasAuthorship W3099884977A5000058655 @default.
- W3099884977 hasAuthorship W3099884977A5018859813 @default.
- W3099884977 hasAuthorship W3099884977A5024421548 @default.
- W3099884977 hasAuthorship W3099884977A5038947183 @default.
- W3099884977 hasAuthorship W3099884977A5046352518 @default.
- W3099884977 hasAuthorship W3099884977A5066302647 @default.
- W3099884977 hasAuthorship W3099884977A5072926305 @default.
- W3099884977 hasAuthorship W3099884977A5080569013 @default.
- W3099884977 hasBestOaLocation W30998849772 @default.
- W3099884977 hasConcept C10138342 @default.
- W3099884977 hasConcept C112680207 @default.
- W3099884977 hasConcept C114614502 @default.
- W3099884977 hasConcept C118615104 @default.
- W3099884977 hasConcept C127413603 @default.
- W3099884977 hasConcept C150397156 @default.
- W3099884977 hasConcept C162324750 @default.
- W3099884977 hasConcept C177264268 @default.
- W3099884977 hasConcept C17825722 @default.
- W3099884977 hasConcept C198082294 @default.
- W3099884977 hasConcept C199104240 @default.
- W3099884977 hasConcept C199360897 @default.
- W3099884977 hasConcept C206194317 @default.
- W3099884977 hasConcept C2524010 @default.
- W3099884977 hasConcept C2777027219 @default.
- W3099884977 hasConcept C2779965921 @default.
- W3099884977 hasConcept C28719098 @default.
- W3099884977 hasConcept C33923547 @default.
- W3099884977 hasConcept C37423430 @default.
- W3099884977 hasConcept C41008148 @default.
- W3099884977 hasConceptScore W3099884977C10138342 @default.
- W3099884977 hasConceptScore W3099884977C112680207 @default.
- W3099884977 hasConceptScore W3099884977C114614502 @default.
- W3099884977 hasConceptScore W3099884977C118615104 @default.
- W3099884977 hasConceptScore W3099884977C127413603 @default.
- W3099884977 hasConceptScore W3099884977C150397156 @default.
- W3099884977 hasConceptScore W3099884977C162324750 @default.
- W3099884977 hasConceptScore W3099884977C177264268 @default.
- W3099884977 hasConceptScore W3099884977C17825722 @default.
- W3099884977 hasConceptScore W3099884977C198082294 @default.
- W3099884977 hasConceptScore W3099884977C199104240 @default.
- W3099884977 hasConceptScore W3099884977C199360897 @default.
- W3099884977 hasConceptScore W3099884977C206194317 @default.
- W3099884977 hasConceptScore W3099884977C2524010 @default.
- W3099884977 hasConceptScore W3099884977C2777027219 @default.
- W3099884977 hasConceptScore W3099884977C2779965921 @default.
- W3099884977 hasConceptScore W3099884977C28719098 @default.
- W3099884977 hasConceptScore W3099884977C33923547 @default.
- W3099884977 hasConceptScore W3099884977C37423430 @default.
- W3099884977 hasConceptScore W3099884977C41008148 @default.
- W3099884977 hasIssue "1" @default.
- W3099884977 hasLocation W30998849771 @default.
- W3099884977 hasLocation W30998849772 @default.
- W3099884977 hasLocation W30998849773 @default.
- W3099884977 hasLocation W30998849774 @default.
- W3099884977 hasOpenAccess W3099884977 @default.
- W3099884977 hasPrimaryLocation W30998849771 @default.
- W3099884977 hasRelatedWork W1973130400 @default.
- W3099884977 hasRelatedWork W1984464827 @default.
- W3099884977 hasRelatedWork W2020316116 @default.
- W3099884977 hasRelatedWork W2057647747 @default.
- W3099884977 hasRelatedWork W2090067893 @default.
- W3099884977 hasRelatedWork W2962851451 @default.
- W3099884977 hasRelatedWork W4237276646 @default.
- W3099884977 hasRelatedWork W4297976568 @default.
- W3099884977 hasRelatedWork W4300128383 @default.
- W3099884977 hasRelatedWork W4311900556 @default.
- W3099884977 hasVolume "29" @default.
- W3099884977 isParatext "false" @default.
- W3099884977 isRetracted "false" @default.
- W3099884977 magId "3099884977" @default.
- W3099884977 workType "article" @default.