Sciweavers

18 search results - page 3 / 4
» irregular 1997
Sort
View
SOFSEM
1997
Springer
15 years 2 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
100
Voted
PPOPP
1997
ACM
15 years 2 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
84
Voted
COMPGEOM
1997
ACM
15 years 2 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...
141
Voted
STOC
1997
ACM
257views Algorithms» more  STOC 1997»
15 years 2 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 ...
65
Voted
ICIP
1997
IEEE
15 years 11 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