Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024662946> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2024662946 endingPage "484" @default.
- W2024662946 startingPage "473" @default.
- W2024662946 abstract "A geometric hypergraph H is a collection of i -dimensional simplices, called hyperedges or, simply, edges, induced by some (i+1) -tuples of a vertex set V in general position in d -space. The topological structure of geometric graphs, i.e., the case d=2 , i=1 , has been studied extensively, and it proved to be instrumental for the solution of a wide range of problems in combinatorial and computational geometry. They include the k -set problem, proximity questions, bounding the number of incidences between points and lines, designing various efficient graph drawing algorithms, etc. In this paper, we make an attempt to generalize some of these tools to higher dimensions. We will mainly consider extremal problems of the following type. What is the largest number of edges (i -simplices) that a geometric hypergraph of n vertices can have without containing certain forbidden configurations? In particular, we discuss the special cases when the forbidden configurations are k intersecting edges, k pairwise intersecting edges, k crossing edges, k pairwise crossing edges, k edges that can be stabbed by an i -flat, etc. Some of our estimates are tight." @default.
- W2024662946 created "2016-06-24" @default.
- W2024662946 creator A5025354167 @default.
- W2024662946 creator A5032398271 @default.
- W2024662946 date "1998-04-01" @default.
- W2024662946 modified "2023-10-16" @default.
- W2024662946 title "Extremal Problems for Geometric Hypergraphs" @default.
- W2024662946 cites W1548493508 @default.
- W2024662946 cites W1723997437 @default.
- W2024662946 cites W1987796943 @default.
- W2024662946 cites W2018858611 @default.
- W2024662946 cites W2024261279 @default.
- W2024662946 cites W2025329165 @default.
- W2024662946 cites W2037165826 @default.
- W2024662946 cites W2038643780 @default.
- W2024662946 cites W2040776056 @default.
- W2024662946 cites W2046487802 @default.
- W2024662946 cites W2120948000 @default.
- W2024662946 cites W2144898438 @default.
- W2024662946 cites W2155681397 @default.
- W2024662946 cites W2166961358 @default.
- W2024662946 cites W2775046532 @default.
- W2024662946 cites W2912202394 @default.
- W2024662946 doi "https://doi.org/10.1007/pl00009365" @default.
- W2024662946 hasPublicationYear "1998" @default.
- W2024662946 type Work @default.
- W2024662946 sameAs 2024662946 @default.
- W2024662946 citedByCount "43" @default.
- W2024662946 countsByYear W20246629462012 @default.
- W2024662946 countsByYear W20246629462013 @default.
- W2024662946 countsByYear W20246629462014 @default.
- W2024662946 countsByYear W20246629462015 @default.
- W2024662946 countsByYear W20246629462017 @default.
- W2024662946 countsByYear W20246629462018 @default.
- W2024662946 countsByYear W20246629462019 @default.
- W2024662946 countsByYear W20246629462020 @default.
- W2024662946 countsByYear W20246629462021 @default.
- W2024662946 countsByYear W20246629462023 @default.
- W2024662946 crossrefType "journal-article" @default.
- W2024662946 hasAuthorship W2024662946A5025354167 @default.
- W2024662946 hasAuthorship W2024662946A5032398271 @default.
- W2024662946 hasBestOaLocation W20246629461 @default.
- W2024662946 hasConcept C103257674 @default.
- W2024662946 hasConcept C105795698 @default.
- W2024662946 hasConcept C114614502 @default.
- W2024662946 hasConcept C118615104 @default.
- W2024662946 hasConcept C118930307 @default.
- W2024662946 hasConcept C132525143 @default.
- W2024662946 hasConcept C150397156 @default.
- W2024662946 hasConcept C154945302 @default.
- W2024662946 hasConcept C184898388 @default.
- W2024662946 hasConcept C2781221856 @default.
- W2024662946 hasConcept C33923547 @default.
- W2024662946 hasConcept C41008148 @default.
- W2024662946 hasConcept C4107886 @default.
- W2024662946 hasConcept C63584917 @default.
- W2024662946 hasConcept C80899671 @default.
- W2024662946 hasConceptScore W2024662946C103257674 @default.
- W2024662946 hasConceptScore W2024662946C105795698 @default.
- W2024662946 hasConceptScore W2024662946C114614502 @default.
- W2024662946 hasConceptScore W2024662946C118615104 @default.
- W2024662946 hasConceptScore W2024662946C118930307 @default.
- W2024662946 hasConceptScore W2024662946C132525143 @default.
- W2024662946 hasConceptScore W2024662946C150397156 @default.
- W2024662946 hasConceptScore W2024662946C154945302 @default.
- W2024662946 hasConceptScore W2024662946C184898388 @default.
- W2024662946 hasConceptScore W2024662946C2781221856 @default.
- W2024662946 hasConceptScore W2024662946C33923547 @default.
- W2024662946 hasConceptScore W2024662946C41008148 @default.
- W2024662946 hasConceptScore W2024662946C4107886 @default.
- W2024662946 hasConceptScore W2024662946C63584917 @default.
- W2024662946 hasConceptScore W2024662946C80899671 @default.
- W2024662946 hasIssue "4" @default.
- W2024662946 hasLocation W20246629461 @default.
- W2024662946 hasOpenAccess W2024662946 @default.
- W2024662946 hasPrimaryLocation W20246629461 @default.
- W2024662946 hasRelatedWork W2024662946 @default.
- W2024662946 hasRelatedWork W2047989004 @default.
- W2024662946 hasRelatedWork W2081943790 @default.
- W2024662946 hasRelatedWork W2117905543 @default.
- W2024662946 hasRelatedWork W2468158418 @default.
- W2024662946 hasRelatedWork W2772468309 @default.
- W2024662946 hasRelatedWork W2788545171 @default.
- W2024662946 hasRelatedWork W3096741285 @default.
- W2024662946 hasRelatedWork W4205122189 @default.
- W2024662946 hasRelatedWork W4300973014 @default.
- W2024662946 hasVolume "19" @default.
- W2024662946 isParatext "false" @default.
- W2024662946 isRetracted "false" @default.
- W2024662946 magId "2024662946" @default.
- W2024662946 workType "article" @default.