Constraint graph (layout)
id:
constraint-graph-layout-262-4691785
title:
Constraint graph (layout)
text:
In some tasks of integrated circuit layout design a necessity arises to optimize placement of non-overlapping objects in the plane. In general this problem is extremely hard, and to tackle it with computer algorithms, certain assumptions are made about admissible placements and about operations allowed in placement modifications. Constraint graphs capture the restrictions of relative movements of the objects placed in the plane. These graphs, while sharing common idea, have different definition,
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Constraint_graph_(layout)
date created:
date modified:
2023-12-24T15:57:29Z
main entity:
{"identifier":"Q5164374","url":"https://www.wikidata.org/entity/Q5164374"}
image:
fields total:
13
integrity:
13