Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964219421> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2964219421 abstract "We show that any set of n points in general position in the plane determines n1−o(1) pairwise crossing segments. The best previously known lower bound, Ω(√n), was proved more than 25 years ago by Aronov, Erdős, Goddard, Kleitman, Klugerman, Pach, and Schulman. Our proof is fully constructive, and extends to dense geometric graphs." @default.
- W2964219421 created "2019-07-30" @default.
- W2964219421 creator A5014573012 @default.
- W2964219421 creator A5031444562 @default.
- W2964219421 creator A5032398271 @default.
- W2964219421 date "2019-06-23" @default.
- W2964219421 modified "2023-10-06" @default.
- W2964219421 title "Planar point sets determine many pairwise crossing segments" @default.
- W2964219421 cites W1966860149 @default.
- W2964219421 cites W1967421215 @default.
- W2964219421 cites W1971397656 @default.
- W2964219421 cites W2006753964 @default.
- W2964219421 cites W2025538992 @default.
- W2964219421 cites W2034523320 @default.
- W2964219421 cites W2034834286 @default.
- W2964219421 cites W2047230132 @default.
- W2964219421 cites W2047724597 @default.
- W2964219421 cites W2050459520 @default.
- W2964219421 cites W2054459484 @default.
- W2964219421 cites W2059155916 @default.
- W2964219421 cites W2062030188 @default.
- W2964219421 cites W2065078485 @default.
- W2964219421 cites W2067695105 @default.
- W2964219421 cites W2069089810 @default.
- W2964219421 cites W2084266654 @default.
- W2964219421 cites W2086344321 @default.
- W2964219421 cites W2101764588 @default.
- W2964219421 cites W2101788557 @default.
- W2964219421 cites W2115643172 @default.
- W2964219421 cites W2144898438 @default.
- W2964219421 cites W2149757010 @default.
- W2964219421 cites W2166961358 @default.
- W2964219421 cites W2167816765 @default.
- W2964219421 cites W2229458047 @default.
- W2964219421 cites W2295818939 @default.
- W2964219421 cites W2330868067 @default.
- W2964219421 cites W2343027471 @default.
- W2964219421 cites W2480148066 @default.
- W2964219421 cites W2567735262 @default.
- W2964219421 cites W2775046532 @default.
- W2964219421 cites W2963208722 @default.
- W2964219421 cites W2963297325 @default.
- W2964219421 cites W2963468679 @default.
- W2964219421 cites W3101282841 @default.
- W2964219421 doi "https://doi.org/10.1145/3313276.3316328" @default.
- W2964219421 hasPublicationYear "2019" @default.
- W2964219421 type Work @default.
- W2964219421 sameAs 2964219421 @default.
- W2964219421 citedByCount "2" @default.
- W2964219421 countsByYear W29642194212021 @default.
- W2964219421 countsByYear W29642194212023 @default.
- W2964219421 crossrefType "proceedings-article" @default.
- W2964219421 hasAuthorship W2964219421A5014573012 @default.
- W2964219421 hasAuthorship W2964219421A5031444562 @default.
- W2964219421 hasAuthorship W2964219421A5032398271 @default.
- W2964219421 hasBestOaLocation W29642194212 @default.
- W2964219421 hasConcept C11413529 @default.
- W2964219421 hasConcept C121684516 @default.
- W2964219421 hasConcept C134786449 @default.
- W2964219421 hasConcept C154945302 @default.
- W2964219421 hasConcept C184898388 @default.
- W2964219421 hasConcept C2524010 @default.
- W2964219421 hasConcept C28719098 @default.
- W2964219421 hasConcept C33923547 @default.
- W2964219421 hasConcept C41008148 @default.
- W2964219421 hasConceptScore W2964219421C11413529 @default.
- W2964219421 hasConceptScore W2964219421C121684516 @default.
- W2964219421 hasConceptScore W2964219421C134786449 @default.
- W2964219421 hasConceptScore W2964219421C154945302 @default.
- W2964219421 hasConceptScore W2964219421C184898388 @default.
- W2964219421 hasConceptScore W2964219421C2524010 @default.
- W2964219421 hasConceptScore W2964219421C28719098 @default.
- W2964219421 hasConceptScore W2964219421C33923547 @default.
- W2964219421 hasConceptScore W2964219421C41008148 @default.
- W2964219421 hasFunder F4320322252 @default.
- W2964219421 hasFunder F4320338335 @default.
- W2964219421 hasLocation W29642194211 @default.
- W2964219421 hasLocation W29642194212 @default.
- W2964219421 hasLocation W29642194213 @default.
- W2964219421 hasLocation W29642194214 @default.
- W2964219421 hasOpenAccess W2964219421 @default.
- W2964219421 hasPrimaryLocation W29642194211 @default.
- W2964219421 hasRelatedWork W1975748160 @default.
- W2964219421 hasRelatedWork W1998950781 @default.
- W2964219421 hasRelatedWork W2024994743 @default.
- W2964219421 hasRelatedWork W2350052267 @default.
- W2964219421 hasRelatedWork W2792285786 @default.
- W2964219421 hasRelatedWork W2794684478 @default.
- W2964219421 hasRelatedWork W2952865022 @default.
- W2964219421 hasRelatedWork W3008970095 @default.
- W2964219421 hasRelatedWork W3033828522 @default.
- W2964219421 hasRelatedWork W3101487531 @default.
- W2964219421 isParatext "false" @default.
- W2964219421 isRetracted "false" @default.
- W2964219421 magId "2964219421" @default.
- W2964219421 workType "article" @default.