Sciweavers

103 search results - page 4 / 21
» An improved bound on the number of unit area triangles
Sort
View
DATE
2007
IEEE
109views Hardware» more  DATE 2007»
14 years 2 months ago
Area optimization of multi-cycle operators in high-level synthesis
Conventional high-level synthesis algorithms usually employ multi-cycle operators to reduce the cycle length in order to improve the circuit performance. These operators need seve...
María C. Molina, Rafael Ruiz-Sautua, Jose M...
COMPGEOM
2010
ACM
14 years 27 days ago
On the complexity of sets of free lines and line segments among balls in three dimensions
We present two new fundamental lower bounds on the worst-case combinatorial complexity of sets of free lines and sets of maximal free line segments in the presence of balls in thr...
Marc Glisse, Sylvain Lazard
SIROCCO
2007
13 years 9 months ago
Location Oblivious Distributed Unit Disk Graph Coloring
We present the first location oblivious distributed unit disk graph coloring algorithm having a provable performance ratio of three (i.e. the number of colors used by the algorit...
Mathieu Couture, Michel Barbeau, Prosenjit Bose, P...
ENGL
2008
69views more  ENGL 2008»
13 years 7 months ago
Performance Improvement in the Design of Broad-Beam Microstrip Reflectarray
This is a theoretical and experimental study of microstrip reflectarray useable in wireless local area networks (WLAN). The effectiveness of reducing the unit cell size of microstr...
Piyaporn Krachodnok, Rangsan Wongsan
SWAT
2004
Springer
103views Algorithms» more  SWAT 2004»
14 years 1 months ago
Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion
Let A and B be two sets of n resp. m disjoint unit disks in the plane, with m ≥ n. We consider the problem of finding a translation or rigid motion of A that maximizes the tota...
Mark de Berg, Sergio Cabello, Panos Giannopoulos, ...