Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964307811> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2964307811 abstract "Abstract Suppose we are given a set D of n pairwise intersecting disks in the plane. A planar point set P stabs D if and only if each disk in D contains at least one point from P . We present a deterministic algorithm that takes O ( n ) time to find five points that stab D . Furthermore, we give a simple example of 13 pairwise intersecting disks that cannot be stabbed by three points. Moreover, we present a simple argument showing that eight disks can be stabbed by at most three points. This provides a simple – albeit slightly weaker – algorithmic version of a classical result by Danzer that such a set D can always be stabbed by four points." @default.
- W2964307811 created "2019-07-30" @default.
- W2964307811 creator A5006699796 @default.
- W2964307811 creator A5015278051 @default.
- W2964307811 creator A5040577923 @default.
- W2964307811 creator A5055296785 @default.
- W2964307811 creator A5067293829 @default.
- W2964307811 creator A5076616592 @default.
- W2964307811 creator A5090438334 @default.
- W2964307811 date "2018-11-27" @default.
- W2964307811 modified "2023-10-11" @default.
- W2964307811 title "Stabbing pairwise intersecting disks by five points" @default.
- W2964307811 doi "https://doi.org/10.4230/lipics.isaac.2018.50" @default.
- W2964307811 hasPublicationYear "2018" @default.
- W2964307811 type Work @default.
- W2964307811 sameAs 2964307811 @default.
- W2964307811 citedByCount "2" @default.
- W2964307811 countsByYear W29643078112018 @default.
- W2964307811 countsByYear W29643078112019 @default.
- W2964307811 crossrefType "proceedings-article" @default.
- W2964307811 hasAuthorship W2964307811A5006699796 @default.
- W2964307811 hasAuthorship W2964307811A5015278051 @default.
- W2964307811 hasAuthorship W2964307811A5040577923 @default.
- W2964307811 hasAuthorship W2964307811A5055296785 @default.
- W2964307811 hasAuthorship W2964307811A5067293829 @default.
- W2964307811 hasAuthorship W2964307811A5076616592 @default.
- W2964307811 hasAuthorship W2964307811A5090438334 @default.
- W2964307811 hasConcept C105795698 @default.
- W2964307811 hasConcept C111472728 @default.
- W2964307811 hasConcept C11413529 @default.
- W2964307811 hasConcept C114614502 @default.
- W2964307811 hasConcept C121684516 @default.
- W2964307811 hasConcept C134786449 @default.
- W2964307811 hasConcept C138885662 @default.
- W2964307811 hasConcept C177264268 @default.
- W2964307811 hasConcept C17825722 @default.
- W2964307811 hasConcept C184898388 @default.
- W2964307811 hasConcept C199360897 @default.
- W2964307811 hasConcept C2524010 @default.
- W2964307811 hasConcept C2780586882 @default.
- W2964307811 hasConcept C28719098 @default.
- W2964307811 hasConcept C33923547 @default.
- W2964307811 hasConcept C41008148 @default.
- W2964307811 hasConceptScore W2964307811C105795698 @default.
- W2964307811 hasConceptScore W2964307811C111472728 @default.
- W2964307811 hasConceptScore W2964307811C11413529 @default.
- W2964307811 hasConceptScore W2964307811C114614502 @default.
- W2964307811 hasConceptScore W2964307811C121684516 @default.
- W2964307811 hasConceptScore W2964307811C134786449 @default.
- W2964307811 hasConceptScore W2964307811C138885662 @default.
- W2964307811 hasConceptScore W2964307811C177264268 @default.
- W2964307811 hasConceptScore W2964307811C17825722 @default.
- W2964307811 hasConceptScore W2964307811C184898388 @default.
- W2964307811 hasConceptScore W2964307811C199360897 @default.
- W2964307811 hasConceptScore W2964307811C2524010 @default.
- W2964307811 hasConceptScore W2964307811C2780586882 @default.
- W2964307811 hasConceptScore W2964307811C28719098 @default.
- W2964307811 hasConceptScore W2964307811C33923547 @default.
- W2964307811 hasConceptScore W2964307811C41008148 @default.
- W2964307811 hasIssue "123" @default.
- W2964307811 hasLocation W29643078111 @default.
- W2964307811 hasOpenAccess W2964307811 @default.
- W2964307811 hasPrimaryLocation W29643078111 @default.
- W2964307811 hasRelatedWork W1542457586 @default.
- W2964307811 hasRelatedWork W1929123531 @default.
- W2964307811 hasRelatedWork W2012974186 @default.
- W2964307811 hasRelatedWork W2087679745 @default.
- W2964307811 hasRelatedWork W2108575383 @default.
- W2964307811 hasRelatedWork W2427036487 @default.
- W2964307811 hasRelatedWork W2510058067 @default.
- W2964307811 hasRelatedWork W2514202683 @default.
- W2964307811 hasRelatedWork W2571485474 @default.
- W2964307811 hasRelatedWork W2614475431 @default.
- W2964307811 hasRelatedWork W2686396252 @default.
- W2964307811 hasRelatedWork W2728825274 @default.
- W2964307811 hasRelatedWork W2782694544 @default.
- W2964307811 hasRelatedWork W2784250110 @default.
- W2964307811 hasRelatedWork W2895110763 @default.
- W2964307811 hasRelatedWork W2963276194 @default.
- W2964307811 hasRelatedWork W2976796301 @default.
- W2964307811 hasRelatedWork W3041839629 @default.
- W2964307811 hasRelatedWork W3096311760 @default.
- W2964307811 hasRelatedWork W3174582001 @default.
- W2964307811 isParatext "false" @default.
- W2964307811 isRetracted "false" @default.
- W2964307811 magId "2964307811" @default.
- W2964307811 workType "article" @default.