{"entities":{"Q3200461":{"pageid":3211169,"ns":120,"title":"Item:Q3200461","lastrevid":49439131,"modified":"2026-01-07T04:02:42Z","type":"item","id":"Q3200461","labels":{"en":{"language":"en","value":"A Constrained Two-Dimensional Triangulation and the Solution of Closest Node Problems in the Presence of Barriers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176332"}},"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":"Q3200461$41B61653-83C3-405C-B411-D7950FD73E63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"591b492c4910c91280ffd79830e843bd118e4024","datavalue":{"value":{"text":"A Constrained Two-Dimensional Triangulation and the Solution of Closest Node Problems in the Presence of Barriers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3200461$E52647AC-5C93-4FB5-A567-303D13D743E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a36059bf92215295085a40443fe0247e95226a66","datavalue":{"value":"0714.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200461$F1CD8FCB-7996-4EAD-B772-A952409039CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5efc2e208419bb6bae70e9288a4a37373e578be","datavalue":{"value":"10.1137/0727074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200461$97CC9229-1936-4F82-A0C4-0E8CD1F35531","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95c6f8608bc0397f78be0e7c55e6378842e11a53","datavalue":{"value":{"entity-type":"item","numeric-id":1060523,"id":"Q1060523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3200461$5BF1A6F3-E2FF-4CE4-AC0B-3A9F45029FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6231694e777f165695d72deb1c3e6290ec97caf","datavalue":{"value":{"entity-type":"item","numeric-id":592244,"id":"Q592244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3200461$90CE8C89-399A-48BF-9C14-43BFB0376E63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1736cd89a2cfcf0acb88b51c00d82a8b6f316803","datavalue":{"value":{"entity-type":"item","numeric-id":65731,"id":"Q65731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3200461$C4EB0338-459A-4E9B-A619-71FF2F92ABA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3200461$9FAE61B5-9947-41D2-84CB-959EE6E846AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea8d7fd647e9503babc529061be6b6d7b00c9e13","datavalue":{"value":"65D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200461$968C3DD5-C8B9-4906-B594-06CEBA2F0376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200461$9CBFB826-E170-4306-9861-06669BF776E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e5da3a44a6865fa2cb8e31e2f51d7e1c349146a","datavalue":{"value":"51K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200461$648F55AB-6B33-4D63-91DA-5237FACCAF86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aae51d3d0cb9084c0acb37bbe782f8aca7e3f5a2","datavalue":{"value":"4176332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200461$A7000E7F-5244-4648-8C44-BF8FA19434B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fadf9584bfe44078e77cbd7541a0656afe9b05bc","datavalue":{"value":"presence of barriers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200461$4E2688D3-B49E-4070-8105-02357ECBAC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200461$199EC577-793C-47D8-8B1C-1996063F143C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200461$DB8DA777-0D75-46A9-96A1-D952A8FD7866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8462ff795355d267b1e4f57ce805c0036f2de49f","datavalue":{"value":"closest point problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200461$5B4C01FE-DF16-4DEB-8A80-7B6B8A20F285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b546674b94658d275a912235499a99f107bf6471","datavalue":{"value":"nonconvex regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200461$E6C23B17-D3D2-4349-B057-1023FFF8C894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2aae65e3e2372cb82e2e36071ed3c1a05c8a95","datavalue":{"value":"optimal path of a robot","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200461$343F56F2-F106-48E3-BF38-810A41D27A41","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":"Q3200461$E6925A11-7D4F-4F80-B4C1-A15FEC4B6767","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98f447e90cfe7d4a90c1e9a4c1b4029b050cd826","datavalue":{"value":"https://doi.org/10.1137/0727074","type":"string"},"datatype":"url"},"type":"statement","id":"Q3200461$EF7D447A-96B5-4672-BBBF-7AE04957B82C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9246bf6c7dd75789454de1a99d1d276e81acd1d4","datavalue":{"value":"W2017223384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200461$11B73E3E-1127-4196-8738-006FEE8BAFA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d591b23d2f39312c1e205ecb3bd4e88b7540ea62","datavalue":{"value":{"entity-type":"item","numeric-id":1115601,"id":"Q1115601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5efd49777900296ff8544b6ac5e0399a780efd0","datavalue":{"value":{"amount":"+0.7395893931388855","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":"Q3200461$FA3AB5F8-ED37-4D85-9041-23CCD4460A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7eae9eec577edf6db68bf2ed646ed04bf80f789","datavalue":{"value":{"entity-type":"item","numeric-id":1208536,"id":"Q1208536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543a7ae55572aeae0e97c7352cdcd60516550849","datavalue":{"value":{"amount":"+0.7371976375579834","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":"Q3200461$B0AABE31-9C49-4F30-8FD4-01A2265FC239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f4e32d11d9f9c4c8c20b5723b94f75fd9e5b11","datavalue":{"value":{"entity-type":"item","numeric-id":4383867,"id":"Q4383867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716ead4fa583538ff7207a678594ae3a6c9a5cf6","datavalue":{"value":{"amount":"+0.7364317774772644","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":"Q3200461$22D3862F-187D-4198-8916-ED2053FF75C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc053ab058d8b50975261b892092021ce6ab127","datavalue":{"value":{"entity-type":"item","numeric-id":4371752,"id":"Q4371752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3e8def0d35a2a1bda8f82cddfeb48626eaacf2","datavalue":{"value":{"amount":"+0.7348980903625488","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":"Q3200461$7F12239C-DFF9-4D73-9CBB-BB38B892D7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b183b747e38a03d181cbedc77df61e0020c92e3","datavalue":{"value":{"entity-type":"item","numeric-id":5492468,"id":"Q5492468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f206cffd2a30c384e7ad89e0e0eac59dff7068","datavalue":{"value":{"amount":"+0.729539692401886","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":"Q3200461$3907DAA1-04CA-44C9-9516-DC6F710AD3AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3200461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3200461"}}}}}