Sciweavers

817 search results - page 93 / 164
» An Optimal Linear Time Algorithm for Quasi-Monotonic Segment...
Sort
View
ASPDAC
2000
ACM
159views Hardware» more  ASPDAC 2000»
14 years 1 days ago
Analytical minimization of half-perimeter wirelength
Global placement of hypergraphs is critical in the top-down placement of large timing-driven designs 10, 16 . Placement quality is evaluated in terms of the half-perimeter wirelen...
Andrew A. Kennings, Igor L. Markov
WG
1993
Springer
13 years 11 months ago
Graphs, Hypergraphs and Hashing
Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algori...
George Havas, Bohdan S. Majewski, Nicholas C. Worm...
CVPR
2000
IEEE
14 years 9 months ago
Dynamic Layer Representation with Applications to Tracking
A dynamic layer representation is proposed in this paper for tracking moving objects. Previous work on layered representations has largely concentrated on two-/multiframe batch fo...
Hai Tao, Harpreet S. Sawhney, Rakesh Kumar
SPAA
1999
ACM
13 years 12 months ago
Time-Constrained Scheduling of Weighted Packets on Trees and Meshes
The time-constrained packet routing problem is to schedule a set of packets to be transmitted through a multinode network, where every packet has a source and a destination (as in ...
Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, A...
WABI
2001
Springer
138views Bioinformatics» more  WABI 2001»
14 years 3 days ago
Algorithms for Finding Gene Clusters
Abstract. Comparing gene orders in completely sequenced genomes is a standard approach to locate clusters of functionally associated genes. Often, gene orders are modeled as permut...
Steffen Heber, Jens Stoye