{"entities":{"Q4016400":{"pageid":6046187,"ns":120,"title":"Item:Q4016400","lastrevid":55182118,"modified":"2026-02-04T12:48:17Z","type":"item","id":"Q4016400","labels":{"en":{"language":"en","value":"Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 79097"}},"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":"Q4016400$3D181FC7-CBDA-4CEE-86E4-D9571721C3F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23ad48a13950404b92ac40804f97e9af725bff9b","datavalue":{"value":{"text":"Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016400$A642E94D-9F2F-41A0-94EB-C87C817396C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5635d4716978ca087cca5ef5db95f8e456d8090c","datavalue":{"value":"0749.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016400$25307233-DF20-4AC3-8228-3B28E4260ABD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eb28592791524c0199e4d2dfb17fd77bac51f47","datavalue":{"value":"10.1137/0221038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016400$8D7A8C9B-7076-4822-8F92-678840672E5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20fc5dc5155da99f7c9c67726a5fd91b536be70e","datavalue":{"value":{"entity-type":"item","numeric-id":4016399,"id":"Q4016399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016400$EB441F32-CD1C-424D-810B-FD3FBDE9B032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f85ede48047bba59640c2a302821a28ea517736","datavalue":{"value":{"entity-type":"item","numeric-id":299066,"id":"Q299066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016400$1B263363-038A-44E7-B175-401BB4436C9D","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":"Q4016400$E8CB7ED5-EA8C-4CD3-8196-3A9EDE7B5DBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5cafb6badc877b48cbd5258713fee782f99abf4","datavalue":{"value":{"time":"+1992-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016400$034BB1C6-F3E6-453E-9B9C-A8A11D8AED9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4876a3a5457e2bf3876b51bafe9038fd166a538","datavalue":{"value":"https://semanticscholar.org/paper/34f030c0a6e83975524f8bee6e7be0cb8157aac1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016400$F81E277C-6A2D-43C9-A11A-7278ECAE3A51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016400$6CCA80DE-CE19-4930-A40B-D2A86D9FF0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016400$22CB0B42-DC8F-4DA0-B74C-71237D3B358F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7ad69e69373c87ab7b0a38e100b80634c60d849","datavalue":{"value":"52A27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016400$C66A05CC-647C-444C-BCAD-F588DCA77744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016400$A0B46A7B-D9F0-4EE6-A322-8D8B361C65F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"37256f133d34bc244da0ea0fe26a04c6dadb9e77","datavalue":{"value":"51M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016400$FC09F977-6D1E-40F2-BD67-DFA886D37195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d26792f3c961dac4a25231e9ccff1025822d3a2d","datavalue":{"value":"79097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016400$6C1BE06A-8FBA-45CC-8CC0-C024FBD7D6AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"779e1db77a7d3b86b191d86d9bb2339e2f2d0c42","datavalue":{"value":"enclosure problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016400$3523CE6F-B863-43B1-9418-FEBCFF9D1C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"454b2f2c3a4833c577534f71309fe5e552955d29","datavalue":{"value":"inclusion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016400$FA5FF82E-7D50-435E-9A60-1FFA2E1A023A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016400$1D78B6CF-6597-4303-8E08-39D439EB92C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016400$4FBD5FFB-3876-472D-9A16-277193DAE54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016400$4AB6185B-562F-43CD-8A10-5416AF76BE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9917a237afee988ead4fbc60dbd01c764ef99c65","datavalue":{"value":"geometric optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016400$6AF85815-0A5B-4370-A2C4-0DCC5D32CFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2a6bd9ce52f8723050176cfb86ffa478e7a47f","datavalue":{"value":"separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016400$A197CFA9-95D7-4CF0-935D-2179A51FFF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898496e99efe569294d5ded10607dc90761e2097","datavalue":{"value":"splinegons","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016400$ADBB3C31-D5E9-42A0-B87E-29D1433425BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016400$6349540C-F40F-442A-AAA0-0A2CB3762110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bd0531e6801ab0b6646864f50bbc80fe2d389f8","datavalue":{"value":"stock-cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016400$E7155B24-821A-48E6-8A9F-ECCCF17E4C3C","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":"Q4016400$7D0307A3-4CDB-4D19-A090-4B1864709F18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d05ba15c1969f75877d9fba6141d7fc8f73b8018","datavalue":{"value":"W2063244634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016400$C02E39CD-8C85-404B-9838-78C0FA112D48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91a449202fb74cf91de7218e23afdaa0686e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":756442,"id":"Q756442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4d15793dd35d59dc1eaacfbad812327340781a","datavalue":{"value":{"amount":"+0.8208391666412354","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":"Q4016400$A31FD61F-B09D-4582-AB29-188AC0D5E7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031225b13cc0fb0263653ffbd1729b8783989821","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9248cf397b58247501b43295f1b210d92ee1ba8c","datavalue":{"value":{"amount":"+0.8076721429824829","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":"Q4016400$29F66BCA-3CA8-4ACA-94CE-B2926A10C24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1fcce4987815d0a0454fc3d793f5aabd0eed01","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c022cce2ac1eef2a1a0eafc53f8655d228db87","datavalue":{"value":{"amount":"+0.8020483255386353","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":"Q4016400$A294C2C0-88CD-4D97-A52C-1FC50604A1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c022cce2ac1eef2a1a0eafc53f8655d228db87","datavalue":{"value":{"amount":"+0.8020483255386353","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":"Q4016400$A7C10650-CB36-4588-BB30-6D412BF2A48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a1db8892f59fb297ce01494bf1f6096fe03400","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9412e81e92955d04d77b47e1aaaaeeb54c3f680a","datavalue":{"value":{"amount":"+0.8019314408302307","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":"Q4016400$B3B7044C-F4A7-48F3-93A5-46EE20F7700D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016400"}}}}}