Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999775539> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1999775539 endingPage "1163" @default.
- W1999775539 startingPage "1143" @default.
- W1999775539 abstract "Traditionally, graph drawing algorithms represent vertices as circles and edges as curves connecting the vertices. We introduce the problem of drawing with fat edges, i.e., with edges of variable thickness. The thickness of an edge is often used as a visualization cue, to indicate importance, or to convey some additional information. We present a model for drawing with fat edges and a corresponding efficient polynomial time algorithm that uses the model. We first focus on a restricted class of graphs that occur in VLSI wire routing and then show how to extend the algorithm to general planar graphs. We show how to convert an arbitrary wire routing into a homotopically equivalent routing that maximizes the distance between any two wires, which is a desired property in VLSI design. Among such, we obtain the routing with minimum total wire length. A homotopically equivalent routing that maximizes the distance between any two wires yields a graph drawing which maximizes edge thickness. Our algorithm does not require unit edge thickness but can be applied as well in the presence of different edge weights." @default.
- W1999775539 created "2016-06-24" @default.
- W1999775539 creator A5008437962 @default.
- W1999775539 creator A5037980737 @default.
- W1999775539 creator A5054903605 @default.
- W1999775539 creator A5063380191 @default.
- W1999775539 date "2006-10-01" @default.
- W1999775539 modified "2023-09-26" @default.
- W1999775539 title "DRAWING WITH FAT EDGES" @default.
- W1999775539 cites W1965771814 @default.
- W1999775539 cites W1997882649 @default.
- W1999775539 cites W2017153896 @default.
- W1999775539 cites W2056203932 @default.
- W1999775539 cites W2059364939 @default.
- W1999775539 cites W2059811909 @default.
- W1999775539 cites W4232328109 @default.
- W1999775539 doi "https://doi.org/10.1142/s0129054106004315" @default.
- W1999775539 hasPublicationYear "2006" @default.
- W1999775539 type Work @default.
- W1999775539 sameAs 1999775539 @default.
- W1999775539 citedByCount "21" @default.
- W1999775539 countsByYear W19997755392012 @default.
- W1999775539 countsByYear W19997755392013 @default.
- W1999775539 countsByYear W19997755392014 @default.
- W1999775539 countsByYear W19997755392018 @default.
- W1999775539 countsByYear W19997755392021 @default.
- W1999775539 countsByYear W19997755392022 @default.
- W1999775539 crossrefType "journal-article" @default.
- W1999775539 hasAuthorship W1999775539A5008437962 @default.
- W1999775539 hasAuthorship W1999775539A5037980737 @default.
- W1999775539 hasAuthorship W1999775539A5054903605 @default.
- W1999775539 hasAuthorship W1999775539A5063380191 @default.
- W1999775539 hasConcept C101837359 @default.
- W1999775539 hasConcept C112953755 @default.
- W1999775539 hasConcept C11413529 @default.
- W1999775539 hasConcept C114614502 @default.
- W1999775539 hasConcept C132525143 @default.
- W1999775539 hasConcept C14580979 @default.
- W1999775539 hasConcept C149635348 @default.
- W1999775539 hasConcept C154945302 @default.
- W1999775539 hasConcept C162307627 @default.
- W1999775539 hasConcept C31258907 @default.
- W1999775539 hasConcept C33923547 @default.
- W1999775539 hasConcept C36464697 @default.
- W1999775539 hasConcept C41008148 @default.
- W1999775539 hasConcept C74172769 @default.
- W1999775539 hasConcept C80444323 @default.
- W1999775539 hasConceptScore W1999775539C101837359 @default.
- W1999775539 hasConceptScore W1999775539C112953755 @default.
- W1999775539 hasConceptScore W1999775539C11413529 @default.
- W1999775539 hasConceptScore W1999775539C114614502 @default.
- W1999775539 hasConceptScore W1999775539C132525143 @default.
- W1999775539 hasConceptScore W1999775539C14580979 @default.
- W1999775539 hasConceptScore W1999775539C149635348 @default.
- W1999775539 hasConceptScore W1999775539C154945302 @default.
- W1999775539 hasConceptScore W1999775539C162307627 @default.
- W1999775539 hasConceptScore W1999775539C31258907 @default.
- W1999775539 hasConceptScore W1999775539C33923547 @default.
- W1999775539 hasConceptScore W1999775539C36464697 @default.
- W1999775539 hasConceptScore W1999775539C41008148 @default.
- W1999775539 hasConceptScore W1999775539C74172769 @default.
- W1999775539 hasConceptScore W1999775539C80444323 @default.
- W1999775539 hasIssue "05" @default.
- W1999775539 hasLocation W19997755391 @default.
- W1999775539 hasOpenAccess W1999775539 @default.
- W1999775539 hasPrimaryLocation W19997755391 @default.
- W1999775539 hasRelatedWork W2118004951 @default.
- W1999775539 hasRelatedWork W2141682828 @default.
- W1999775539 hasRelatedWork W2346931493 @default.
- W1999775539 hasRelatedWork W2500835095 @default.
- W1999775539 hasRelatedWork W251114125 @default.
- W1999775539 hasRelatedWork W2525150146 @default.
- W1999775539 hasRelatedWork W2950510925 @default.
- W1999775539 hasRelatedWork W3118583210 @default.
- W1999775539 hasRelatedWork W4295995756 @default.
- W1999775539 hasRelatedWork W4301605664 @default.
- W1999775539 hasVolume "17" @default.
- W1999775539 isParatext "false" @default.
- W1999775539 isRetracted "false" @default.
- W1999775539 magId "1999775539" @default.
- W1999775539 workType "article" @default.