{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T22:28:12Z","timestamp":1773268092374,"version":"3.50.1"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319944173","type":"print"},{"value":"9783319944180","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-94418-0_41","type":"book-chapter","created":{"date-parts":[[2018,7,4]],"date-time":"2018-07-04T16:38:26Z","timestamp":1530722306000},"page":"410-420","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Algorithms and Geometric Constructions"],"prefix":"10.1007","author":[{"given":"Vladimir","family":"Uspenskiy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8605-7734","authenticated-orcid":false,"given":"Alexander","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,3]]},"reference":[{"key":"41_CR1","unstructured":"Akopyan, A., Fedorov, R.: Two circles and only a straightedge (2017). https:\/\/arxiv.org\/abs\/1709.02562"},{"issue":"4","key":"41_CR2","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1090\/S0002-9939-1990-1034882-3","volume":"110","author":"VJ Baston","year":"1990","unstructured":"Baston, V.J., Bostock, F.A.: On the impossibility of ruler-only constructions. Proc. Am. Math. Soc. 110(4), 1017\u20131025 (1990)","journal-title":"Proc. Am. Math. Soc."},{"key":"41_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-6910-2","volume-title":"Theorie der Geometrischen Konstruktionen","author":"L Bieberbach","year":"1952","unstructured":"Bieberbach, L.: Theorie der Geometrischen Konstruktionen. Springer, Basel (1952). https:\/\/doi.org\/10.1007\/978-3-0348-6910-2"},{"issue":"2","key":"41_CR4","first-page":"159","volume":"8","author":"E Borel","year":"1912","unstructured":"Borel, E.: Le calcul des int\u00e9grales d\u00e9finies. J. Math. pures appl. ser. 6 8(2), 159\u2013210 (1912)","journal-title":"J. Math. pures appl. ser. 6"},{"key":"41_CR5","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/BF01456662","volume":"73","author":"D Cauer","year":"1913","unstructured":"Cauer, D.: \u00dcber die Konstruktion des Mittelpunktes eines Kreises mit dem Lineal allein. Math. Annallen 73, 90\u201394 (1913). A correction: 74, 462\u2013464","journal-title":"Math. Annallen"},{"key":"41_CR6","doi-asserted-by":"crossref","unstructured":"Courant, R., Robbins, H., revised by Stewart, I.: What is Mathematics? An Elementary Approach to Ideas and Methods. Oxford University Press, Oxford (1996)","DOI":"10.1093\/oso\/9780195105193.001.0001"},{"key":"41_CR7","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/BFb0079682","volume-title":"The Syntax and Semantics of Infinitary Languages","author":"E Engeler","year":"1968","unstructured":"Engeler, E.: Remarks on the theory of geometrical constructions. In: Barwise, J. (ed.) The Syntax and Semantics of Infinitary Languages. LNM, vol. 72, pp. 64\u201376. Springer, Heidelberg (1968). https:\/\/doi.org\/10.1007\/BFb0079682"},{"key":"41_CR8","doi-asserted-by":"publisher","first-page":"157","DOI":"10.7146\/math.scand.a-10466","volume":"4","author":"C Gram","year":"1956","unstructured":"Gram, C.: A remark on the construction of the centre of a circle by means of the ruler. Math. Scand. 4, 157\u2013160 (1956)","journal-title":"Math. Scand."},{"key":"41_CR9","unstructured":"Hilbert, D.: The foundations of geometry, authorized translation by E.J. Townsend, Ph.D., University of Illinois (1902)"},{"key":"41_CR10","doi-asserted-by":"crossref","unstructured":"Kac, M., Ulam, S.M.: Mathematic and Logic. Dover publications, New York (1992)","DOI":"10.1007\/978-0-8176-4775-9_22"},{"key":"41_CR11","unstructured":"Kijne, D.: Plane construction field theory. Ph.D. thesis, promotor H. Freudenthal, van Gorcum & Co., N.V., G.A. Hak, H.J. Prakke, 28 May 1956"},{"key":"41_CR12","unstructured":"Kutuzov, B.V.: Studies in mathematics, vol. IV, Geometry (trans. by L.I. Gordon, E.S. Shater) School Mathematics Study Group, Chicago (1960)"},{"key":"41_CR13","unstructured":"Manin, Y.: On the decidability of geometric construction problems using compass and straightedge [Russian]. Encyclopedia of Elementary Mathematics, Geometry, Moscow, vol. IV, pp. 205\u2013227 (1963)"},{"key":"41_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0629-3","volume-title":"Geometric Constructions","author":"GE Martin","year":"1998","unstructured":"Martin, G.E.: Geometric Constructions. Springer, New York (1998). https:\/\/doi.org\/10.1007\/978-1-4612-0629-3"},{"key":"41_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-36239-6","volume-title":"Von Zahlen und Figuren","author":"H Rademacher","year":"1933","unstructured":"Rademacher, H., Toeplitz, O.: Von Zahlen und Figuren, 2nd edn. Springer, Heidelberg (1933). https:\/\/doi.org\/10.1007\/978-3-662-36239-6","edition":"2"},{"key":"41_CR16","volume-title":"Theorie der Geometrischen Konstruktionen","author":"P Schreiber","year":"1975","unstructured":"Schreiber, P.: Theorie der Geometrischen Konstruktionen. VEB Deutscher Verlag der Wissenschaften, Berlin (1975)"},{"key":"41_CR17","unstructured":"Shen, A.: Hilbert\u2019s Error? (2018). https:\/\/arxiv.org\/abs\/1801.04742"},{"key":"41_CR18","unstructured":"Tao, T.: A geometric proof of the inpossibility of angle trisection. https:\/\/terrytao.wordpress.com\/2011\/08\/10\/a-geometric-proof-of-the-impossibility-of-angle-trisection-by-straightedge-and-compass\/"},{"key":"41_CR19","unstructured":"Tietze, H.: \u00dcber dir Konstruierbarkeit mit Lineal und Zirkel, Sitzungsberichte der Kaiserlichen Akademie der Wissenschaften, Abt. IIa, 735\u2013757 (1909). https:\/\/www.biodiversitylibrary.org\/item\/93371"},{"key":"41_CR20","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/BF01181438","volume":"46","author":"H Tietze","year":"1940","unstructured":"Tietze, H.: \u00dcber die mit Lineal und Zirkel und die mit dem rechten Zeichenwinkel l\u00f6sbaren Konstruktionaufgaben I. Math. Zeitschrift 46, 190\u2013203 (1940). http:\/\/www.digizeitschriften.de\/dms\/img\/?PID=GDZPPN002379074","journal-title":"Math. Zeitschrift"},{"key":"41_CR21","unstructured":"Tietze, H.: Zur Analyse der Lineal- und Zirkelkonstruktionen. I. Sitzungsberichte der mathematisch-naturwissenschaftlichen Abteilung der Bayrischen Akademie der Wissenschaften zu M\u00fcnchen, 1944, Heft III, Sitzungen Oktober\u2013Dezember, pp. 209\u2013231, M\u00fcnchen (1947). http:\/\/publikationen.badw.de\/003900992.pdf"},{"key":"41_CR22","first-page":"366","volume":"2","author":"ML Wantzel","year":"1837","unstructured":"Wantzel, M.L.: Recherches sur les moyens de reconna\u00eetre si un probl\u00e9me de G\u00e9om\u00e9trie peut se r\u00e9soudre avec la r\u00e8gle et le compas. J. Math. pures Appl. 1re s\u00e9rie 2, 366\u2013372 (1837)","journal-title":"J. Math. pures Appl. 1re s\u00e9rie"}],"container-title":["Lecture Notes in Computer Science","Sailing Routes in the World of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-94418-0_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T23:10:41Z","timestamp":1720393841000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-94418-0_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319944173","9783319944180"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-94418-0_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]}}}