On geometric automata which can nondeterministically choose auxiliary points

Ulrich Huckenbeck

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1990)

  • Volume: 24, Issue: 5, page 471-487
  • ISSN: 0988-3754

How to cite

top

Huckenbeck, Ulrich. "On geometric automata which can nondeterministically choose auxiliary points." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 24.5 (1990): 471-487. <http://eudml.org/doc/92370>.

@article{Huckenbeck1990,
author = {Huckenbeck, Ulrich},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {geometric automata; computational geometry; compass; ruler},
language = {eng},
number = {5},
pages = {471-487},
publisher = {EDP-Sciences},
title = {On geometric automata which can nondeterministically choose auxiliary points},
url = {http://eudml.org/doc/92370},
volume = {24},
year = {1990},
}

TY - JOUR
AU - Huckenbeck, Ulrich
TI - On geometric automata which can nondeterministically choose auxiliary points
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1990
PB - EDP-Sciences
VL - 24
IS - 5
SP - 471
EP - 487
LA - eng
KW - geometric automata; computational geometry; compass; ruler
UR - http://eudml.org/doc/92370
ER -

References

top
  1. 1. D. HILBERT, Grundlagen der Geometrie. Teubner Studienbücher, 11th edition, 1972. 
  2. 2. U. HUCKENBECK, Geometrische Maschinenmodelle. Ph. D. thesis, University at Würzburg, 1986. Zbl0642.68102MR943118
  3. 3. U. HUCKENBECK, Geometrical Abstract Automata. Proc. Workshop on Computational Geometry and its Applications (CG 88, Würzburg, March 1988), Lect. Notes in Comp. Sci. 333, p. 217-231. Zbl0656.68059MR1028831
  4. 4. U. HUCKENBECKEuclidian Geometry in Terms of Automata Theory, Theoretical Computer Science, vol. 68, 1989, p. 71-87. Zbl0678.68055MR1022659
  5. 5. U. HUCKENBECK, On Fixed Points of Rational Functions with Values on a Circle. Bolletino U.M.I., Sez. A, to appear. Zbl0706.26012MR1066771
  6. 6. F. P. PREPARATA and M. I. SHAMOS, Computational Geometry, an Introduction, Springer, 1985. Zbl0759.68037MR805539
  7. 7. P. SCHREIBER, Grundlagen der konstruktiven Geometrie, VEB Verlag der Wissenschaften, Berlin, 1984. Zbl0534.51001MR742303
  8. 8. M. I. SHAMOSGeometric Complexity. Proc. 7th ACM Symp. on the Theory of Computing, May 1975, p. 224-233. Zbl0357.68046MR464704
  9. 9. H. TIETZEÜber die Konstruierbarkeit mit Lineal und Zirkel, Sitzungsbericht der kaiserlichen Akademie der Wissenschaften, mathemat.-naturwissenschaftl. Klasse 118, Abteilung II a, 1909, p. 735-757. JFM40.0548.05

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.