Sciweavers

4850 search results - page 236 / 970
» Proof and Computation in Geometry
Sort
View
DCG
2008
70views more  DCG 2008»
15 years 6 months ago
Decomposability of Polytopes
Abstract. We reformulate a known characterization of decomposability of polytopes in a way which may be more computationally convenient, and offer a more transparent proof. We appl...
Krzysztof Przeslawski, David Yost
CORR
2002
Springer
67views Education» more  CORR 2002»
15 years 6 months ago
The prospects for mathematical logic in the twenty-first century
Abstract. The four authors present their speculations about the future developments of mathematical logic in the twenty-first century. The areas of recursion theory, proof theory a...
Samuel R. Buss, Alexander S. Kechris, Anand Pillay...
COMBINATORICS
1998
102views more  COMBINATORICS 1998»
15 years 6 months ago
Inclusion-Exclusion and Network Reliability
Based on a recent improvement of the inclusion-exclusion principle, we present a new approach to network reliability problems. In particular, we give a new proof of a result of Sh...
Klaus Dohmen
FSTTCS
2005
Springer
16 years 4 days ago
Quantitative Models and Implicit Complexity
We give new proofs of soundness (all representable functions on base types lies in certain complexity classes) for Light Affine Logic, Elementary Affine Logic, LFPL and Soft Af...
Ugo Dal Lago, Martin Hofmann
CVPR
2010
IEEE
16 years 3 months ago
Building Reconstruction using Manhattan-World Grammars
We present a passive computer vision method that exploits existing mapping and navigation databases in order to automatically create 3D building models. Our method defines a gramm...
Carlos Vanegas, Daniel Aliaga, Bedrich Benes