System for Heuristic and Rapid Processing of Component Layout and Wiring (SHARPCLAW)

Urban, Stephen J.; Randall, Neil; Harley, Thomas J

doi:10.1145/800184.810511

Cited by 1 publication

(2 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…88 Force-directed placement algorithms can obtain fairly non-overlapping placements on circuit boards without the use of additional means of optimisation 89 and, as such, have proven popular in applications to VLSI circuit boards since the 1960s. 90–96…”

Section: Applications Of Force-directed Algorithmsmentioning

confidence: 99%

See 1 more Smart Citation

Force-directed algorithms for schematic drawings and placement: A survey

Cheong

2019

Information Visualization

View full text Add to dashboard Cite

Force-directed algorithms have been developed over the last 50 years and used in many application fields, including information visualisation, biological network visualisation, sensor networks, routing algorithms, scheduling, and graph drawing. Our survey provides a comprehensive summary of developments and a full roadmap for state-of-the-art force-directed algorithms in schematic drawings and placement. We classified the model of force-directed algorithms into classical and hybrid. The classical force-directed algorithms are further classified as follows: (a) accumulated force models, (b) energy function minimisation models and (c) combinatorial optimisation models. The hybrid force-directed algorithms are classified as follows: (a) parallel and hardware accelerated models, (b) multilevel force-directed models and (c) multidimensional scaling force-directed algorithms. Five categories of application domains in which force-directed algorithms have been adopted for schematic drawings and placement are also summarised: (a) aesthetic drawings for general networks, (b) component placement and scheduling in high-level synthesis of very-large-scale integration circuits design, (c) information visualisation, (d) biological network visualisation and (e) node placement and localisation for sensor networks.

show abstract

Section: Applications Of Force-directed Algorithmsmentioning

confidence: 99%

“…attractive and repulsive forces) for the placement of nodes. Urban et al 92 proposed a system called SHARPCLAW using similar forces. 90 Quinn and Breuer 91 and Quinn Jr 88 proposed similar systems based on Hooke’s Law, with repulsive and attractive defined as follows…”

Section: Applications Of Force-directed Algorithmsmentioning

confidence: 99%

Force-directed algorithms for schematic drawings and placement: A survey

Cheong

2019

Information Visualization

View full text Add to dashboard Cite

show abstract

System for Heuristic and Rapid Processing of Component Layout and Wiring (SHARPCLAW)

Cited by 1 publication

References 2 publications

Force-directed algorithms for schematic drawings and placement: A survey

Force-directed algorithms for schematic drawings and placement: A survey

Contact Info

Product

Resources

About