Sciweavers

4850 search results - page 151 / 970
» Proof and Computation in Geometry
Sort
View
MPC
1995
Springer
125views Mathematics» more  MPC 1995»
15 years 10 months ago
Synthesizing Proofs from Programs in the Calculus of Inductive Constructions
We want to prove \automatically" that a program is correct with respect to a set of given properties that is a speci cation. Proofs of speci cations contain logical parts and ...
Catherine Parent
TLCA
2009
Springer
15 years 11 months ago
Refinement Types as Proof Irrelevance
William Lovas, Frank Pfenning
SIAMDM
2010
194views more  SIAMDM 2010»
15 years 1 months ago
Combinatorics and Geometry of Finite and Infinite Squaregraphs
Abstract. Squaregraphs were originally defined as finite plane graphs in which all inner faces are quadrilaterals (i.e., 4-cycles) and all inner vertices (i.e., the vertices not in...
Hans-Jürgen Bandelt, Victor Chepoi, David Epp...
ESA
2004
Springer
117views Algorithms» more  ESA 2004»
15 years 12 months ago
Classroom Examples of Robustness Problems in Geometric Computations
The algorithms of computational geometry are designed for a machine model with exact real arithmetic. Substituting floating-point arithmetic for the assumed real arithmetic may c...
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan ...