@incollection{fdi:40914, title = {{A} new cell placement algorithm for optimal linear layout}, author = {{G}autrin, {E}. and {S}i{\'e}, {O}.}, editor = {}, language = {{ENG}}, abstract = {{T}his paper presents insights gained from an experience with the optimal linear layout of processors in regular arrays. {I}n such design styles, the area optimization is equivalent to a graph mincut computation. {W}e propose a heuristic based on the {G}urari and {S}udborough equivalent relation and we experiment it on a graph representation adapted to the mincut computation. ({R}{\'e}sum{\'e} d'auteur)}, keywords = {{CALCUL} {SCIENTIFIQUE} ; {ALGORITHME} ; {ARITHMETIQUE} {EN} {LIGNE} ; {HEURISTIQUE}}, booktitle = {{A}ctes du deuxi{\`e}me colloque africain sur la recherche en informatique = {P}roceedings of the second {A}frican {C}onference on research in computer science}, numero = {}, pages = {711--725}, address = {{P}aris}, publisher = {{ORSTOM}}, series = {{C}olloques et {S}{\'e}minaires}, year = {1994}, ISBN = {2-7099-1224-4}, ISSN = {0767-2896}, URL = {https://www.documentation.ird.fr/hor/fdi:40914}, }