Sciweavers

1879 search results - page 196 / 376
» Computational geometry algorithms library
Sort
View
COMPGEOM
2004
ACM
15 years 11 months ago
New results on shortest paths in three dimensions
We revisit the problem of computing shortest obstacle-avoiding paths among obstacles in three dimensions. We prove new hardness results, showing, e.g., that computing Euclidean sh...
Joseph S. B. Mitchell, Micha Sharir
VISUALIZATION
2000
IEEE
15 years 10 months ago
Hardware-accelerated volume and isosurface rendering based on cell-projection
We present two beneficial rendering extensions to the Projected Tetrahedra (PT) algorithm by Shirley and Tuchman. These extensions are compatible with any cell sorting technique,...
Stefan Röttger, Martin Kraus, Thomas Ertl
IPPS
2007
IEEE
15 years 11 months ago
Formal Analysis for Debugging and Performance Optimization of MPI
High-end computing is universally recognized to be a strategic tool for leadership in science and technology. A significant portion of high-end computing is conducted on clusters...
Ganesh Gopalakrishnan, Robert M. Kirby
DAC
2010
ACM
15 years 9 months ago
Eyecharts: constructive benchmarking of gate sizing heuristics
—Discrete gate sizing is one of the most commonly used, flexible, and powerful techniques for digital circuit optimization. The underlying problem has been proven to be NP-hard ...
Puneet Gupta, Andrew B. Kahng, Amarnath Kasibhatla...
ACCV
2009
Springer
16 years 3 days ago
Robust Focal Length Estimation by Voting in Multi-view Scene Reconstruction
We propose a new robust focal length estimation method in multi-view structure from motion from unordered data sets, e.g. downloaded from the Flickr database, where jpeg-exif heade...
Martin Bujnak, Zuzana Kukelova, Tomás Pajdl...