@comment FROM: Z_Citations4NSF-2000.bib via BibSplit on  Fri Oct 15 13:23:25 EDT 2004 
@mastersthesis{
1998-Thesis-MS-Kapur,
author = "{N. Kapur}",
title = "{Cell Placement and Minimization of Crossing Numbers}",
school = "Electrical and Computer Engineering,
          North Carolina State University",
address = "Raleigh, N.C.",
month = "May",
year = "1998",
note   = "{Also available at http://www.cbl.ncsu.edu/\-publications/}",
abstract = "{
Kapur, Nevin. Cell Placement and Minimization of Crossing Numbers
(Under the direction of Dr. Franc Brglez)
We conjecture that good column-based placements can be produced by
minimizing {\em two} wire crossing numbers: 
(1) the total wire crossing of all edges between cells in the wiring 
channel, and 
(2) the maximum wire crossing on the imaginary cutlines that separate
cells on the opposite ends of the channels.
We leverage the canonical form 
of the multi-level bipartite directed graph to formalize 
a unit-grid model that allows us to define and evalutate
parameters such as 
total wire crossing,
critical wire crossing,
total wire length,
critical wire length,
critical wire density, 
total wire density, as well as
height, width, and area of the embedded graph.
 
We implemented a prototype placement algorithm {\tt TOCO}
that minimizes the cost of wire crossing,  and a universal
unit-grid based placement evaluator {\tt place\_eval}.
We have designed a number of
statistical experiments to demonstrate the feasibility and
the promise of the proposed approach.
}",
}