Matches in SemOpenAlex for { <https://semopenalex.org/work/W3212372015> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W3212372015 abstract "The classic method to depict graphs is a node-link diagram where vertices (nodes) are associated with each object and edges (links) connect related objects. However, node-link diagrams quickly appear cluttered and unclear, even for moderately sized graphs. If the positions of the nodes are fixed then suitable link routing is the only option to reduce clutter. We present a novel link clustering and routing algorithm which respects (and if desired refines) user-defined clusters on links. If no clusters are defined a priori we cluster based on geometric criteria, that is, based on a well-separated pair decomposition (WSPD).We route link clusters individually on a sparse visibility spanner. To completely avoid ambiguity we draw each individual link and ensure that clustered links follow the same path in the routing graph. We prove that the clusters induced by the WSPD consist of compatible links according to common similarity measures as formalized by Holten and van Wijk [17]. The greedy sparsification of the visibility graph allows us to easily route around obstacles. Our experimental results are visually appealing and convey a sense of abstraction and order." @default.
- W3212372015 created "2021-11-22" @default.
- W3212372015 creator A5000420564 @default.
- W3212372015 creator A5029465893 @default.
- W3212372015 date "2015-03-16" @default.
- W3212372015 modified "2023-09-23" @default.
- W3212372015 title "Clustered edge routing" @default.
- W3212372015 hasPublicationYear "2015" @default.
- W3212372015 type Work @default.
- W3212372015 sameAs 3212372015 @default.
- W3212372015 citedByCount "1" @default.
- W3212372015 countsByYear W32123720152016 @default.
- W3212372015 crossrefType "proceedings-article" @default.
- W3212372015 hasAuthorship W3212372015A5000420564 @default.
- W3212372015 hasAuthorship W3212372015A5029465893 @default.
- W3212372015 hasConcept C127413603 @default.
- W3212372015 hasConcept C154945302 @default.
- W3212372015 hasConcept C2777735758 @default.
- W3212372015 hasConcept C2778753846 @default.
- W3212372015 hasConcept C31258907 @default.
- W3212372015 hasConcept C41008148 @default.
- W3212372015 hasConcept C62611344 @default.
- W3212372015 hasConcept C66938386 @default.
- W3212372015 hasConcept C73555534 @default.
- W3212372015 hasConcept C74172769 @default.
- W3212372015 hasConcept C80444323 @default.
- W3212372015 hasConceptScore W3212372015C127413603 @default.
- W3212372015 hasConceptScore W3212372015C154945302 @default.
- W3212372015 hasConceptScore W3212372015C2777735758 @default.
- W3212372015 hasConceptScore W3212372015C2778753846 @default.
- W3212372015 hasConceptScore W3212372015C31258907 @default.
- W3212372015 hasConceptScore W3212372015C41008148 @default.
- W3212372015 hasConceptScore W3212372015C62611344 @default.
- W3212372015 hasConceptScore W3212372015C66938386 @default.
- W3212372015 hasConceptScore W3212372015C73555534 @default.
- W3212372015 hasConceptScore W3212372015C74172769 @default.
- W3212372015 hasConceptScore W3212372015C80444323 @default.
- W3212372015 hasLocation W32123720151 @default.
- W3212372015 hasOpenAccess W3212372015 @default.
- W3212372015 hasPrimaryLocation W32123720151 @default.
- W3212372015 hasRelatedWork W125368737 @default.
- W3212372015 hasRelatedWork W1783670882 @default.
- W3212372015 hasRelatedWork W1933971483 @default.
- W3212372015 hasRelatedWork W2006069853 @default.
- W3212372015 hasRelatedWork W201837444 @default.
- W3212372015 hasRelatedWork W2113179694 @default.
- W3212372015 hasRelatedWork W2136027359 @default.
- W3212372015 hasRelatedWork W2301715544 @default.
- W3212372015 hasRelatedWork W2403046386 @default.
- W3212372015 hasRelatedWork W2410567640 @default.
- W3212372015 hasRelatedWork W2474262610 @default.
- W3212372015 hasRelatedWork W2735878530 @default.
- W3212372015 hasRelatedWork W2758865597 @default.
- W3212372015 hasRelatedWork W2949896636 @default.
- W3212372015 hasRelatedWork W3118891626 @default.
- W3212372015 hasRelatedWork W3121387470 @default.
- W3212372015 hasRelatedWork W3149704436 @default.
- W3212372015 hasRelatedWork W348579788 @default.
- W3212372015 hasRelatedWork W760416904 @default.
- W3212372015 hasRelatedWork W1549359358 @default.
- W3212372015 isParatext "false" @default.
- W3212372015 isRetracted "false" @default.
- W3212372015 magId "3212372015" @default.
- W3212372015 workType "article" @default.