Sciweavers

3020 search results - page 73 / 604
» Optimal partition trees
Sort
View
SODA
2008
ACM
93views Algorithms» more  SODA 2008»
15 years 7 months ago
Minimum weight convex Steiner partitions
New tight bounds are presented on the minimum length of planar straight line graphs connecting n given points in the plane and having convex faces. Specifically, we show that the ...
Adrian Dumitrescu, Csaba D. Tóth
ICCAD
2008
IEEE
84views Hardware» more  ICCAD 2008»
16 years 2 months ago
A voltage-frequency island aware energy optimization framework for networks-on-chip
— In this paper, we present a partitioning, mapping, and routing optimization framework for energy-efficient VFI (Voltage-Frequency Island) based Network-on-Chip. Unlike the rece...
Wooyoung Jang, Duo Ding, David Z. Pan
ICIP
2002
IEEE
16 years 7 months ago
Efficient partitioning of unequal error protected MPEG video streams for multiple channel transmission
Reliable transmission of video over wireless networks must address the limited bandwidth and the possibility of loss. When the bandwidth is insufficient on a single channel, the v...
Wen Xu, Sheila S. Hemami
ICTAI
2009
IEEE
16 years 21 days ago
Local Autarkies Searching for the Dynamic Partition of CNF Formulae
In this paper an original dynamic partition of formulae in Conjunctive Normal Form (CNF) is presented. It is based on the autarky concept first introduced by Monien and Speckenme...
Éric Grégoire, Bertrand Mazure, Lakh...
ISCAS
2005
IEEE
129views Hardware» more  ISCAS 2005»
15 years 11 months ago
Partitioning graphs of supply and demand
: Assume that each vertex of a graph G is either a supply vertex or a demand vertex and is assigned a positive integer, called a supply or a demand. Each demand vertex can receive ...
Takehiro Ito, Xiao Zhou, Takao Nishizeki