Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036775915> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2036775915 endingPage "811" @default.
- W2036775915 startingPage "793" @default.
- W2036775915 abstract "Let G be a geometric graph with n vertices, i.e., a graph drawn in the plane with straight-line edges. It is shown that if G has no self-intersecting path of length 3, then its number of edges is O ( n log n ). This result is asymptotically tight. Analogous questions for longer forbidden paths and for graphs drawn by not necessarily straight-line edges are also considered." @default.
- W2036775915 created "2016-06-24" @default.
- W2036775915 creator A5031444562 @default.
- W2036775915 creator A5032398271 @default.
- W2036775915 creator A5085876020 @default.
- W2036775915 creator A5088817877 @default.
- W2036775915 date "2004-08-01" @default.
- W2036775915 modified "2023-10-06" @default.
- W2036775915 title "Geometric graphs with no self-intersecting path of length three" @default.
- W2036775915 cites W147975648 @default.
- W2036775915 cites W1482178583 @default.
- W2036775915 cites W1723997437 @default.
- W2036775915 cites W1966860149 @default.
- W2036775915 cites W1973059108 @default.
- W2036775915 cites W1987996179 @default.
- W2036775915 cites W2037022974 @default.
- W2036775915 cites W2051905988 @default.
- W2036775915 cites W2775046532 @default.
- W2036775915 cites W4247968335 @default.
- W2036775915 cites W810554385 @default.
- W2036775915 doi "https://doi.org/10.1016/j.ejc.2003.09.019" @default.
- W2036775915 hasPublicationYear "2004" @default.
- W2036775915 type Work @default.
- W2036775915 sameAs 2036775915 @default.
- W2036775915 citedByCount "14" @default.
- W2036775915 countsByYear W20367759152012 @default.
- W2036775915 countsByYear W20367759152013 @default.
- W2036775915 countsByYear W20367759152014 @default.
- W2036775915 countsByYear W20367759152015 @default.
- W2036775915 countsByYear W20367759152019 @default.
- W2036775915 countsByYear W20367759152020 @default.
- W2036775915 countsByYear W20367759152022 @default.
- W2036775915 crossrefType "journal-article" @default.
- W2036775915 hasAuthorship W2036775915A5031444562 @default.
- W2036775915 hasAuthorship W2036775915A5032398271 @default.
- W2036775915 hasAuthorship W2036775915A5085876020 @default.
- W2036775915 hasAuthorship W2036775915A5088817877 @default.
- W2036775915 hasBestOaLocation W20367759151 @default.
- W2036775915 hasConcept C114614502 @default.
- W2036775915 hasConcept C118615104 @default.
- W2036775915 hasConcept C199360897 @default.
- W2036775915 hasConcept C2777735758 @default.
- W2036775915 hasConcept C33923547 @default.
- W2036775915 hasConcept C41008148 @default.
- W2036775915 hasConceptScore W2036775915C114614502 @default.
- W2036775915 hasConceptScore W2036775915C118615104 @default.
- W2036775915 hasConceptScore W2036775915C199360897 @default.
- W2036775915 hasConceptScore W2036775915C2777735758 @default.
- W2036775915 hasConceptScore W2036775915C33923547 @default.
- W2036775915 hasConceptScore W2036775915C41008148 @default.
- W2036775915 hasIssue "6" @default.
- W2036775915 hasLocation W20367759151 @default.
- W2036775915 hasOpenAccess W2036775915 @default.
- W2036775915 hasPrimaryLocation W20367759151 @default.
- W2036775915 hasRelatedWork W1975678140 @default.
- W2036775915 hasRelatedWork W1978042415 @default.
- W2036775915 hasRelatedWork W1987863679 @default.
- W2036775915 hasRelatedWork W2008242913 @default.
- W2036775915 hasRelatedWork W2017331178 @default.
- W2036775915 hasRelatedWork W2036790081 @default.
- W2036775915 hasRelatedWork W2976797620 @default.
- W2036775915 hasRelatedWork W3086542228 @default.
- W2036775915 hasRelatedWork W3204237086 @default.
- W2036775915 hasRelatedWork W4308670308 @default.
- W2036775915 hasVolume "25" @default.
- W2036775915 isParatext "false" @default.
- W2036775915 isRetracted "false" @default.
- W2036775915 magId "2036775915" @default.
- W2036775915 workType "article" @default.