Matches in SemOpenAlex for { <https://semopenalex.org/work/W301973> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W301973 abstract "Most graph layout algorithms in the field of graph drawing treat nodes as points. The problem of node overlap removal is to adjust the layout generated by such methods so that nodes of non-zero width and height do not overlap, yet are as close as possible to their original positions. We give an O(n logn) algorithm for achieving this assuming that the number of nodes overlapping any single node is bounded by some constant. This method has two parts, a constraint generation algorithm which generates a linear number of “separation” constraints and an algorithm for finding a solution to these constraints “close” to the original node placement values. We also extend our constraint solving algorithm to give an active set based algorithm which is guaranteed to find the optimal solution but which has considerably worse theoretical complexity. We compare our method with convex quadratic optimization and force scan approaches and find that it is faster than either, gives results of better quality than force scan methods and similar quality to the quadratic optimisation approach." @default.
- W301973 created "2016-06-24" @default.
- W301973 creator A5037139807 @default.
- W301973 creator A5053920710 @default.
- W301973 creator A5064839018 @default.
- W301973 date "2005-01-01" @default.
- W301973 modified "2023-09-27" @default.
- W301973 title "Fast Node Overlap Removal in Graph Layout Adjustment" @default.
- W301973 cites W1499393492 @default.
- W301973 cites W1517993046 @default.
- W301973 cites W1528368069 @default.
- W301973 cites W1542338415 @default.
- W301973 cites W1555700537 @default.
- W301973 cites W1583700523 @default.
- W301973 cites W1997952588 @default.
- W301973 cites W2053290522 @default.
- W301973 cites W2077658674 @default.
- W301973 cites W2087847745 @default.
- W301973 cites W2102664288 @default.
- W301973 cites W2110267440 @default.
- W301973 cites W2150580621 @default.
- W301973 hasPublicationYear "2005" @default.
- W301973 type Work @default.
- W301973 sameAs 301973 @default.
- W301973 citedByCount "0" @default.
- W301973 crossrefType "journal-article" @default.
- W301973 hasAuthorship W301973A5037139807 @default.
- W301973 hasAuthorship W301973A5053920710 @default.
- W301973 hasAuthorship W301973A5064839018 @default.
- W301973 hasConcept C11413529 @default.
- W301973 hasConcept C114614502 @default.
- W301973 hasConcept C126255220 @default.
- W301973 hasConcept C127413603 @default.
- W301973 hasConcept C129844170 @default.
- W301973 hasConcept C132525143 @default.
- W301973 hasConcept C134306372 @default.
- W301973 hasConcept C177264268 @default.
- W301973 hasConcept C199360897 @default.
- W301973 hasConcept C2524010 @default.
- W301973 hasConcept C2776036281 @default.
- W301973 hasConcept C33923547 @default.
- W301973 hasConcept C34388435 @default.
- W301973 hasConcept C41008148 @default.
- W301973 hasConcept C62611344 @default.
- W301973 hasConcept C66938386 @default.
- W301973 hasConceptScore W301973C11413529 @default.
- W301973 hasConceptScore W301973C114614502 @default.
- W301973 hasConceptScore W301973C126255220 @default.
- W301973 hasConceptScore W301973C127413603 @default.
- W301973 hasConceptScore W301973C129844170 @default.
- W301973 hasConceptScore W301973C132525143 @default.
- W301973 hasConceptScore W301973C134306372 @default.
- W301973 hasConceptScore W301973C177264268 @default.
- W301973 hasConceptScore W301973C199360897 @default.
- W301973 hasConceptScore W301973C2524010 @default.
- W301973 hasConceptScore W301973C2776036281 @default.
- W301973 hasConceptScore W301973C33923547 @default.
- W301973 hasConceptScore W301973C34388435 @default.
- W301973 hasConceptScore W301973C41008148 @default.
- W301973 hasConceptScore W301973C62611344 @default.
- W301973 hasConceptScore W301973C66938386 @default.
- W301973 hasLocation W3019731 @default.
- W301973 hasOpenAccess W301973 @default.
- W301973 hasPrimaryLocation W3019731 @default.
- W301973 hasRelatedWork W119756842 @default.
- W301973 hasRelatedWork W1487185794 @default.
- W301973 hasRelatedWork W1496177362 @default.
- W301973 hasRelatedWork W1507587294 @default.
- W301973 hasRelatedWork W1542326760 @default.
- W301973 hasRelatedWork W1581220960 @default.
- W301973 hasRelatedWork W1585638336 @default.
- W301973 hasRelatedWork W1999048705 @default.
- W301973 hasRelatedWork W2110056533 @default.
- W301973 hasRelatedWork W2289857770 @default.
- W301973 hasRelatedWork W2478710340 @default.
- W301973 hasRelatedWork W2531380780 @default.
- W301973 hasRelatedWork W2736171359 @default.
- W301973 hasRelatedWork W2947822086 @default.
- W301973 hasRelatedWork W2963292060 @default.
- W301973 hasRelatedWork W2980441709 @default.
- W301973 hasRelatedWork W3014007829 @default.
- W301973 hasRelatedWork W3139552477 @default.
- W301973 hasRelatedWork W3147701688 @default.
- W301973 hasRelatedWork W37537213 @default.
- W301973 isParatext "false" @default.
- W301973 isRetracted "false" @default.
- W301973 magId "301973" @default.
- W301973 workType "article" @default.