ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    On the algebraic formulation of certain geometry statements and mechanical geometry theorem proving (1989)
    Springer
    Algorithmica 4 (1989), S. 237-262 
    Details
    ISSN: 1432-0541
    Keywords: Geometry theorem proving ; Provers ; Nondegenerate conditions ; Ritt's algorithms ; Wu's method ; The Gröbner basis method ; Algebraically (or real) closed field ; Algebraic geometry ; Irreducible variety ; Nondegenerate component ; Generally true ; Simson's theorem ; Pappus' theorem
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In this paper we analyze the algebraic formulations of certain geometry statements appearing in recent literature related to mechanical geometry theorem proving and give several examples to show that one of these formulations can cause serious problems. We clarify a formulation which is essentially due to W. T. Wu and, in our opinion, is the most satisfactory.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01553889
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    An algorithm for constructing gröbner bases from characteristic sets and its application to geometry (1990)
    Springer
    Algorithmica 5 (1990), S. 147-154 
    Details
    ISSN: 1432-0541
    Keywords: Polynomial, (Prime) ideal ; Generators ; (Irreducible) ascending chain ; (Irreducible) algebraic set ; Decomposition of an algebraic set ; Geometric configuration ; Nondegenerate component ; Geometry theorem proving
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In Ritt's method, a prime ideal is given by a characteristic set. A characteristic set of a prime ideal is generally not a set of generators of this ideal. In this paper we present a simple algorithm for constructing Gröbner bases of a prime ideal from its characteristic set. We give a method for finding new theorems in geometry as an application of this algorithm.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01840382
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 3
    Electronic Resource
    Electronic Resource
    On the parameterization of algebraic curves (1992)
    Springer
    Applicable algebra in engineering, communication and computing 3 (1992), S. 27-38 
    Details
    ISSN: 1432-0622
    Keywords: Geometric modeling ; Parameterization ; Algebraic curves ; Resolvents ; Ritt-Wu's decomposition algorithm ; Gröbner bases
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics , Technology
    Notes: Abstract In this paper, by using the concept of resolvents of a prime ideal introduced by Ritt, we give methods for constructing a hypersurface which is birational to a given irreducible variety and birational transformations between the hypersurface and the variety. In the case of algebraic curves, this implies that for an irreducible algebraic curveC, we can construct a plane curve which is birational toC. We also present a method to find rational parametric equations for a plane curve if it exists. Hence we have a complete method of parameterization for rational algebraic curves.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01189021
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 4
    Electronic Resource
    Electronic Resource
    Automated generation of readable proofs with geometric invariants (1996)
    Springer
    Journal of automated reasoning 17 (1996), S. 325-347 
    Details
    ISSN: 1573-0670
    Keywords: automated reasoning ; automated geometry theorem proving ; area method ; multiple proof ; shortest proof ; 68T15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract In this series of papers, we discuss how to use a fixed set of high level geometry lemmas or rules related to geometric invariants, such as area, full-angle, etc., to produce short and human-readable proofs in geometry, especially to produce multiple and shortest proofs of a given geometry theorem. These rules are proved to be much more effective and concise than the rules based on triangle congruence used in related work before. The success of our approach is partially due to a skillful selection of geometric invariants and the related rules. Control and search strategies are proposed and experimented with to enhance the efficiency of the pover. In part I of this series, the high level geometry lemmas are about area and the Ceva-Menelaus configurations.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00283133
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 5
    Electronic Resource
    Electronic Resource
    Automated generation of readable proofs with geometric invariants (1996)
    Springer
    Journal of automated reasoning 17 (1996), S. 349-370 
    Details
    ISSN: 1573-0670
    Keywords: automated reasoning ; automated geometry theorem proving ; method based on angle ; forward chaining ; backward chaining
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract We present a set of rules based on full-angles as the basis of automated geometry theorem proving. We extend the idea of eliminating variables and points to the idea of eliminating lines. We also discuss how to combine the forward chaining and backward chaining to achieve higher efficiency. The prover based on the full-angle method has been used to produce short and elegant proofs for more than one hundred difficult geometry theorems. The proofs of many of those theorems produced by our previous area method are relatively long.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00283134
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 6
    Electronic Resource
    Electronic Resource
    A method for the mechanical derivation of formulas in elementary geometry (1987)
    Springer
    Journal of automated reasoning 3 (1987), S. 291-299 
    Details
    ISSN: 1573-0670
    Keywords: Wu's method for geometry theorem proving ; Ritt's decomposition algorithm ; Gröbner bases ; Heron's formula for the area of a triangle
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract A method for mechanical derivation of formulas and calculation of quantities in geometry is given with several examples to illustrate its applications.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00243793
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 7
    Electronic Resource
    Electronic Resource
    Automated reasoning in differential geometry and mechanics using the characteristic set method (1993)
    Springer
    Journal of automated reasoning 10 (1993), S. 161-172 
    Details
    ISSN: 1573-0670
    Keywords: Differential polynomial ; weak ascending chain ; W-perm ; Ritt-Wu's principle ; quasi zero set ; Ritt-Wu's decomposition algorithm
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract This is the first paper of a series of three papers under the same title. It presents an improved version of Ritt-Wu's decomposition algorithm which is the basis of our methods of mechanical theorem proving and mechanical formula derivation in differential geometry and elementary mechanics. We improve the original algorithm in two aspects. First, by using the weak ascending chain and W-perm, the sizes of the differential polynomials occurring in the decomposition can be reduced. Second, by using a special reduction procedure, the number of branches in the decomposition can be controlled effectively. The improved version significantly enhances the efficiency of the original algorithm.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00881834
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 8
    Electronic Resource
    Electronic Resource
    Automated reasoning in differential geometry and mechanics using the characteristic set method (1993)
    Springer
    Journal of automated reasoning 10 (1993), S. 173-189 
    Details
    ISSN: 1573-0670
    Keywords: Mechanical theorem proving ; Wu's method ; Ritt-Wu's decomposition algorithm ; statement of equation type ; generally true ; universally true ; space curve theory ; elementary mechanics
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract We clarify the formulation problem of mechanical theorem proving in differential geometry and mechanics and propose two formulations. We present complete methods of mechanical theorem proving for the two formulations. We also introduce predicates and a language to translate geometry statements into differential polynomial equations. A program based on our methods has proved more than 100 nontrivial theorems in differential geometry and elementary mechanics including various classification theorems for space curves, Bertrand's Theorem, Newton's gravitational laws, etc.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00881835
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 9
    Electronic Resource
    Electronic Resource
    Proving geometry theorems with rewrite rules (1986)
    Springer
    Journal of automated reasoning 2 (1986), S. 253-273 
    Details
    ISSN: 1573-0670
    Keywords: Rewrite rules ; Gröbner bases ; geometry theorem proving
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract We investigate the application of rewrite rules to proving theorems from elementary geometry. We have proven 80 theorems, some of them quite difficult. There is a discussion of the formulation of the problem and degenerate conditions.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02328448
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 10
    Electronic Resource
    Electronic Resource
    A Deductive Database Approach to Automated Geometry Theorem Proving and Discovering (2000)
    Springer
    Journal of automated reasoning 25 (2000), S. 219-246 
    Details
    ISSN: 1573-0670
    Keywords: deductive database ; automated geometry theorem proving and discovering ; search strategies ; redundant deduction ; Skolemization ; structured database
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract We report our effort to build a geometry deductive database, which can be used to find the fixpoint for a geometric configuration. The system can find all the properties of the configuration that can be deduced using a fixed set of geometric rules. To control the size of the database, we propose the idea of a structured deductive database. Our experiments show that this technique could reduce the size of the database by one hundred times. We propose the data-based search strategy to improve the efficiency of forward chaining. We also make clear progress in the problems of how to select good geometric rules, how to add auxiliary points, and how to construct numerical diagrams as models automatically. The program is tested with 160 nontrivial geometry configurations. For these geometric configurations, the program not only finds most of their well-known properties but also often gives unexpected results, some of which are possibly new. Also, the proofs generated by the program are generally short and totally geometric.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1006171315513
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...