Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155100327> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2155100327 endingPage "114" @default.
- W2155100327 startingPage "103" @default.
- W2155100327 abstract "We study the crossing angles of geometric graphs in the plane. We introduce the crossing angle number of a graph G, denoted can(G), which is the minimum number of angles between crossing edges in a straight line drawing of G. We show that an n-vertex graph G with can(G) = O(1) has O(n) edges, but there are graphs G with bounded degree and arbitrarily large can(G). We also initiate studying the global crossing-angle rigidity of geometric graphs. We construct bounded degree graphs G = (V,E) such that for any two straight-line drawings of G with the same prescribed crossing angles, there is a subset V′ ⊂ V of |V′| ≥ |V|/2 vertices that are similar in the two drawings." @default.
- W2155100327 created "2016-06-24" @default.
- W2155100327 creator A5007442073 @default.
- W2155100327 creator A5030799674 @default.
- W2155100327 date "2012-01-01" @default.
- W2155100327 modified "2023-10-17" @default.
- W2155100327 title "Crossing Angles of Geometric Graphs" @default.
- W2155100327 cites W130327584 @default.
- W2155100327 cites W1808317614 @default.
- W2155100327 cites W1879570458 @default.
- W2155100327 cites W1987959163 @default.
- W2155100327 cites W1997367338 @default.
- W2155100327 cites W1998148652 @default.
- W2155100327 cites W2046203894 @default.
- W2155100327 cites W2057352080 @default.
- W2155100327 cites W2110336351 @default.
- W2155100327 cites W2143221586 @default.
- W2155100327 cites W2148291654 @default.
- W2155100327 cites W2164902489 @default.
- W2155100327 cites W2166953080 @default.
- W2155100327 cites W2235627538 @default.
- W2155100327 cites W2999754662 @default.
- W2155100327 cites W4205588752 @default.
- W2155100327 cites W4237276646 @default.
- W2155100327 doi "https://doi.org/10.1007/978-3-642-31770-5_10" @default.
- W2155100327 hasPublicationYear "2012" @default.
- W2155100327 type Work @default.
- W2155100327 sameAs 2155100327 @default.
- W2155100327 citedByCount "0" @default.
- W2155100327 crossrefType "book-chapter" @default.
- W2155100327 hasAuthorship W2155100327A5007442073 @default.
- W2155100327 hasAuthorship W2155100327A5030799674 @default.
- W2155100327 hasBestOaLocation W21551003272 @default.
- W2155100327 hasConcept C102192266 @default.
- W2155100327 hasConcept C112953755 @default.
- W2155100327 hasConcept C114614502 @default.
- W2155100327 hasConcept C127413603 @default.
- W2155100327 hasConcept C132525143 @default.
- W2155100327 hasConcept C134306372 @default.
- W2155100327 hasConcept C146978453 @default.
- W2155100327 hasConcept C182124507 @default.
- W2155100327 hasConcept C203776342 @default.
- W2155100327 hasConcept C2524010 @default.
- W2155100327 hasConcept C2777724877 @default.
- W2155100327 hasConcept C33923547 @default.
- W2155100327 hasConcept C34388435 @default.
- W2155100327 hasConcept C41008148 @default.
- W2155100327 hasConcept C53471067 @default.
- W2155100327 hasConcept C64543145 @default.
- W2155100327 hasConcept C80899671 @default.
- W2155100327 hasConceptScore W2155100327C102192266 @default.
- W2155100327 hasConceptScore W2155100327C112953755 @default.
- W2155100327 hasConceptScore W2155100327C114614502 @default.
- W2155100327 hasConceptScore W2155100327C127413603 @default.
- W2155100327 hasConceptScore W2155100327C132525143 @default.
- W2155100327 hasConceptScore W2155100327C134306372 @default.
- W2155100327 hasConceptScore W2155100327C146978453 @default.
- W2155100327 hasConceptScore W2155100327C182124507 @default.
- W2155100327 hasConceptScore W2155100327C203776342 @default.
- W2155100327 hasConceptScore W2155100327C2524010 @default.
- W2155100327 hasConceptScore W2155100327C2777724877 @default.
- W2155100327 hasConceptScore W2155100327C33923547 @default.
- W2155100327 hasConceptScore W2155100327C34388435 @default.
- W2155100327 hasConceptScore W2155100327C41008148 @default.
- W2155100327 hasConceptScore W2155100327C53471067 @default.
- W2155100327 hasConceptScore W2155100327C64543145 @default.
- W2155100327 hasConceptScore W2155100327C80899671 @default.
- W2155100327 hasLocation W21551003271 @default.
- W2155100327 hasLocation W21551003272 @default.
- W2155100327 hasOpenAccess W2155100327 @default.
- W2155100327 hasPrimaryLocation W21551003271 @default.
- W2155100327 hasRelatedWork W1563975411 @default.
- W2155100327 hasRelatedWork W1586795908 @default.
- W2155100327 hasRelatedWork W2052136967 @default.
- W2155100327 hasRelatedWork W2155100327 @default.
- W2155100327 hasRelatedWork W2156309058 @default.
- W2155100327 hasRelatedWork W2368524975 @default.
- W2155100327 hasRelatedWork W3121349728 @default.
- W2155100327 hasRelatedWork W4297826727 @default.
- W2155100327 hasRelatedWork W4300715025 @default.
- W2155100327 hasRelatedWork W4303943900 @default.
- W2155100327 isParatext "false" @default.
- W2155100327 isRetracted "false" @default.
- W2155100327 magId "2155100327" @default.
- W2155100327 workType "book-chapter" @default.