2 search results - page 1 / 1 » On smoothed analysis in dense graphs and formulas |
RSA
2006
13 years 5 months ago
2006
: 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 ...
GMP
2006
IEEE
13 years 11 months ago
2006
IEEE
In geometric modeling and processing, computer graphics and computer vision, smooth surfaces are approximated by discrete triangular meshes reconstructed from sample points on the...