{"entities":{"Q3564116":{"pageid":5594020,"ns":120,"title":"Item:Q3564116","lastrevid":87385385,"modified":"2026-06-04T11:33:04Z","type":"item","id":"Q3564116","labels":{"en":{"language":"en","value":"Constructing optimal cyclic tours for planar exploration and obstacle avoidance : A graph theory approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5715415"}},"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":"Q3564116$15EA01BB-264E-409A-A286-30E319A6D21B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f5264917dfca0dc039f7f198efe204d20e38c94","datavalue":{"value":{"text":"Constructing Optimal Cyclic Tours for Planar Exploration and Obstacle Avoidance : A Graph Theory Approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3564116$FABD6AD0-2288-40BB-B939-651DDAAB03B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aba2acd9fc00061abca09fdd05a2528e456d12a","datavalue":{"value":"1187.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564116$566B0B2E-D4D7-40C0-8450-9C5ADE08CF98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9493f06b08efd60b3781bf67c16aa9ced2166b9d","datavalue":{"value":"10.1007/978-3-540-74356-9_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564116$811F6AD6-21D7-4543-ACEC-8F458290D89D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55b501be006133e40c9596ddce19884956b775a7","datavalue":{"value":{"entity-type":"item","numeric-id":2518971,"id":"Q2518971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564116$331EECAB-1F60-481F-A29F-267082C4D2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"258b265ebf40f2122535648f53f96905d1c6cd1f","datavalue":{"value":{"entity-type":"item","numeric-id":3564115,"id":"Q3564115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564116$9CB7C804-1DDF-4B2D-BEAD-046A0EBA3966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5380cc26b5c0ad2602a93e244aee2cae73f1243","datavalue":{"value":{"entity-type":"item","numeric-id":1121162,"id":"Q1121162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564116$01C5D036-572A-4A7B-BFFD-5F5575C6EB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93ec0ce214b96d90217e8d5de55730a4194f4016","datavalue":{"value":{"entity-type":"item","numeric-id":964147,"id":"Q964147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564116$CDF1E59D-3427-4405-A529-040212AAE6A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02773c747a22b55e984d24658b4fe5e97f23a372","datavalue":{"value":{"entity-type":"item","numeric-id":3564101,"id":"Q3564101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564116$E7DB20F7-FA5F-4834-B37B-B34A36EA6A1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d839b5eef1bcdf95ed84bc93ea6b8a9df9f4c28","datavalue":{"value":{"time":"+2010-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3564116$B3FFF390-CE5E-47FA-B003-759877F17EA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564116$98FB0092-00C1-4043-8D97-80BCA93BCE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564116$A0518B83-011C-4698-9AB5-E3BA0C7C3271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564116$CAF5735F-4431-4443-81A4-AAFE6F11E3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564116$BF467157-8002-4719-8054-5FC8D0ED9CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564116$E5075DA8-B71B-469C-8619-2515E8901AC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cd389912bf5e92a3a36388e1eb2fdb7170aee2d","datavalue":{"value":"5715415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564116$69E3C080-162B-4F71-8680-2FE111F00C5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf3ffa0b8c8781c3dc4dee1be96063ac65ebb4d","datavalue":{"value":"planar autonomous exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564116$19D11209-CE02-488C-AF65-C6B7FF56452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46260b3245507b2f3f0b99d092105270b6764603","datavalue":{"value":"Peano-Cesaro triangular tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564116$40E4BF3B-8163-4207-A754-08B00F0A38EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8f1bd49fdb2c2afdf60d9aee840258da4f911f","datavalue":{"value":"edge adjacency dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564116$ACEE615F-D8E2-4D5D-B3B5-7753141179F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7be578c8b94cd54643bb4693393efc1537fca635","datavalue":{"value":"tiling pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564116$ACB10AB4-3DA0-4521-AD6D-F9D8F6CB9AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6df83a4e8c59752beb0b9effd0645a120e57bb","datavalue":{"value":"obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564116$1A7D60E4-CCEC-44CC-85C1-BCCA366C5D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564116$804A2EA0-F78D-45D7-A9F7-11E2A8B40A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ed3ae0b9fd1c1d4d3413005ff7ed496b9be1c8","datavalue":{"value":"obstacle configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564116$EF65C637-0C82-484E-8219-4BF8A280B3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564116$8AA38BCF-C7E2-4AA7-9474-CF8C9B099130","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":"Q3564116$ABEA238A-AC88-4AC0-B97D-21BDBC3E3B2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5947230f2e44238b2d7a68b9623bf4c724aa156b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74356-9_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3564116$150A3FD4-82EE-4A22-AAD6-BFD58BA23C0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4892139afb90bc15b21a373bde1dbdeb4616c5db","datavalue":{"value":"W193174915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564116$172B9083-3682-4AD7-A473-AD4EEE5FE848","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd8141f27ae75672a41c6e590295718ec2cbbd0","datavalue":{"value":{"entity-type":"item","numeric-id":4411373,"id":"Q4411373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20abdf01f64b1a24c71c8178e870a9808c99b7eb","datavalue":{"value":{"amount":"+0.6847249865531921","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":"Q3564116$47244B38-3B0D-4D27-976D-358EACD589E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8603c2d86c6f2a3791bbe1d280475abb6c7c9932","datavalue":{"value":{"entity-type":"item","numeric-id":4527009,"id":"Q4527009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b881f7bf1fa41d8d8eb079cf40b52d535ad0d34","datavalue":{"value":{"amount":"+0.6779402494430542","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":"Q3564116$A97B8F6F-8F89-4EA9-A354-39A7106E4A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9622e8d937f59cc29d3e6d45437e60ac3ec09f","datavalue":{"value":{"entity-type":"item","numeric-id":5956837,"id":"Q5956837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b291037ae2e631710d2f3f35bc0568344926d9","datavalue":{"value":{"amount":"+0.676100492477417","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":"Q3564116$4949FCAC-864A-49AD-8B23-6447964257E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4bf64950156a9ee3ebced4ce896a4e516265fd","datavalue":{"value":{"entity-type":"item","numeric-id":4943862,"id":"Q4943862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73dab294d33c893366acd59409ed8700ef3106a","datavalue":{"value":{"amount":"+0.6738910675048828","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":"Q3564116$8728AA12-CA78-4951-A4B5-1E320FEC5CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf2d0583ed1aa2c58cf2f5e228747fd937a66f8","datavalue":{"value":{"entity-type":"item","numeric-id":3569874,"id":"Q3569874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73dab294d33c893366acd59409ed8700ef3106a","datavalue":{"value":{"amount":"+0.6738910675048828","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":"Q3564116$54EACC80-3BF3-4195-8CFE-56D735EBFC38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing optimal cyclic tours for planar exploration and obstacle avoidance : A graph theory approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_optimal_cyclic_tours_for_planar_exploration_and_obstacle_avoidance_:_A_graph_theory_approach"}}}}}