{"entities":{"Q1210291":{"pageid":1221040,"ns":120,"title":"Item:Q1210291","lastrevid":69906276,"modified":"2026-04-13T11:08:21Z","type":"item","id":"Q1210291","labels":{"en":{"language":"en","value":"Shortest curves in planar regions with curved boundary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 178036"}},"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":"Q1210291$E98E48F6-93F4-4A61-B34F-A3F97B874DC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca1b14be2d4449193513e608f1b9fc254367e598","datavalue":{"value":{"text":"Shortest curves in planar regions with curved boundary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1210291$DABF84C3-0723-49A1-9496-63209069961B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7617e6b4fa8114a658be7f6e65863b208070b37","datavalue":{"value":"0787.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210291$356E64A6-C9FE-4A0C-A9F1-1A7DC66A389F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"621a1fd8a96095c8c7509c1828cec50cb3ae0fdf","datavalue":{"value":"10.1016/0304-3975(93)90019-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210291$120198EB-8F7D-4982-A213-FFEF2D43288E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c27d0f99cf8cb60b4cad1981fb16b694de0616e","datavalue":{"value":{"entity-type":"item","numeric-id":910002,"id":"Q910002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$7408EB14-2795-414C-986E-19F4B096D6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32915eac271b719c50d5e47e7be65c367311a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":1210290,"id":"Q1210290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$C5F8C6C6-9F0C-4A65-886E-A6C02289871A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$AA182534-AA54-42EE-AB61-50FE72DAE860","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03c5731f5d94178498d0ad4e21aec8fa89a18c16","datavalue":{"value":{"time":"+1993-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1210291$95F8D08A-0EC7-41C2-A32E-70804E374D7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bf36b5d122ac004e4a4387fb0e27ee17c99a54b","datavalue":{"value":"An algorithmic framework for shortest path problems in a ``curved world'' is developed and thoroughly discussed in detail. In particular two efficient algorithms are described. The first one is an output sensitive algorithm for the shortest path problem on simple plane polygons with possibly curved boundary. The time complexity is \\(O(nk)\\), where \\(n\\) is the number of polygon vertices and \\(k\\) is the number of vertices of the shortest path (curve). The second algorithm is the extension to multiply connected plane regions. The article is a valuable source of information on the state-of-the-art of curved computational geometry.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210291$2F80FB6D-8727-406B-8646-E6994E5AAF39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210291$E0086A8A-4080-4CE7-AF28-B637FF885287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210291$19E0B0E9-DB6B-4B7D-AE1B-B3868D03AF71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbf3278457c961ef20b414a94156f37e146358ea","datavalue":{"value":"178036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210291$A0662879-78F6-42DF-A2AF-5759B1A03407","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d1f5a10e1d681f49a40daa862532e8396ee93c","datavalue":{"value":"simple plane polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210291$2E059CAA-0324-4488-B17D-23EE2CB07420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35e178f732287dfa02b4896ae2a8b11bb7da772a","datavalue":{"value":"curved boundary","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210291$5F1292FE-FEF3-4C55-A6A8-97413B5FA319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210291$1AB9F64C-30DD-424A-BAC0-EE3ABD5C56EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210291$429A251A-A1E2-4251-A64D-00F8E38E258F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210291$61C73E64-69D5-415C-8873-0A4E2DAC9893","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"532bbaac3e370e50bd6ddecca89db5cad8ecea04","datavalue":{"value":{"entity-type":"item","numeric-id":1071506,"id":"Q1071506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$26F7697D-4923-4B1A-BDC1-49AE76247D6D","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":"Q1210291$397F2AA6-C93F-42BB-8D23-D8EF7BCD7EA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b102fbee42489f18eece19f66ebd8034b30152c","datavalue":{"value":{"entity-type":"item","numeric-id":910004,"id":"Q910004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$418FB18F-938D-45D3-8A48-CC7DBD72886D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$A7C876B3-A063-4426-B8AB-98152BDA8DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fdde788538675a5d7d8479040594354c62d281","datavalue":{"value":{"entity-type":"item","numeric-id":1105375,"id":"Q1105375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$90213A37-47C6-4D63-AC73-2CEB70A15268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feae3961a6ad6e0e70986f777dd2202eb7e721ce","datavalue":{"value":{"entity-type":"item","numeric-id":1183506,"id":"Q1183506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$F31C73D1-BBB0-4AF4-A9EC-99F45EAC2BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfe3a61d3a52386945e30186e12f90be5931bf","datavalue":{"value":{"entity-type":"item","numeric-id":911324,"id":"Q911324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$D9095F8C-1237-4E07-A939-C0DB9FB26B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$AE2CED55-0BB6-47CE-8D25-5549FA2E7AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad572227c4e9f5a3e496e88ca93baec545aae19","datavalue":{"value":{"entity-type":"item","numeric-id":4016400,"id":"Q4016400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$C04A2BD7-FEE2-4B46-8F03-2821AE7224CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a7de3806dff935793f999271e8c8c446568af9","datavalue":{"value":{"entity-type":"item","numeric-id":4119824,"id":"Q4119824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$2E3B1732-A509-46A0-8AFF-69163F451A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$D43AE39D-D695-4E00-BC49-51A2FB6AC917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e8eb8f572526adc748b2bdbe0df499476d1cd4","datavalue":{"value":{"entity-type":"item","numeric-id":5290310,"id":"Q5290310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$FC974020-2AC6-4B85-8450-93C63B0BD31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4d46b62920ffcd2078bd73d910dde630b303fd","datavalue":{"value":{"entity-type":"item","numeric-id":3828675,"id":"Q3828675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210291$272E7422-DDE9-497F-AADF-A57C422E05F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3784c676c929138dcf23e5961e1401230fff7e61","datavalue":{"value":{"entity-type":"item","numeric-id":5174496,"id":"Q5174496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab10c844dacac373d94d8e339ac9c769081bd32","datavalue":{"value":{"amount":"+0.8615488409996033","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":"Q1210291$86C27153-DEF7-4D61-9914-054A6F9E5EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a1ac80eae663df412668bc23ab4ca526101f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5097508,"id":"Q5097508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f3108f2a87c95d5062881abbdbd92d2bd00c6e","datavalue":{"value":{"amount":"+0.8487026691436768","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":"Q1210291$6A5171B9-CF33-4415-A26C-097776C5C6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142f78a210b894955ee8ce8c59e323e57436a5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5174497,"id":"Q5174497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93daa678c8bc80932462d77c614b091ad3f5e344","datavalue":{"value":{"amount":"+0.8210253715515137","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":"Q1210291$C26C64A5-0580-4622-B287-5BD65BC7EF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90cbe5f62ef332d6fad917a92925c852ab92a91","datavalue":{"value":{"entity-type":"item","numeric-id":4016400,"id":"Q4016400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa57b97d2a7090997f8b4caaaa3a88cd272535c","datavalue":{"value":{"amount":"+0.7964077591896057","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":"Q1210291$5736A7E7-A595-4FF3-A6A0-5F643BBC0AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1818a3f5345e79f0ac1e422068c37cb2b13fcc5a","datavalue":{"value":{"entity-type":"item","numeric-id":2819608,"id":"Q2819608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b3bcbf9125c3787150a7780c76e09590a74f17","datavalue":{"value":{"amount":"+0.7949839234352112","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":"Q1210291$E613B036-B260-4ECD-B5AE-235B6C0A88F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest curves in planar regions with curved boundary","badges":[]}}}}}