Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401620820> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2401620820 endingPage "320" @default.
- W2401620820 startingPage "309" @default.
- W2401620820 abstract "An abstract topological graph (briefly an AT-graph) is a pair $$A=(G,mathcal {X})$$ where $$G=(V,E)$$ is a graph and $$mathcal {X}subseteq left( {begin{array}{c}E 2end{array}}right) $$ is a set of pairs of its edges. The AT-graph A is simply realizable if G can be drawn in the plane so that each pair of edges from $$mathcal {X}$$ crosses exactly once and no other pair crosses. We characterize simply realizable complete AT-graphs by a finite set of forbidden AT-subgraphs, each with at most six vertices. This implies a straightforward polynomial algorithm for testing simple realizability of complete AT-graphs, which simplifies a previous algorithm by the author." @default.
- W2401620820 created "2016-06-24" @default.
- W2401620820 creator A5009288016 @default.
- W2401620820 date "2015-01-01" @default.
- W2401620820 modified "2023-09-30" @default.
- W2401620820 title "Simple Realizability of Complete Abstract Topological Graphs Simplified" @default.
- W2401620820 cites W1560578600 @default.
- W2401620820 cites W1978917076 @default.
- W2401620820 cites W2000180600 @default.
- W2401620820 cites W2002846750 @default.
- W2401620820 cites W2016507787 @default.
- W2401620820 cites W2023915672 @default.
- W2401620820 cites W2029095819 @default.
- W2401620820 cites W2051741215 @default.
- W2401620820 cites W2061296093 @default.
- W2401620820 cites W2078498425 @default.
- W2401620820 cites W2081580682 @default.
- W2401620820 doi "https://doi.org/10.1007/978-3-319-27261-0_26" @default.
- W2401620820 hasPublicationYear "2015" @default.
- W2401620820 type Work @default.
- W2401620820 sameAs 2401620820 @default.
- W2401620820 citedByCount "3" @default.
- W2401620820 countsByYear W24016208202016 @default.
- W2401620820 countsByYear W24016208202019 @default.
- W2401620820 countsByYear W24016208202020 @default.
- W2401620820 crossrefType "book-chapter" @default.
- W2401620820 hasAuthorship W2401620820A5009288016 @default.
- W2401620820 hasBestOaLocation W24016208201 @default.
- W2401620820 hasConcept C111472728 @default.
- W2401620820 hasConcept C11413529 @default.
- W2401620820 hasConcept C114614502 @default.
- W2401620820 hasConcept C118615104 @default.
- W2401620820 hasConcept C132525143 @default.
- W2401620820 hasConcept C138885662 @default.
- W2401620820 hasConcept C2776378722 @default.
- W2401620820 hasConcept C2780586882 @default.
- W2401620820 hasConcept C33923547 @default.
- W2401620820 hasConcept C41008148 @default.
- W2401620820 hasConcept C8764922 @default.
- W2401620820 hasConceptScore W2401620820C111472728 @default.
- W2401620820 hasConceptScore W2401620820C11413529 @default.
- W2401620820 hasConceptScore W2401620820C114614502 @default.
- W2401620820 hasConceptScore W2401620820C118615104 @default.
- W2401620820 hasConceptScore W2401620820C132525143 @default.
- W2401620820 hasConceptScore W2401620820C138885662 @default.
- W2401620820 hasConceptScore W2401620820C2776378722 @default.
- W2401620820 hasConceptScore W2401620820C2780586882 @default.
- W2401620820 hasConceptScore W2401620820C33923547 @default.
- W2401620820 hasConceptScore W2401620820C41008148 @default.
- W2401620820 hasConceptScore W2401620820C8764922 @default.
- W2401620820 hasLocation W24016208201 @default.
- W2401620820 hasLocation W24016208202 @default.
- W2401620820 hasOpenAccess W2401620820 @default.
- W2401620820 hasPrimaryLocation W24016208201 @default.
- W2401620820 hasRelatedWork W1978699240 @default.
- W2401620820 hasRelatedWork W2000144448 @default.
- W2401620820 hasRelatedWork W2024593554 @default.
- W2401620820 hasRelatedWork W2028221874 @default.
- W2401620820 hasRelatedWork W2067133893 @default.
- W2401620820 hasRelatedWork W2071261821 @default.
- W2401620820 hasRelatedWork W2087232571 @default.
- W2401620820 hasRelatedWork W2094294472 @default.
- W2401620820 hasRelatedWork W2950502167 @default.
- W2401620820 hasRelatedWork W3003396734 @default.
- W2401620820 isParatext "false" @default.
- W2401620820 isRetracted "false" @default.
- W2401620820 magId "2401620820" @default.
- W2401620820 workType "book-chapter" @default.