Matches in SemOpenAlex for { <https://semopenalex.org/work/W4223435218> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4223435218 endingPage "974" @default.
- W4223435218 startingPage "958" @default.
- W4223435218 abstract "We show that the maximum number of pairwise nonoverlapping $k$-rich lenses (lenses formed by at least $k$ circles) in an arrangement of $n$ circles in the plane is $O(n^{3/2}log(n / k^3)/k^{5/2} + n/k)$, and the sum of the degrees of the lenses of such a family (where the degree of a lens is the number of circles that form it) is $O(n^{3/2}log(n/k^3)/k^{3/2} + n)$. Two independent proofs of these bounds are given, each interesting in its own right (so we believe). The second proof gives a bound that is weaker by a polylogarithmic factor. We then show that these bounds lead to the known bound of Agarwal et al. [J. ACM, 51 (2004), pp. 139--186] and Marcus and Tardos [J. Combin. Theory Ser. A, 113 (2006), pp. 675--691] on the number of point-circle incidences in the plane. Extensions to families of more general algebraic curves and some other related problems are also considered." @default.
- W4223435218 created "2022-04-14" @default.
- W4223435218 creator A5040938021 @default.
- W4223435218 creator A5078560468 @default.
- W4223435218 creator A5079586684 @default.
- W4223435218 creator A5089313525 @default.
- W4223435218 date "2022-04-11" @default.
- W4223435218 modified "2023-10-10" @default.
- W4223435218 title "Counting and Cutting Rich Lenses in Arrangements of Circles" @default.
- W4223435218 cites W2016890960 @default.
- W4223435218 cites W2018858611 @default.
- W4223435218 cites W2035884884 @default.
- W4223435218 cites W2039157981 @default.
- W4223435218 cites W2101788557 @default.
- W4223435218 cites W2136674913 @default.
- W4223435218 cites W2144898438 @default.
- W4223435218 cites W2149693294 @default.
- W4223435218 cites W2163913133 @default.
- W4223435218 cites W2166961358 @default.
- W4223435218 cites W2343027471 @default.
- W4223435218 cites W2751884597 @default.
- W4223435218 cites W3037956484 @default.
- W4223435218 doi "https://doi.org/10.1137/21m1409305" @default.
- W4223435218 hasPublicationYear "2022" @default.
- W4223435218 type Work @default.
- W4223435218 citedByCount "0" @default.
- W4223435218 crossrefType "journal-article" @default.
- W4223435218 hasAuthorship W4223435218A5040938021 @default.
- W4223435218 hasAuthorship W4223435218A5078560468 @default.
- W4223435218 hasAuthorship W4223435218A5079586684 @default.
- W4223435218 hasAuthorship W4223435218A5089313525 @default.
- W4223435218 hasConcept C105795698 @default.
- W4223435218 hasConcept C108710211 @default.
- W4223435218 hasConcept C114614502 @default.
- W4223435218 hasConcept C118615104 @default.
- W4223435218 hasConcept C121332964 @default.
- W4223435218 hasConcept C134306372 @default.
- W4223435218 hasConcept C17825722 @default.
- W4223435218 hasConcept C184898388 @default.
- W4223435218 hasConcept C24890656 @default.
- W4223435218 hasConcept C2524010 @default.
- W4223435218 hasConcept C2775997480 @default.
- W4223435218 hasConcept C33923547 @default.
- W4223435218 hasConcept C43809302 @default.
- W4223435218 hasConcept C77553402 @default.
- W4223435218 hasConcept C9376300 @default.
- W4223435218 hasConceptScore W4223435218C105795698 @default.
- W4223435218 hasConceptScore W4223435218C108710211 @default.
- W4223435218 hasConceptScore W4223435218C114614502 @default.
- W4223435218 hasConceptScore W4223435218C118615104 @default.
- W4223435218 hasConceptScore W4223435218C121332964 @default.
- W4223435218 hasConceptScore W4223435218C134306372 @default.
- W4223435218 hasConceptScore W4223435218C17825722 @default.
- W4223435218 hasConceptScore W4223435218C184898388 @default.
- W4223435218 hasConceptScore W4223435218C24890656 @default.
- W4223435218 hasConceptScore W4223435218C2524010 @default.
- W4223435218 hasConceptScore W4223435218C2775997480 @default.
- W4223435218 hasConceptScore W4223435218C33923547 @default.
- W4223435218 hasConceptScore W4223435218C43809302 @default.
- W4223435218 hasConceptScore W4223435218C77553402 @default.
- W4223435218 hasConceptScore W4223435218C9376300 @default.
- W4223435218 hasFunder F4320306076 @default.
- W4223435218 hasFunder F4320320947 @default.
- W4223435218 hasFunder F4320322252 @default.
- W4223435218 hasFunder F4320322596 @default.
- W4223435218 hasFunder F4320334593 @default.
- W4223435218 hasIssue "2" @default.
- W4223435218 hasLocation W42234352181 @default.
- W4223435218 hasOpenAccess W4223435218 @default.
- W4223435218 hasPrimaryLocation W42234352181 @default.
- W4223435218 hasRelatedWork W1486214811 @default.
- W4223435218 hasRelatedWork W1535372252 @default.
- W4223435218 hasRelatedWork W1999544866 @default.
- W4223435218 hasRelatedWork W2343027471 @default.
- W4223435218 hasRelatedWork W2947440740 @default.
- W4223435218 hasRelatedWork W2950096164 @default.
- W4223435218 hasRelatedWork W2953123559 @default.
- W4223435218 hasRelatedWork W2964200445 @default.
- W4223435218 hasRelatedWork W3185205980 @default.
- W4223435218 hasRelatedWork W4362554012 @default.
- W4223435218 hasVolume "36" @default.
- W4223435218 isParatext "false" @default.
- W4223435218 isRetracted "false" @default.
- W4223435218 workType "article" @default.