Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117323000> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2117323000 abstract "Extensive research over the last 20 or more years has been devoted to the problem of minimizing the total number of crossings in layered directed acyclic graphs (dags). Algorithms for this problem are used for graph drawing, to implement one of the stages in the multistage approach proposed by Sugiyama et al. [1981]. In some applications, such as minimizing the deleterious effects of crosstalk in VLSI circuits, it may be more appropriate to minimize the maximum number of crossings over all the edges. We refer to this as the bottleneck crossing problem . This article proposes a new heuristic, maximum crossings edge (MCE) , designed specifically for the bottleneck problem. It is no surprise that MCE universally outperforms other heuristics with respect to bottleneck crossings. What is surprising, and the focus of this article, is that, in many settings, the MCE heuristic excels at minimizing the total number of crossings. Experiments on sparse graphs support the hypothesis that MCE gives better results (vis a vis barycenter) when the maximum degree of the dag is large. In contrast to barycenter, the number of crossings yielded by MCE is further reduced as runtime is increased. Even better results are obtained when the two heuristics are combined and/or barycenter is followed by the sifting heuristic reported in Matuszewski et al. [1999]." @default.
- W2117323000 created "2016-06-24" @default.
- W2117323000 creator A5068222606 @default.
- W2117323000 date "2012-07-01" @default.
- W2117323000 modified "2023-10-16" @default.
- W2117323000 title "A heuristic for bottleneck crossing minimization and its performance on general crossing minimization" @default.
- W2117323000 cites W1516516022 @default.
- W2117323000 cites W1607613323 @default.
- W2117323000 cites W1978321932 @default.
- W2117323000 cites W1979053278 @default.
- W2117323000 cites W2005080287 @default.
- W2117323000 cites W2014942297 @default.
- W2117323000 cites W2017361734 @default.
- W2117323000 cites W2029282358 @default.
- W2117323000 cites W2030655309 @default.
- W2117323000 cites W2035359116 @default.
- W2117323000 cites W2035922087 @default.
- W2117323000 cites W2043128660 @default.
- W2117323000 cites W2060538865 @default.
- W2117323000 cites W2071353749 @default.
- W2117323000 cites W2073275538 @default.
- W2117323000 cites W2099281231 @default.
- W2117323000 cites W2123054688 @default.
- W2117323000 cites W2124965075 @default.
- W2117323000 cites W2126536832 @default.
- W2117323000 cites W2133042093 @default.
- W2117323000 cites W2171933214 @default.
- W2117323000 cites W2175345393 @default.
- W2117323000 doi "https://doi.org/10.1145/2133803.2212314" @default.
- W2117323000 hasPublicationYear "2012" @default.
- W2117323000 type Work @default.
- W2117323000 sameAs 2117323000 @default.
- W2117323000 citedByCount "2" @default.
- W2117323000 countsByYear W21173230002013 @default.
- W2117323000 countsByYear W21173230002016 @default.
- W2117323000 crossrefType "journal-article" @default.
- W2117323000 hasAuthorship W2117323000A5068222606 @default.
- W2117323000 hasConcept C11413529 @default.
- W2117323000 hasConcept C126255220 @default.
- W2117323000 hasConcept C127705205 @default.
- W2117323000 hasConcept C147764199 @default.
- W2117323000 hasConcept C149635348 @default.
- W2117323000 hasConcept C173801870 @default.
- W2117323000 hasConcept C2780513914 @default.
- W2117323000 hasConcept C33923547 @default.
- W2117323000 hasConcept C41008148 @default.
- W2117323000 hasConcept C74197172 @default.
- W2117323000 hasConceptScore W2117323000C11413529 @default.
- W2117323000 hasConceptScore W2117323000C126255220 @default.
- W2117323000 hasConceptScore W2117323000C127705205 @default.
- W2117323000 hasConceptScore W2117323000C147764199 @default.
- W2117323000 hasConceptScore W2117323000C149635348 @default.
- W2117323000 hasConceptScore W2117323000C173801870 @default.
- W2117323000 hasConceptScore W2117323000C2780513914 @default.
- W2117323000 hasConceptScore W2117323000C33923547 @default.
- W2117323000 hasConceptScore W2117323000C41008148 @default.
- W2117323000 hasConceptScore W2117323000C74197172 @default.
- W2117323000 hasLocation W21173230001 @default.
- W2117323000 hasOpenAccess W2117323000 @default.
- W2117323000 hasPrimaryLocation W21173230001 @default.
- W2117323000 hasRelatedWork W1468862829 @default.
- W2117323000 hasRelatedWork W2003480636 @default.
- W2117323000 hasRelatedWork W2034037360 @default.
- W2117323000 hasRelatedWork W2058344924 @default.
- W2117323000 hasRelatedWork W2117323000 @default.
- W2117323000 hasRelatedWork W2121875028 @default.
- W2117323000 hasRelatedWork W2131215816 @default.
- W2117323000 hasRelatedWork W2140318223 @default.
- W2117323000 hasRelatedWork W2165127677 @default.
- W2117323000 hasRelatedWork W2774921197 @default.
- W2117323000 hasVolume "17" @default.
- W2117323000 isParatext "false" @default.
- W2117323000 isRetracted "false" @default.
- W2117323000 magId "2117323000" @default.
- W2117323000 workType "article" @default.