FRINK Linked Data Fragments server

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

• W4205228712 endingPage "78" @default.
• W4205228712 startingPage "78" @default.
• W4205228712 abstract "Let S be a set of n points in the general position, that is, no three points in S are collinear. A simple k-gon with all corners in S such that its interior avoids any point of S is called a k-hole. In this paper, we present the first algorithm that counts the number of non-convex 5-holes in S. To our best knowledge, prior to this work there was no known algorithm in the literature except a trivial brute force algorithm. Our algorithm runs in time O(T+Q), where T denotes the number of 3-holes, or empty triangles, in S and Q that denotes the number of non-convex 4-holes in S. Note that T+Q ranges from Ω(n2) to O(n3), while its expected number is Θ(n2logn) when the points in S are chosen uniformly and independently at random from a convex and bounded body in the plane." @default.
• W4205228712 created "2022-01-26" @default.
• W4205228712 creator A5025269121 @default.
• W4205228712 creator A5067613275 @default.
• W4205228712 date "2022-01-05" @default.
• W4205228712 modified "2023-09-25" @default.
• W4205228712 title "Counting Non-Convex 5-Holes in a Planar Point Set" @default.
• W4205228712 cites W1977266879 @default.
• W4205228712 cites W2015612912 @default.
• W4205228712 cites W2018024429 @default.
• W4205228712 cites W2023692587 @default.
• W4205228712 cites W2024261279 @default.
• W4205228712 cites W2029537887 @default.
• W4205228712 cites W2053816258 @default.
• W4205228712 cites W2072795940 @default.
• W4205228712 cites W2083028555 @default.
• W4205228712 cites W2108498688 @default.
• W4205228712 cites W2127987672 @default.
• W4205228712 cites W2153441850 @default.
• W4205228712 cites W2164902489 @default.
• W4205228712 cites W2168172768 @default.
• W4205228712 cites W2168861201 @default.
• W4205228712 cites W2596764499 @default.
• W4205228712 cites W2801194566 @default.
• W4205228712 cites W2964204159 @default.
• W4205228712 cites W3056765334 @default.
• W4205228712 cites W3197392425 @default.
• W4205228712 cites W3212295152 @default.
• W4205228712 doi "https://doi.org/10.3390/sym14010078" @default.
• W4205228712 hasPublicationYear "2022" @default.
• W4205228712 type Work @default.
• W4205228712 citedByCount "0" @default.
• W4205228712 crossrefType "journal-article" @default.
• W4205228712 hasAuthorship W4205228712A5025269121 @default.
• W4205228712 hasAuthorship W4205228712A5067613275 @default.
• W4205228712 hasBestOaLocation W42052287121 @default.
• W4205228712 hasConcept C10138342 @default.
• W4205228712 hasConcept C110943637 @default.
• W4205228712 hasConcept C111472728 @default.
• W4205228712 hasConcept C112680207 @default.
• W4205228712 hasConcept C114614502 @default.
• W4205228712 hasConcept C121684516 @default.
• W4205228712 hasConcept C134306372 @default.
• W4205228712 hasConcept C134786449 @default.
• W4205228712 hasConcept C134912446 @default.
• W4205228712 hasConcept C138885662 @default.
• W4205228712 hasConcept C150397156 @default.
• W4205228712 hasConcept C157972887 @default.
• W4205228712 hasConcept C162324750 @default.
• W4205228712 hasConcept C177264268 @default.
• W4205228712 hasConcept C17825722 @default.
• W4205228712 hasConcept C198082294 @default.
• W4205228712 hasConcept C199360897 @default.
• W4205228712 hasConcept C206194317 @default.
• W4205228712 hasConcept C2524010 @default.
• W4205228712 hasConcept C2780586882 @default.
• W4205228712 hasConcept C28719098 @default.
• W4205228712 hasConcept C33923547 @default.
• W4205228712 hasConcept C34388435 @default.
• W4205228712 hasConcept C41008148 @default.
• W4205228712 hasConcept C49870271 @default.
• W4205228712 hasConceptScore W4205228712C10138342 @default.
• W4205228712 hasConceptScore W4205228712C110943637 @default.
• W4205228712 hasConceptScore W4205228712C111472728 @default.
• W4205228712 hasConceptScore W4205228712C112680207 @default.
• W4205228712 hasConceptScore W4205228712C114614502 @default.
• W4205228712 hasConceptScore W4205228712C121684516 @default.
• W4205228712 hasConceptScore W4205228712C134306372 @default.
• W4205228712 hasConceptScore W4205228712C134786449 @default.
• W4205228712 hasConceptScore W4205228712C134912446 @default.
• W4205228712 hasConceptScore W4205228712C138885662 @default.
• W4205228712 hasConceptScore W4205228712C150397156 @default.
• W4205228712 hasConceptScore W4205228712C157972887 @default.
• W4205228712 hasConceptScore W4205228712C162324750 @default.
• W4205228712 hasConceptScore W4205228712C177264268 @default.
• W4205228712 hasConceptScore W4205228712C17825722 @default.
• W4205228712 hasConceptScore W4205228712C198082294 @default.
• W4205228712 hasConceptScore W4205228712C199360897 @default.
• W4205228712 hasConceptScore W4205228712C206194317 @default.
• W4205228712 hasConceptScore W4205228712C2524010 @default.
• W4205228712 hasConceptScore W4205228712C2780586882 @default.
• W4205228712 hasConceptScore W4205228712C28719098 @default.
• W4205228712 hasConceptScore W4205228712C33923547 @default.
• W4205228712 hasConceptScore W4205228712C34388435 @default.
• W4205228712 hasConceptScore W4205228712C41008148 @default.
• W4205228712 hasConceptScore W4205228712C49870271 @default.
• W4205228712 hasFunder F4320321268 @default.
• W4205228712 hasIssue "1" @default.
• W4205228712 hasLocation W42052287121 @default.
• W4205228712 hasLocation W42052287122 @default.
• W4205228712 hasOpenAccess W4205228712 @default.
• W4205228712 hasPrimaryLocation W42052287121 @default.
• W4205228712 hasRelatedWork W1427726556 @default.
• W4205228712 hasRelatedWork W1763880239 @default.
• W4205228712 hasRelatedWork W2012104218 @default.
• W4205228712 hasRelatedWork W2028925009 @default.
• W4205228712 hasRelatedWork W2034907509 @default.
• W4205228712 hasRelatedWork W2057647747 @default.

• next