Sciweavers

4850 search results - page 47 / 970
» Proof and Computation in Geometry
Sort
View
CRYPTO
2011
Springer
222views Cryptology» more  CRYPTO 2011»
13 years 10 months ago
Computer-Aided Security Proofs for the Working Cryptographer
Abstract. We present EasyCrypt, an automated tool for elaborating security proofs of cryptographic systems from proof sketches—compact, formal representations of the essence of a...
Gilles Barthe, Benjamin Grégoire, Sylvain H...
CORR
2010
Springer
112views Education» more  CORR 2010»
14 years 11 months ago
Transdichotomous Results in Computational Geometry, II: Offline Search
We reexamine fundamental problems from computational geometry in the word RAM model, where input coordinates are integers that fit in a machine word. We develop a new algorithm fo...
Timothy M. Chan, Mihai Patrascu
PG
2002
IEEE
15 years 3 months ago
Computing Distances between Surfaces Using Line Geometry
We present an algorithm for computing the distance between two free-form surfaces. Using line geometry, the distance computation is reformulated as a simple instance of a surface-...
Kyung-Ah Sohn, Bert Jüttler, Myung-Soo Kim, W...
CCCG
2009
15 years 3 days ago
Computational Geometry of Contour Extraction
We present a method for extracting contours from digital images using techniques from computational geometry. Our approach is different from traditional pixelbased methods in imag...
Pedro J. Tejada, Xiaojun Qi, Minghui Jiang
CGA
1999
14 years 10 months ago
Vector Geometry for Computer Graphics
translating your abstract notions of desired size and shape directly into the appropriate tugs and pulls. You would probably not think much about coordinate systems. Ifyouwantedtom...
James R. Miller