Sciweavers

2188 search results - page 213 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
COMPGEOM
2000
ACM
15 years 8 months ago
Pitfalls in computing with pseudorandom determinants
It has been known for 30 years that pseudorandom number generators in the class of linear congruential generators (LCG) exhibit strong and predictable regularities. A widely used ...
Bernd Gärtner
128
Voted
CGI
1999
IEEE
15 years 8 months ago
Evolutionary Optimization of Functionally Defined Shapes: Case Study of Natural Optical Objects
This paper focuses on an approach to modeling shapes through the use of evolutionary optimization or genetic algorithms for functionally represented geometric objects. This repres...
Vladimir V. Savchenko, Alexander A. Pasko
120
Voted
PG
1997
IEEE
15 years 7 months ago
Incremental view-dependent multiresolution triangulation of terrain
A view-dependent multiresolution triangulation algorithm is presented for a real-time flythrough. The triangulation of the terrain is generated incrementally onthe-fly during th...
Reinhard Klein, Daniel Cohen-Or, Tobias Hüttn...
123
Voted
DAC
1994
ACM
15 years 7 months ago
Chain Closure: A Problem in Molecular CAD
Conformational analysis is the problem of nding all minimal energy three-dimensional con gurations of molecules. Cyclic structures are of particular interest. An ecient algorithm...
Maria Domenica Di Benedetto, Pasquale Lucibello, A...
CVPR
2007
IEEE
15 years 7 months ago
Minimal Solutions for Panoramic Stitching
This paper presents minimal solutions for the geometric parameters of a camera rotating about its optical centre. In particular we present new 2 and 3 point solutions for the homo...
Matthew Brown, Richard I. Hartley, David Nist&eacu...