Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068742694> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2068742694 abstract "Directed graphs are commonly drawn by the Sugiyama algorithm where first vertices are placed on distinct hierarchical levels, and second vertices on the same level are permuted to reduce the overall number of crossings. Separating these two phases simplifies the algorithms but diminishes the quality of the result. We introduce a combined leveling and crossing reduction algorithm based on sifting, which prioritizes few crossings over few levels. It avoids type 2 conflicts, which are crossings of edges whose endpoints are dummy vertices. This helps straightening long edges spanning many levels. The obtained running time is roughly quadratic in the size of the input graph and independent of dummy vertices." @default.
- W2068742694 created "2016-06-24" @default.
- W2068742694 creator A5018876661 @default.
- W2068742694 creator A5043464918 @default.
- W2068742694 creator A5079227206 @default.
- W2068742694 date "2012-07-01" @default.
- W2068742694 modified "2023-09-24" @default.
- W2068742694 title "Grid sifting" @default.
- W2068742694 cites W1511398909 @default.
- W2068742694 cites W1516516022 @default.
- W2068742694 cites W1529827750 @default.
- W2068742694 cites W1939402579 @default.
- W2068742694 cites W1972151695 @default.
- W2068742694 cites W1974295673 @default.
- W2068742694 cites W2005080287 @default.
- W2068742694 cites W2030655309 @default.
- W2068742694 cites W2071353749 @default.
- W2068742694 cites W2092333800 @default.
- W2068742694 cites W2093542844 @default.
- W2068742694 cites W2115181545 @default.
- W2068742694 cites W2121249618 @default.
- W2068742694 cites W2126536832 @default.
- W2068742694 cites W2146928413 @default.
- W2068742694 cites W2149479807 @default.
- W2068742694 cites W2158065945 @default.
- W2068742694 cites W4252684946 @default.
- W2068742694 doi "https://doi.org/10.1145/2133803.2345682" @default.
- W2068742694 hasPublicationYear "2012" @default.
- W2068742694 type Work @default.
- W2068742694 sameAs 2068742694 @default.
- W2068742694 citedByCount "4" @default.
- W2068742694 countsByYear W20687426942013 @default.
- W2068742694 countsByYear W20687426942015 @default.
- W2068742694 crossrefType "journal-article" @default.
- W2068742694 hasAuthorship W2068742694A5018876661 @default.
- W2068742694 hasAuthorship W2068742694A5043464918 @default.
- W2068742694 hasAuthorship W2068742694A5079227206 @default.
- W2068742694 hasConcept C11413529 @default.
- W2068742694 hasConcept C114614502 @default.
- W2068742694 hasConcept C118615104 @default.
- W2068742694 hasConcept C132525143 @default.
- W2068742694 hasConcept C187691185 @default.
- W2068742694 hasConcept C2524010 @default.
- W2068742694 hasConcept C33923547 @default.
- W2068742694 hasConcept C41008148 @default.
- W2068742694 hasConceptScore W2068742694C11413529 @default.
- W2068742694 hasConceptScore W2068742694C114614502 @default.
- W2068742694 hasConceptScore W2068742694C118615104 @default.
- W2068742694 hasConceptScore W2068742694C132525143 @default.
- W2068742694 hasConceptScore W2068742694C187691185 @default.
- W2068742694 hasConceptScore W2068742694C2524010 @default.
- W2068742694 hasConceptScore W2068742694C33923547 @default.
- W2068742694 hasConceptScore W2068742694C41008148 @default.
- W2068742694 hasFunder F4320320879 @default.
- W2068742694 hasLocation W20687426941 @default.
- W2068742694 hasOpenAccess W2068742694 @default.
- W2068742694 hasPrimaryLocation W20687426941 @default.
- W2068742694 hasRelatedWork W1978699240 @default.
- W2068742694 hasRelatedWork W2000144448 @default.
- W2068742694 hasRelatedWork W2000962138 @default.
- W2068742694 hasRelatedWork W2036334548 @default.
- W2068742694 hasRelatedWork W2067133893 @default.
- W2068742694 hasRelatedWork W2071261821 @default.
- W2068742694 hasRelatedWork W2122098529 @default.
- W2068742694 hasRelatedWork W2287003313 @default.
- W2068742694 hasRelatedWork W2374778222 @default.
- W2068742694 hasRelatedWork W2388103776 @default.
- W2068742694 hasVolume "17" @default.
- W2068742694 isParatext "false" @default.
- W2068742694 isRetracted "false" @default.
- W2068742694 magId "2068742694" @default.
- W2068742694 workType "article" @default.