{"entities":{"Q426910":{"pageid":428677,"ns":120,"title":"Item:Q426910","lastrevid":61832400,"modified":"2026-04-11T01:58:27Z","type":"item","id":"Q426910","labels":{"en":{"language":"en","value":"Drawing Hamiltonian cycles with no large angles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045724"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426910$77DE0457-C852-4215-86E3-5F9B1DD56366","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5254159a384cb18353e38f8b23d2ce7e3e643169","datavalue":{"value":{"text":"Drawing Hamiltonian cycles with no large angles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426910$4DEC3A64-F273-43CC-BF45-50318162C868","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3411fc661a6060820e5c204932b7a320cfa91223","datavalue":{"value":"1243.05138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426910$DA397598-F2EC-408E-8FBD-542B54DB64E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426910$8AA2AEB8-5193-4729-B78D-226A9270882E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426910$2644B005-AA56-4C89-B2E2-E2B914EA8CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1dc5e40d7a8a3386725a84b223a56083987b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":178539,"id":"Q178539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426910$46EF7D3B-AF25-436E-A7CB-08CF9BF82FAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426910$09D23472-B7EB-4F4E-B202-84C637734692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426910$4A08527A-2023-4A9D-8262-79454AD555F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd874135425b35a1b88924f1dddd5ed5ff5001c4","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i2p31","type":"string"},"datatype":"url"},"type":"statement","id":"Q426910$97696146-8706-4937-9151-192C14D9A459","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"906ff9b53d5873feca69282c40e921f9bc6e4aa3","datavalue":{"value":"Summary: Let \\(n \\geq 4\\) be even. It is shown that every set \\(S\\) of \\(n\\) points in the plane can be connected by a (possibly self-intersecting) spanning tour (Hamiltonian cycle) consisting of \\(n\\) straight-line edges such that the angle between any two consecutive edges is at most \\(2\\pi/3\\). For \\(n=4\\) and 6, this statement is tight.    It is also shown that every even-element point set \\(S\\) can be partitioned into at most two subsets, \\(S_1\\) and \\(S_2\\), each admitting a spanning tour with no angle larger than \\(\\pi/2\\). \\textit{S. P. Fekete} and \\textit{G. J. Woeginger} [Comput. Geom. 8, No. 4, 195--218 (1997; Zbl 1133.90385)] conjectured that for sufficiently large even \\(n\\), every \\(n\\)-element set admits such a spanning tour.    We confirm this conjecture for point sets in convex position. A much stronger result holds for large point sets randomly and uniformly selected from an open region bounded by finitely many rectifiable curves: for any \\(\\epsilon>0\\), these sets almost surely admit a spanning tour with no angle larger than \\(\\epsilon\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q426910$5D1CE397-DC4C-455A-88FF-466CD33EE151","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426910$7362A405-4FA3-46A8-B6BC-A36241F36468","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d43e0fa302508078aba551496f4c7881ebdc5c23","datavalue":{"value":"6045724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426910$F82E4EFD-FD03-494B-A6FA-1268BD98046C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q426910$F91B3D68-4442-4523-88EC-DFE82AD196B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7d8e4dffad53ea22b9aaafa1aa17d86edc58747","datavalue":{"value":"turning angle","type":"string"},"datatype":"string"},"type":"statement","id":"Q426910$653A2224-3EED-41DC-96CB-037E9F488E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426910$22813100-D7D3-4D63-A146-31330C31A95C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426910$7BC17037-CDE6-44C6-B2A8-EF877B657400","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"89386e761f7f3b4cb27517a0bed5b9f5f3f4af48","datavalue":{"value":"bafkreiawzuayuch4quezvna4vqze2j2nhvtcx4djq3ah2l7k7qd4vnpbs4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426910$4040BA39-820A-4CCD-BA69-48F4DA9770C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6342e75e75b5ee3f84d1c69578691361cfacf77e","datavalue":{"value":{"entity-type":"item","numeric-id":3557869,"id":"Q3557869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426910$C09F24CF-E3EC-42AA-91E4-2F6EEF4B2F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf6ac7a080861d2d98b4c7307213ecd650326c4","datavalue":{"value":{"entity-type":"item","numeric-id":4206767,"id":"Q4206767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e224240a49f629c770eaa8253e54378bb4473d","datavalue":{"value":{"amount":"+0.84688604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426910$D713FDAB-8134-48A0-87A6-E4D1996FC13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a1b5ee913b9ce614744bdb6bb4ef9f0026d952","datavalue":{"value":{"entity-type":"item","numeric-id":1924150,"id":"Q1924150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc60d8fcd33d6a3b7f5aca10734b3ff8f96cf106","datavalue":{"value":{"amount":"+0.83890253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426910$CBD1CDB4-EE77-49AD-AC56-EFCE70D491F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed25ca31f624ec9eb4c7195f2fb5cae0aaf68fef","datavalue":{"value":{"entity-type":"item","numeric-id":3689218,"id":"Q3689218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5cb42312282895cc0635aa9a13ace007c35ce1","datavalue":{"value":{"amount":"+0.83882475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426910$1D140DDD-AE85-4283-8E4B-C1EB54F6F4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ffff3f1d80280415176893eddf4201d4c65cf9","datavalue":{"value":{"entity-type":"item","numeric-id":4294613,"id":"Q4294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c32e34903e6f68553e82d0dd5141428a88c133","datavalue":{"value":{"amount":"+0.83621573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426910$1588E4D2-69F2-4ECF-A353-D6DC74E36481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5dd6892cca72d30e13e03d6f839fe3e878f856","datavalue":{"value":{"entity-type":"item","numeric-id":4798110,"id":"Q4798110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204fae839574a45c6d0aa58987e39f0b9e3bac88","datavalue":{"value":{"amount":"+0.8337648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426910$9251D01E-79BD-4EB2-8D49-A21FE1D1A166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d777c5f7680a03db1adac4d05d8723c218933dd","datavalue":{"value":{"entity-type":"item","numeric-id":3167351,"id":"Q3167351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0063e0a617e4e36f8c9183880d1a1e12d61d05f7","datavalue":{"value":{"amount":"+0.8322431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426910$57A407A6-1E98-49B1-973D-6B85359967F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588af2ae948211f52655a71bd7cfef1aaa7fa47b","datavalue":{"value":{"entity-type":"item","numeric-id":1680383,"id":"Q1680383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ddf5f0ea9b0d0c689eef98c407b16b15bdb78d","datavalue":{"value":{"amount":"+0.82920504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426910$3A8C6568-5030-4C72-A2FB-0FFC43F95B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de9ea501f7e8a2257e26204457e13f3efaaf100","datavalue":{"value":{"entity-type":"item","numeric-id":4289304,"id":"Q4289304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc7929f20e2d95d2d8d97991420d63105c5d2fc","datavalue":{"value":{"amount":"+0.8287563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426910$A6D34318-B105-4B7B-89E4-F21D1A42AA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22333bdade8b726287fa7edca924c9e2d20fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3001202,"id":"Q3001202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0841ac0764828ffda4400b6810b466a38f8b11","datavalue":{"value":{"amount":"+0.8275411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426910$CFA24970-4A50-4530-8F0C-C0613D140266","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Drawing Hamiltonian cycles with no large angles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Drawing_Hamiltonian_cycles_with_no_large_angles"}}}}}