scientific article
From MaRDI portal
Publication:3995184
zbMath0642.68102MaRDI QIDQ3995184
Publication date: 23 January 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
data structurescomputational geometryoraclegeometric constructionsset-splittingabstract geometrical automataEuclidian geometrygeometric abstract automatarectangular ruler machineruler and compass machine
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Geometric constructions in real or complex geometry (51M15)
Related Items (5)
On geometric automata which can nondeterministically choose auxiliary points ⋮ Euclidean geometry in terms of automata theory ⋮ On paths in search or decision trees which require almost worst-case time ⋮ On the complexity of convex hull algorithms if rotational minima can be found very fast ⋮ A result about the power of geometric oracle machines
This page was built for publication:
