Sciweavers

817 search results - page 66 / 164
» An Optimal Linear Time Algorithm for Quasi-Monotonic Segment...
Sort
View
159
Voted
AMDO
2010
Springer
15 years 28 days ago
Finding Optimal Parameter Configuration for a Dynamic Triangle Mesh Compressor
This paper proposes a method of rate-distortion optimisation of an algorithm for compressing dynamic 3D triangle meshes. Although many articles regarding compression methods for th...
Oldrich Petrík, Libor Vása
132
Voted
ALGOSENSORS
2010
Springer
15 years 2 months ago
Lifetime Maximization of Monitoring Sensor Networks
We study the problem of maximizing the lifetime of a sensor network assigned to monitor a given area. Our main result is a linear time dual approximation algorithm that comes arbit...
Peter Sanders, Dennis Schieferdecker
153
Voted
VMV
2001
132views Visualization» more  VMV 2001»
15 years 4 months ago
Optimal Memory Constrained Isosurface Extraction
Efficient isosurface extraction from large volume data sets requires special algorithms and data structures. Such algorithms typically either use a hierarchical spatial subdivisio...
Dietmar Saupe, Jürgen Toelke
ICC
2008
IEEE
161views Communications» more  ICC 2008»
15 years 10 months ago
Joint Power Control and Link Scheduling in Wireless Networks for Throughput Optimization
—This paper concerns the problem of finding the minimum-length TDMA frame of a power-controlled wireless network subject to traffic demands and SINR (signalto-interference-plus...
Liqun Fu, Soung Chang Liew, Jianwei Huang
127
Voted
COMPGEOM
2010
ACM
15 years 8 months ago
Optimal partition trees
We revisit one of the most fundamental classes of data structure problems in computational geometry: range searching. Back in SoCG’92, Matouˇsek gave a partition tree method fo...
Timothy M. Chan