Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121249618> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2121249618 endingPage "659" @default.
- W2121249618 startingPage "631" @default.
- W2121249618 abstract "Directed graphs are commonly drawn by a four phase framework introduced by Sugiyama et al. in 1981. The vertices are placed on parallel horizontal levels. The edge routing between consecutive levels is computed by solving one-sided 2-level crossing minimization problems, which are repeated in up and down sweeps over all levels. Crossing minimization problems are generally NP-hard. We introduce a global crossing reduction, which at any particular time considers all crossings between all levels. Our approach is based on the sifting technique. It yields an improvement of 5 ‐ 10% in the number of crossings over the level-by-level one-sided 2-level crossing reduction heuristics. In addition, it avoids type 2 conflicts which are crossings between edges whose endpoints are dummy vertices. This helps straightening long edges spanning many levels. Finally, the global crossing reduction approach can directly be extended to cyclic, radial, and clustered level graphs achieving similar improvements. The running time is quadratic in the size of the input graph, whereas the common level-by-level approaches are faster but operate on larger graphs with many dummy vertices for long edges." @default.
- W2121249618 created "2016-06-24" @default.
- W2121249618 creator A5018876661 @default.
- W2121249618 creator A5043464918 @default.
- W2121249618 creator A5046383984 @default.
- W2121249618 creator A5080729232 @default.
- W2121249618 date "2011-01-01" @default.
- W2121249618 modified "2023-09-23" @default.
- W2121249618 title "Global k-Level Crossing Reduction" @default.
- W2121249618 cites W1485323191 @default.
- W2121249618 cites W1509710765 @default.
- W2121249618 cites W1516516022 @default.
- W2121249618 cites W1522205166 @default.
- W2121249618 cites W1529827750 @default.
- W2121249618 cites W1530155803 @default.
- W2121249618 cites W1542686761 @default.
- W2121249618 cites W1558125707 @default.
- W2121249618 cites W1601296974 @default.
- W2121249618 cites W1602198681 @default.
- W2121249618 cites W1852912860 @default.
- W2121249618 cites W1972151695 @default.
- W2121249618 cites W1974295673 @default.
- W2121249618 cites W1979053278 @default.
- W2121249618 cites W2004308446 @default.
- W2121249618 cites W2005080287 @default.
- W2121249618 cites W2012996261 @default.
- W2121249618 cites W2021729364 @default.
- W2121249618 cites W2030655309 @default.
- W2121249618 cites W2060538865 @default.
- W2121249618 cites W2068742694 @default.
- W2121249618 cites W2071353749 @default.
- W2121249618 cites W2079962198 @default.
- W2121249618 cites W2080688497 @default.
- W2121249618 cites W2092333800 @default.
- W2121249618 cites W2093542844 @default.
- W2121249618 cites W2099281231 @default.
- W2121249618 cites W2100810364 @default.
- W2121249618 cites W2102664288 @default.
- W2121249618 cites W2113019421 @default.
- W2121249618 cites W2115181545 @default.
- W2121249618 cites W2117120012 @default.
- W2121249618 cites W2117604571 @default.
- W2121249618 cites W2119845929 @default.
- W2121249618 cites W2142903955 @default.
- W2121249618 cites W2146928413 @default.
- W2121249618 cites W2149479807 @default.
- W2121249618 cites W2155843307 @default.
- W2121249618 cites W2327525319 @default.
- W2121249618 doi "https://doi.org/10.7155/jgaa.00242" @default.
- W2121249618 hasPublicationYear "2011" @default.
- W2121249618 type Work @default.
- W2121249618 sameAs 2121249618 @default.
- W2121249618 citedByCount "5" @default.
- W2121249618 countsByYear W21212496182012 @default.
- W2121249618 countsByYear W21212496182013 @default.
- W2121249618 crossrefType "journal-article" @default.
- W2121249618 hasAuthorship W2121249618A5018876661 @default.
- W2121249618 hasAuthorship W2121249618A5043464918 @default.
- W2121249618 hasAuthorship W2121249618A5046383984 @default.
- W2121249618 hasAuthorship W2121249618A5080729232 @default.
- W2121249618 hasBestOaLocation W21212496181 @default.
- W2121249618 hasConcept C111335779 @default.
- W2121249618 hasConcept C2524010 @default.
- W2121249618 hasConcept C33923547 @default.
- W2121249618 hasConcept C41008148 @default.
- W2121249618 hasConceptScore W2121249618C111335779 @default.
- W2121249618 hasConceptScore W2121249618C2524010 @default.
- W2121249618 hasConceptScore W2121249618C33923547 @default.
- W2121249618 hasConceptScore W2121249618C41008148 @default.
- W2121249618 hasIssue "5" @default.
- W2121249618 hasLocation W21212496181 @default.
- W2121249618 hasOpenAccess W2121249618 @default.
- W2121249618 hasPrimaryLocation W21212496181 @default.
- W2121249618 hasRelatedWork W1979597421 @default.
- W2121249618 hasRelatedWork W2005246097 @default.
- W2121249618 hasRelatedWork W2007980826 @default.
- W2121249618 hasRelatedWork W2027331439 @default.
- W2121249618 hasRelatedWork W2748952813 @default.
- W2121249618 hasRelatedWork W2783434815 @default.
- W2121249618 hasRelatedWork W2899084033 @default.
- W2121249618 hasRelatedWork W3032668683 @default.
- W2121249618 hasRelatedWork W4225152035 @default.
- W2121249618 hasRelatedWork W4245490552 @default.
- W2121249618 hasVolume "15" @default.
- W2121249618 isParatext "false" @default.
- W2121249618 isRetracted "false" @default.
- W2121249618 magId "2121249618" @default.
- W2121249618 workType "article" @default.