{"entities":{"Q419506":{"pageid":421273,"ns":120,"title":"Item:Q419506","lastrevid":77807813,"modified":"2026-05-06T10:06:05Z","type":"item","id":"Q419506","labels":{"en":{"language":"en","value":"Going around in circles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6036560"}},"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":"Q419506$C419A8D1-2684-4ECB-8CD6-49088EB81A72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9e5d0407a9fae6f449ecdb11409b6b0227289f0","datavalue":{"value":{"text":"Going around in circles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q419506$E4DAD3EE-5A1A-4556-8723-3098BD00EF0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"044a00f8c80588b8c3df85d5df6ab806c7d103d1","datavalue":{"value":"1247.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419506$83C06625-ED0C-4FAE-89DB-FFC7AEB67E63","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":"Q419506$211B96DA-2C51-41CB-9D85-C28C5313796A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$C8716F4D-7525-48F0-8B37-46B628962696","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce433cdcb3478d8106ca3fd120344ac0deb7f83","datavalue":{"value":{"time":"+2012-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q419506$2595CCAD-BF0F-4DB6-8D23-A4E2ACDEDD4C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f5821d1fde3727d86a678c893b5baceb7cdf7d9","datavalue":{"value":"Considering \\(\\varepsilon >0\\) and a disk \\(D\\) of sufficiently large radius \\(R > R(\\varepsilon)\\) in the plane, the author shows that the set of lattice points inside \\(D\\) can be connected by a spanning tour consisting of straight line edges such that the turning angle at each point on the tour is at most \\(\\varepsilon\\). This is done in a constructive way and enables an efficient algorithm for computing such a tour. It is also shown that such a result does not hold for convex regions without a smooth boundary.","type":"string"},"datatype":"string"},"type":"statement","id":"Q419506$FECBB134-70BB-4A44-A22B-2AB463B69FDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419506$B95C33B7-311D-4506-8B5C-4E4AD567BF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419506$645A471F-E67A-40A1-807B-E8568F91C730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419506$F56909D6-40B6-42D6-ACD4-6A6D335227C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419506$587AFC02-5CCA-4544-BB5E-B3BC2E6FC1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419506$94D45C5E-F6AD-4650-A649-30E89732DDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419506$9B373876-39E7-492E-A70E-D15A80713429","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"889fed5e3d178c40756ea412548fba97da094c51","datavalue":{"value":"6036560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419506$F4D531CB-860C-4777-8C01-83EEE69291B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q419506$ABC710BC-DE12-4849-9352-B6F439EE0E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7d8e4dffad53ea22b9aaafa1aa17d86edc58747","datavalue":{"value":"turning angle","type":"string"},"datatype":"string"},"type":"statement","id":"Q419506$FC5D6060-36BE-4AA7-8E3C-E3C468C418D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb38e702e6a9b38b5766b9bed8789ba9523673a","datavalue":{"value":"robot path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q419506$D7D53A9A-5C58-4661-8193-DC195335E531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q419506$41801C4F-2AF5-4208-B345-8137560B5802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0ec917e838f1dacb38d5bf4b9fb5f5a972c0e","datavalue":{"value":"integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q419506$53657A01-C8B9-48B6-878D-F57833235A40","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e4dc7b90af3635e27277f08266de7b71de27466","datavalue":{"value":{"entity-type":"item","numeric-id":590434,"id":"Q590434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$65DACCEE-C3A9-4F53-9B67-3566B6D3ED6D","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":"Q419506$7C85C806-2374-4167-8C00-C8BCF2B8E631","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93f69a1690d676f543a40c7fab16b1fb334716f8","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2012.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q419506$9B9EB060-1F9A-49D1-907A-8A908F2AB6A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"622f3b2e35a6f331433bbde61e5f9312cc4bd482","datavalue":{"value":"W2065449061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419506$439F6153-0EFB-4489-938D-B61C9F8E0D6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d008223aa2ba35ce4c14b586a751abdffd652ca5","datavalue":{"value":{"entity-type":"item","numeric-id":1000926,"id":"Q1000926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$9F7B16DF-C740-45C1-8C62-8FB11115F062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0fdc11022c9efd6a9bf99727847d7cf486ef196","datavalue":{"value":{"entity-type":"item","numeric-id":4943841,"id":"Q4943841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$757EE726-4B17-4938-B86B-F68064F7C6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947d8b770c979569410eae7a788a4e9a4897efbc","datavalue":{"value":{"entity-type":"item","numeric-id":4234081,"id":"Q4234081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$1BD31F9B-2802-4C79-9EFE-C1E6D70689A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4848041176d277a8aef9fbfcd2848d1752745b44","datavalue":{"value":{"entity-type":"item","numeric-id":3603549,"id":"Q3603549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$037EEF1F-D11A-420C-B2B3-19E1D0AA6FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da6ea2591a9cc25de8ae792967e52ea9af8159","datavalue":{"value":{"entity-type":"item","numeric-id":5470702,"id":"Q5470702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$86E251EF-5B67-4CE2-B621-D9E1A5F32D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e478673983ba557f156e472681791b1517d1c4","datavalue":{"value":{"entity-type":"item","numeric-id":5692695,"id":"Q5692695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$C6A6BB29-EB84-44BA-AD65-BA5B1F2760C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3098d1d0cb19d3b5ff5fcaa4a1aa444e714c6e76","datavalue":{"value":{"entity-type":"item","numeric-id":3058524,"id":"Q3058524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$15F9914D-1D30-417D-9E82-52E5A08D21BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43476430b2c4acf77d2867ca704c1eff56d9e943","datavalue":{"value":{"entity-type":"item","numeric-id":1842753,"id":"Q1842753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$323D18D0-AD9C-4322-A650-A3CD65F6BFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf93c816b68f2effe14ae829716332efe78db71","datavalue":{"value":{"entity-type":"item","numeric-id":3557869,"id":"Q3557869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$6E0A1A33-FFB6-4AD3-9676-672100DE4DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46c2bd82b03063e11a02a4501637f957ea8dbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2482907,"id":"Q2482907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$5FF19F5A-E206-4505-A027-ACF8E28F3576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63083b9f120e2d073b46bd200a50ac921ca3f75","datavalue":{"value":{"entity-type":"item","numeric-id":3136887,"id":"Q3136887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$B2006CA0-D0A5-4B33-864C-3BE7C50FD9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2804ffba2f491404d60f21fdbd4e5a3bee9c99","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$80036C29-58FC-4DBD-B06F-2C921EB692AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419506$DCFB337D-C596-4048-B458-A798670CC18D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"091cf09d6919bf3c5f490e01a73e58a265c4f0a5","datavalue":{"value":"10.1016/J.COMGEO.2012.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419506$CCADBF45-A986-4980-89E9-D212522F8D28","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":"1b96902c243899ed96fbd08d45b0014e995d6896","datavalue":{"value":{"amount":"+0.8318871259689331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q419506$EED8965D-776D-43C3-AA3E-5BBEE501A132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48026fd834f77f98073721ee2e75697531095ca","datavalue":{"value":{"entity-type":"item","numeric-id":426910,"id":"Q426910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99dea4e9d597df3d9d72c7dfaa881b733a043ab","datavalue":{"value":{"amount":"+0.8208295106887817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q419506$6BF1B2BA-8478-4041-A019-9F3A585C4121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606526de0ce68bc80459f0a9f3a00cd1f2ea6bd7","datavalue":{"value":{"entity-type":"item","numeric-id":2482907,"id":"Q2482907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3eea000b83bfb41169fe8d866a48bfa8d2018c9","datavalue":{"value":{"amount":"+0.748140275478363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q419506$5D142A16-C96B-459D-AFB9-B5C8B4394993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81014d5bd5f18d9675ec7437067656ca42672a42","datavalue":{"value":{"entity-type":"item","numeric-id":5901749,"id":"Q5901749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b51a4660c1d36b1fb93c21cf16ca6e9796904d","datavalue":{"value":{"amount":"+0.7135623693466187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q419506$DD9EB96A-2862-464B-8AB3-8899A000DA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6fe453f133d6202c5b7288e649db435f5d5418","datavalue":{"value":{"entity-type":"item","numeric-id":5901403,"id":"Q5901403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc852607a6e23256249d0a6da4c10f2721e0a513","datavalue":{"value":{"amount":"+0.7101294994354248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q419506$5DD5B1E6-40BF-49D2-BDBA-A9374134B854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Going around in circles","badges":[]}}}}}