Publikationsansicht

Compaction on the (2009)

Abstract
Abstract-In this paper we introduce a general framework for com-paction on a torus. This problem comes up whenever an array of iden-tical cells has to be compacted. We instantiate our framework with several specific compaction algorithms: one-dimensional compaction without and with automatic jog insertion and two-dimensional com-paction.

Details der Publikation
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.135.4017
Quelle http://domino.mpi-inf.mpg.de/intranet/ag1/ag1publ.nsf/20a0a8aecef76f33c12569e30040d63d/7575411001d3d220c12571ca00307579/$file/mehlhorn72.pdf
Mitarbeiter CiteSeerX
Archiv CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Typ text
Sprache Englisch