Sciweavers

18 search results - page 3 / 4
» irregular 1997
Sort
View
SOFSEM
1997
Springer
13 years 10 months ago
Algorithms for Triangulated Terrains
Digital elevation models can represent many types of geographic data. One of the common digital elevation models is the triangulated irregular network also called TIN, or polyhed...
Marc J. van Kreveld
PPOPP
1997
ACM
13 years 10 months ago
Effective Fine-Grain Synchronization for Automatically Parallelized Programs Using Optimistic Synchronization Primitives
As shared-memory multiprocessors become the dominant commodity source of computation, parallelizing compilers must support mainstream computations that manipulate irregular, point...
Martin C. Rinard
COMPGEOM
1997
ACM
13 years 10 months ago
Realistic Input Models for Geometric Algorithms
Many algorithms developed in computational geometry are needlessly complicated and slow because they have to be prepared for very complicated, hypothetical inputs. To avoid this, ...
Mark de Berg, Matthew J. Katz, A. Frank van der St...
STOC
1997
ACM
257views Algorithms» more  STOC 1997»
13 years 10 months ago
Practical Loss-Resilient Codes
We present randomized constructions of linear-time encodable and decodable codes that can transmit over lossy channels at rates extremely close to capacity. The encoding and decod...
Michael Luby, Michael Mitzenmacher, Mohammad Amin ...
ICIP
1997
IEEE
14 years 7 months ago
Detecting Regular Patterns Using Frequency Domain Self-Filtering
Donald G. Bailey Physics Department, Massey University Palmerston North, New Zealand D.G.Bailey @massey.ac.nz Filtering is often used in image processing to smooth noise, and to e...
D. G. Bailey