Matches in SemOpenAlex for { <https://semopenalex.org/work/W2146103804> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2146103804 endingPage "141" @default.
- W2146103804 startingPage "130" @default.
- W2146103804 abstract "We consider the problem of counting the interior edge crossings when a bipartite graph G = (V,E) with node set V and edge set E is drawn such that the nodes of the two shores of the bipartition are drawn as distinct points on two parallel lines and the edges as straight line segments. The efficient solution of this problem is important in layered graph drawing. Our main observation is that it can be reduced to counting the inversions of a certain sequence. This leads to an O(∣E∣+∣C∣) algorithm, where C denotes the set of pairwise interior edge crossings, as well as to a simple O(∣E∣ log ∣V small∣) algorithm, where V small is the smaller cardinality node set in the bipartition of the node set V of the graph. We present the algorithms and the results of computational experiments with these and other algorithms on a large collection of instances." @default.
- W2146103804 created "2016-06-24" @default.
- W2146103804 creator A5012801992 @default.
- W2146103804 creator A5016595075 @default.
- W2146103804 creator A5035546470 @default.
- W2146103804 date "2002-01-01" @default.
- W2146103804 modified "2023-09-27" @default.
- W2146103804 title "Simple and Efficient Bilayer Cross Counting" @default.
- W2146103804 cites W1685029458 @default.
- W2146103804 cites W1900721122 @default.
- W2146103804 cites W1972151695 @default.
- W2146103804 cites W2015696135 @default.
- W2146103804 cites W2051017380 @default.
- W2146103804 cites W2071353749 @default.
- W2146103804 cites W2099281231 @default.
- W2146103804 cites W2134165468 @default.
- W2146103804 cites W2144161224 @default.
- W2146103804 doi "https://doi.org/10.1007/3-540-36151-0_13" @default.
- W2146103804 hasPublicationYear "2002" @default.
- W2146103804 type Work @default.
- W2146103804 sameAs 2146103804 @default.
- W2146103804 citedByCount "17" @default.
- W2146103804 countsByYear W21461038042012 @default.
- W2146103804 countsByYear W21461038042019 @default.
- W2146103804 countsByYear W21461038042022 @default.
- W2146103804 crossrefType "book-chapter" @default.
- W2146103804 hasAuthorship W2146103804A5012801992 @default.
- W2146103804 hasAuthorship W2146103804A5016595075 @default.
- W2146103804 hasAuthorship W2146103804A5035546470 @default.
- W2146103804 hasBestOaLocation W21461038041 @default.
- W2146103804 hasConcept C105795698 @default.
- W2146103804 hasConcept C111472728 @default.
- W2146103804 hasConcept C11413529 @default.
- W2146103804 hasConcept C114614502 @default.
- W2146103804 hasConcept C118615104 @default.
- W2146103804 hasConcept C124101348 @default.
- W2146103804 hasConcept C132525143 @default.
- W2146103804 hasConcept C138885662 @default.
- W2146103804 hasConcept C184898388 @default.
- W2146103804 hasConcept C197657726 @default.
- W2146103804 hasConcept C2780586882 @default.
- W2146103804 hasConcept C33923547 @default.
- W2146103804 hasConcept C41008148 @default.
- W2146103804 hasConcept C87117476 @default.
- W2146103804 hasConceptScore W2146103804C105795698 @default.
- W2146103804 hasConceptScore W2146103804C111472728 @default.
- W2146103804 hasConceptScore W2146103804C11413529 @default.
- W2146103804 hasConceptScore W2146103804C114614502 @default.
- W2146103804 hasConceptScore W2146103804C118615104 @default.
- W2146103804 hasConceptScore W2146103804C124101348 @default.
- W2146103804 hasConceptScore W2146103804C132525143 @default.
- W2146103804 hasConceptScore W2146103804C138885662 @default.
- W2146103804 hasConceptScore W2146103804C184898388 @default.
- W2146103804 hasConceptScore W2146103804C197657726 @default.
- W2146103804 hasConceptScore W2146103804C2780586882 @default.
- W2146103804 hasConceptScore W2146103804C33923547 @default.
- W2146103804 hasConceptScore W2146103804C41008148 @default.
- W2146103804 hasConceptScore W2146103804C87117476 @default.
- W2146103804 hasLocation W21461038041 @default.
- W2146103804 hasLocation W21461038042 @default.
- W2146103804 hasLocation W21461038043 @default.
- W2146103804 hasOpenAccess W2146103804 @default.
- W2146103804 hasPrimaryLocation W21461038041 @default.
- W2146103804 hasRelatedWork W1498734728 @default.
- W2146103804 hasRelatedWork W1605444349 @default.
- W2146103804 hasRelatedWork W1994836458 @default.
- W2146103804 hasRelatedWork W2041133760 @default.
- W2146103804 hasRelatedWork W2085151508 @default.
- W2146103804 hasRelatedWork W2156501639 @default.
- W2146103804 hasRelatedWork W2158949528 @default.
- W2146103804 hasRelatedWork W2388103776 @default.
- W2146103804 hasRelatedWork W2893188841 @default.
- W2146103804 hasRelatedWork W4221160330 @default.
- W2146103804 isParatext "false" @default.
- W2146103804 isRetracted "false" @default.
- W2146103804 magId "2146103804" @default.
- W2146103804 workType "book-chapter" @default.