Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966860149> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1966860149 endingPage "469" @default.
- W1966860149 startingPage "461" @default.
- W1966860149 abstract "A geometric graph is a graph G=(V,E) drawn in the plane so that the vertex set V consists of points in general position and the edge set E consists of straight-line segments between points of V . Two edges of a geometric graph are said to be parallel if they are opposite sides of a convex quadrilateral. In this paper we show that, for any fixed k ≥ 3 , any geometric graph on n vertices with no k pairwise parallel edges contains at most O(n) edges, and any geometric graph on n vertices with no k pairwise crossing edges contains at most O(n log n) edges. We also prove a conjecture by Kupitz that any geometric graph on n vertices with no pair of parallel edges contains at most 2n-2 edges. <lsiheader> <onlinepub>26 June, 1998 <editor>Editors-in-Chief: &lsilt;a href=../edboard.html#chiefs&lsigt;Jacob E. Goodman, Richard Pollack&lsilt;/a&lsigt; <pdfname>19n3p461.pdf <pdfexist>yes <htmlexist>no <htmlfexist>no <texexist>yes <sectionname> </lsiheader>" @default.
- W1966860149 created "2016-06-24" @default.
- W1966860149 creator A5072926305 @default.
- W1966860149 date "1998-03-01" @default.
- W1966860149 modified "2023-10-11" @default.
- W1966860149 title "On Geometric Graphs with No k Pairwise Parallel Edges" @default.
- W1966860149 cites W1548493508 @default.
- W1966860149 cites W1582137572 @default.
- W1966860149 cites W1586795908 @default.
- W1966860149 cites W1983216950 @default.
- W1966860149 cites W1984412539 @default.
- W1966860149 cites W2024937369 @default.
- W1966860149 cites W2044935944 @default.
- W1966860149 cites W2089301616 @default.
- W1966860149 cites W2115643172 @default.
- W1966860149 cites W2320799707 @default.
- W1966860149 cites W2912202394 @default.
- W1966860149 doi "https://doi.org/10.1007/pl00009364" @default.
- W1966860149 hasPublicationYear "1998" @default.
- W1966860149 type Work @default.
- W1966860149 sameAs 1966860149 @default.
- W1966860149 citedByCount "61" @default.
- W1966860149 countsByYear W19668601492012 @default.
- W1966860149 countsByYear W19668601492013 @default.
- W1966860149 countsByYear W19668601492014 @default.
- W1966860149 countsByYear W19668601492015 @default.
- W1966860149 countsByYear W19668601492016 @default.
- W1966860149 countsByYear W19668601492018 @default.
- W1966860149 countsByYear W19668601492019 @default.
- W1966860149 countsByYear W19668601492020 @default.
- W1966860149 countsByYear W19668601492021 @default.
- W1966860149 countsByYear W19668601492022 @default.
- W1966860149 countsByYear W19668601492023 @default.
- W1966860149 crossrefType "journal-article" @default.
- W1966860149 hasAuthorship W1966860149A5072926305 @default.
- W1966860149 hasBestOaLocation W19668601491 @default.
- W1966860149 hasConcept C103257674 @default.
- W1966860149 hasConcept C114614502 @default.
- W1966860149 hasConcept C118615104 @default.
- W1966860149 hasConcept C121332964 @default.
- W1966860149 hasConcept C132525143 @default.
- W1966860149 hasConcept C135628077 @default.
- W1966860149 hasConcept C150397156 @default.
- W1966860149 hasConcept C151756577 @default.
- W1966860149 hasConcept C2780990831 @default.
- W1966860149 hasConcept C33923547 @default.
- W1966860149 hasConcept C80899671 @default.
- W1966860149 hasConcept C97355855 @default.
- W1966860149 hasConceptScore W1966860149C103257674 @default.
- W1966860149 hasConceptScore W1966860149C114614502 @default.
- W1966860149 hasConceptScore W1966860149C118615104 @default.
- W1966860149 hasConceptScore W1966860149C121332964 @default.
- W1966860149 hasConceptScore W1966860149C132525143 @default.
- W1966860149 hasConceptScore W1966860149C135628077 @default.
- W1966860149 hasConceptScore W1966860149C150397156 @default.
- W1966860149 hasConceptScore W1966860149C151756577 @default.
- W1966860149 hasConceptScore W1966860149C2780990831 @default.
- W1966860149 hasConceptScore W1966860149C33923547 @default.
- W1966860149 hasConceptScore W1966860149C80899671 @default.
- W1966860149 hasConceptScore W1966860149C97355855 @default.
- W1966860149 hasIssue "3" @default.
- W1966860149 hasLocation W19668601491 @default.
- W1966860149 hasOpenAccess W1966860149 @default.
- W1966860149 hasPrimaryLocation W19668601491 @default.
- W1966860149 hasRelatedWork W1493672327 @default.
- W1966860149 hasRelatedWork W1965411570 @default.
- W1966860149 hasRelatedWork W2057668757 @default.
- W1966860149 hasRelatedWork W2470039556 @default.
- W1966860149 hasRelatedWork W2921294556 @default.
- W1966860149 hasRelatedWork W2998846726 @default.
- W1966860149 hasRelatedWork W3144152243 @default.
- W1966860149 hasRelatedWork W4287250053 @default.
- W1966860149 hasRelatedWork W4290190164 @default.
- W1966860149 hasRelatedWork W4298183188 @default.
- W1966860149 hasVolume "19" @default.
- W1966860149 isParatext "false" @default.
- W1966860149 isRetracted "false" @default.
- W1966860149 magId "1966860149" @default.
- W1966860149 workType "article" @default.