Sciweavers

2 search results - page 1 / 1
» On smoothed analysis in dense graphs and formulas
Sort
View
RSA
2006
69views more  RSA 2006»
13 years 10 months ago
On smoothed analysis in dense graphs and formulas
: We study a model of random graphs, where a random instance is obtained by adding random edges to a large graph of a given density. The research on this model has been started by ...
Michael Krivelevich, Benny Sudakov, Prasad Tetali
GMP
2006
IEEE
155views Solid Modeling» more  GMP 2006»
14 years 5 months ago
Geometric Accuracy Analysis for Discrete Surface Approximation
In geometric modeling and processing, computer graphics and computer vision, smooth surfaces are approximated by discrete triangular meshes reconstructed from sample points on the...
Junfei Dai, Wei Luo, Shing-Tung Yau, Xianfeng Gu