The Best of ICCAD 2003
DOI: 10.1007/978-1-4615-0292-0_42
|View full text |Cite
|
Sign up to set email alerts
|

Rectangle-Packing-Based Module Placement

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
136
0

Year Published

2005
2005
2021
2021

Publication Types

Select...
5
3
1

Relationship

0
9

Authors

Journals

citations
Cited by 85 publications
(136 citation statements)
references
References 5 publications
0
136
0
Order By: Relevance
“…Murata et al (1996) introduced an elegant P-admissible packing representation called Sequence Pair (SP), which became widely accepted in both academia and industry societies. The certain confirmation of this fact, is that the work (Murata et al 1995) has been selected as one of the 40 best papers published at the IEEE/ACM International Conference on Computer Aided Design (ICCAD) during the past 20 years (Kuehlmann 2003).…”
Section: Block Packing Problemmentioning
confidence: 90%
“…Murata et al (1996) introduced an elegant P-admissible packing representation called Sequence Pair (SP), which became widely accepted in both academia and industry societies. The certain confirmation of this fact, is that the work (Murata et al 1995) has been selected as one of the 40 best papers published at the IEEE/ACM International Conference on Computer Aided Design (ICCAD) during the past 20 years (Kuehlmann 2003).…”
Section: Block Packing Problemmentioning
confidence: 90%
“…The vast majority of studies have focused on generating approximate or suboptimal solutions, using techniques such as genetic algorithms and simulated annealing. To facilitate these approaches, a number of data structures have been developed to represent a layout of rectangles including sequence pairs (Murata et al 1995), BSG structures (Nakatake et al 1996), and O-Trees (Guo et al 1999). We omit the details of such structures, as they are largely unrelated to our formulations.…”
Section: Previous Work On Optimal Rectangle Packingmentioning
confidence: 99%
“…As a fundamental geometric problem, it has been studied for many decades [33]. Algorithmic advances were made in the context of VLSI design, where arrangements of rectangles are represented with certain structures, for example sequence pairs [34], bounded sliceline grids [35], Q-sequences [50] or B*-trees [41], that can be improved by heuristics like simulated annealing. To compute wirelength optimal placements a floorplan representation is needed that allows to represent placements of floorplans in general position.…”
Section: Related Workmentioning
confidence: 99%