{"entities":{"Q3026389":{"pageid":3037105,"ns":120,"title":"Item:Q3026389","lastrevid":45280381,"modified":"2025-12-04T04:48:42Z","type":"item","id":"Q3026389","labels":{"en":{"language":"en","value":"A linear time algorithm for minimum link paths inside a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014088"}},"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":"Q3026389$1E05662D-84B3-4843-BFF7-0699E5394EFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e617475f00f193dccfd69108d23cccd3ddd0d62a","datavalue":{"value":{"text":"A linear time algorithm for minimum link paths inside a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3026389$B23A71A1-8C81-4B2D-ADF7-9E6566AB02FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5253f06748ea17fd96a9972c5d1432419094337","datavalue":{"value":"0624.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026389$CB2C6AF6-25AA-4EEB-8893-A167988421E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b87acfa2ea619d8cb5f94ba92aa432a4884752d3","datavalue":{"value":"10.1016/0734-189X(86)90127-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026389$7FAA692C-5F91-4A75-98DC-1F231D8CD7EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"04262834e736b27371e0344dff052b11c82cc255","datavalue":{"value":{"entity-type":"item","numeric-id":113150,"id":"Q113150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026389$3143DB6A-8FAA-4EF4-897B-0BA99BEA4191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3026389$8ABB577C-FD29-4FEB-9ED9-94CFEEACDC77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026389$EF6F4455-843E-4E4E-B0EF-EA73598A536D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd7922fe85afab588037b918c1113b946fedc84d","datavalue":{"value":"4014088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026389$5BA06F71-A276-442E-98EB-7F40CD24B807","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8912155ce2223a88283a2d84533a1b022c8e629b","datavalue":{"value":"polygonal path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3026389$AD078156-538A-4C0E-852E-F432AF4ECE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986f570e4f76802c0ca0072db034ce3d4ac364fa","datavalue":{"value":"minimum link path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3026389$2E8D12B9-A17E-45AE-85DE-5922F37DA0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3026389$C900ED4D-CA77-4647-AA90-7D0F095DB706","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026389$DAB41ECD-FB76-47F5-AB77-016CB556FAD1","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":"Q3026389$5E3DA44C-D5D9-4ED8-929F-E4E96FFBFBA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67bfa42db27c4b7a76a43e74432e7dc8a2695096","datavalue":{"value":"https://doi.org/10.1016/0734-189x(86)90127-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3026389$3989F9F0-3133-4514-BDBC-75CC9D37902B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d73f4cc6702b236b03a6b91028b0d42c6f73fb4c","datavalue":{"value":"W2001513095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026389$6FEC6E4F-1FE6-44C7-BD7E-B5F48C65F16A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3026389","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3026389"}}}}}