{"entities":{"Q2784471":{"pageid":2795209,"ns":120,"title":"Item:Q2784471","lastrevid":47774083,"modified":"2026-01-02T16:03:10Z","type":"item","id":"Q2784471","labels":{"en":{"language":"en","value":"The polygon exploration problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732359"}},"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":"Q2784471$1A401CFB-D55D-4EF0-8883-62D2D415B43F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"094e19e468bd4c70d9d6a2625d270b748b9a4563","datavalue":{"value":"0994.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784471$4F4F788D-7365-41F1-8FC1-88470C7DE6E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acd2410fa2bf705b43578556b6785bec188cf3c8","datavalue":{"value":"10.1137/S0097539799348670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784471$2D02D42E-DA13-47D4-A9C6-DD88EFFD1500","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9a87e79c09ed5f89b4a4334deb0a457e496bcd","datavalue":{"value":{"entity-type":"item","numeric-id":170470,"id":"Q170470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784471$6EC0F74F-F81C-4C2D-8CF5-1273CC37BD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784471$A0E72080-E9EA-4277-AC63-4BBE5F91965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d634f408e7931005285322c857f899d254e61bc4","datavalue":{"value":{"entity-type":"item","numeric-id":580366,"id":"Q580366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784471$1FA4EF93-5633-4791-A79E-80CDF9CEF441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7b812a57f3fe7708ae6dc167c03f236b3fb58dd","datavalue":{"value":{"entity-type":"item","numeric-id":6770724,"id":"Q6770724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784471$6076971B-2FD8-48D4-9C9C-DADBBC018FDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784471$F0C2557D-B864-4706-B5AB-4CA3B12E055B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784471$485B7F41-A793-490F-AE44-74BCDE1A5E76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784471$2E71C08D-4F60-43C7-BC89-389BBF141D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784471$562994C8-C1C6-4390-8493-03DA7C82C539","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce0f43c511458e70ebc08fc9b0b05310dbb436ee","datavalue":{"value":"1732359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784471$5C3A91A8-C954-4DFD-AAFC-580573AA2C73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4127059b071ac8c28c98e4064b62afa1ef6dc324","datavalue":{"value":"angle hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784471$FC2677AF-67DA-4AB9-B981-2DFF550A256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5d0f65cf8d16f854a6f35589979bd4c5ef5be6","datavalue":{"value":"competitive strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784471$D4842D6F-6B5A-484E-8D2B-2CD379963960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784471$A3ADB331-7618-41F7-8DD3-B9272987ABDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a27d3e6fa93344a6b3e71ee2922821f37efc113","datavalue":{"value":"curve length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784471$ACBA9754-38E5-4013-A073-390E196A12CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784471$DAB6CC1C-AD3E-463D-AE60-6CA381929C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09e821e8fdfeeaf0bb96693a99c169f2346231b","datavalue":{"value":"navigation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784471$93BEB0CA-D947-40C3-8C25-E18B09F6CB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784471$94CAB204-AE1A-4550-B101-268DF32913C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c7994c7bbc1e31819f5f33743c97f72157fde5","datavalue":{"value":"optimum watchman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784471$4D47DFFA-9A0D-4A7F-8861-E39A6437371B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784471$2FA0EDED-6106-4A69-830B-77D20FA38C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6dd3b966f2c41fb59fe2959bbf19800704f516e","datavalue":{"value":"robot","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784471$58725614-B82E-4598-8E1B-F734E91860C5","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":"Q2784471$B576E8E3-FDCE-442E-85BA-5EE87A9A0660","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d89daa0e96fa1ff97c5d3b700753ae84093f1846","datavalue":{"value":{"text":"The polygon exploration problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784471$107E6353-01B3-4988-9309-AFBA9FB04A17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f79e61022eb35e4c086484bee38fc6203a67c6","datavalue":{"value":{"entity-type":"item","numeric-id":3467843,"id":"Q3467843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37ff04f1c038829deb019486b9fa939eede8e2e","datavalue":{"value":{"amount":"+0.8923769593238831","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":"Q2784471$8CDB8814-F332-4EB9-B348-EF73CB8FE851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4023747d6cc4845b2080bd793789b92a5f4e813","datavalue":{"value":{"entity-type":"item","numeric-id":2025057,"id":"Q2025057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51290d35d84cc6b68d87cc2ce884673da48f6c9","datavalue":{"value":{"amount":"+0.8493061065673828","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":"Q2784471$56BAEF35-3603-43BF-8181-073A59980AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e48c361d4fea2cff7537b55fe8f7aaf0201a78","datavalue":{"value":{"entity-type":"item","numeric-id":2848914,"id":"Q2848914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96202d1d3022ae63bb5239f44a8ff50b6562882b","datavalue":{"value":{"amount":"+0.8373494148254395","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":"Q2784471$5010FA5C-63F8-4B4F-B110-DB9F86D1E0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b715312308079f424234c5aa4699acf2e0205a","datavalue":{"value":{"entity-type":"item","numeric-id":3150180,"id":"Q3150180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74b9771d853489908923bf0c06ef7a612f02bc7","datavalue":{"value":{"amount":"+0.833727240562439","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":"Q2784471$A6DAB6FF-F0BC-4F09-85AA-F8B503EBA398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075399d77bc31e0a1631d84d3f8440000acb14ce","datavalue":{"value":{"entity-type":"item","numeric-id":2898006,"id":"Q2898006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a8549874e4e9fbad1b6964a9e5f34cc539eabb","datavalue":{"value":{"amount":"+0.8294088840484619","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":"Q2784471$1ADB0417-8A28-44F8-8378-951E9A2E9229","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784471"}}}}}