Sciweavers

77 search results - page 6 / 16
» New Optimal Constant Weight Codes
Sort
View
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...
SODA
2010
ACM
163views Algorithms» more  SODA 2010»
14 years 5 months ago
Geometric optimization and sums of algebraic functions
We present a new optimization technique that yields the first FPTAS for several geometric problems. These problems reduce to optimizing a sum of non-negative, constant description...
Antoine Vigneron
PCM
2005
Springer
99views Multimedia» more  PCM 2005»
14 years 1 months ago
Photometry Data Coding for Three-Dimensional Mesh Models Using Connectivity and Geometry Information
In this paper, we propose new predictive coding schemes for photometry data of three-dimensional (3-D) mesh models as per-vertex binding. We exploit geometry and connectivity infor...
Young-Suk Yoon, Sung-Yeol Kim, Yo-Sung Ho
ICASSP
2009
IEEE
14 years 2 months ago
Distributed subgradient projection algorithm for convex optimization
—We consider constrained minimization of a sum of convex functions over a convex and compact set, when each component function is known only to a specific agent in a timevarying...
Sundhar Srinivasan Ram, Angelia Nedic, Venugopal V...
SASO
2010
IEEE
13 years 5 months ago
Optimal Decentralized Formation of k-Member Partnerships
To keep pace with constantly changing markets, many companies are seeking strategic partnerships. In this paper, we assume that a company can electronically provide a profile of th...
Anna Chmielowiec, Maarten van Steen