{"entities":{"Q6567762":{"pageid":14178917,"ns":120,"title":"Item:Q6567762","lastrevid":55703941,"modified":"2026-02-17T21:20:20Z","type":"item","id":"Q6567762","labels":{"en":{"language":"en","value":"Dynamic maintenance of shortest path trees in simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7876720"}},"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":"Q6567762$7302C5D8-1838-4C57-8A3B-C645DD8DBBD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09df2342432f7da46aae95daa67e518b7f5205a7","datavalue":{"value":{"text":"Dynamic maintenance of shortest path trees in simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6567762$62AECD01-27F0-4BA0-940E-87604A45A01E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8f9a1f6a59c2d97bfe5fa0c4d6910483bf5b1ae","datavalue":{"value":"1541.684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567762$9E7A0B04-79E2-4E57-A635-0B24CED58931","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33246ff4b1e923d5e20b59a6e8872943a5da5ee1","datavalue":{"value":"10.1007/3-540-62034-6_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567762$03559F46-5824-498A-A358-18264F38FB70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed341dbe4320dcf8520252450956599feced09d0","datavalue":{"value":{"entity-type":"item","numeric-id":833708,"id":"Q833708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567762$E7F9A8C4-A8D3-4D79-BA96-1E75CA308CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9033cb6e724c0e6bd8578d2a20b3af7a7ab79735","datavalue":{"value":{"entity-type":"item","numeric-id":4527001,"id":"Q4527001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567762$EE907CA1-E8F5-45AD-8393-543D45218C1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df053448a65992a80a8bb9dc3531ec74f75059c3","datavalue":{"value":{"time":"+2024-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6567762$EEE876C0-20D8-4AB9-A220-208F4B34A14E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567762$D0FB3305-4B4C-4B0E-9DE5-484FD3640769","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b036013a2e8d4fceb21252b28e4a990587dca1bc","datavalue":{"value":"7876720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567762$67760557-FAF0-4DC6-A321-A35FABD92904","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":"Q6567762$501244A2-3493-4D15-99C9-6A3B9DA2FB91","rank":"normal"}],"P223":[{"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":"Q6567762$9EC3A3C7-5309-461A-BCEC-60D86573E00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567762$68869B26-16AB-40D1-8931-040FFF32A591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08480ea52ca7b308ab9487c3c71b6476df5dadc5","datavalue":{"value":{"entity-type":"item","numeric-id":4037438,"id":"Q4037438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567762$9EF26379-FDA8-4D02-BDD5-94BDA6497F06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a944a1dc6968d77dc68846a7d00e449a5bd51c68","datavalue":{"value":{"entity-type":"item","numeric-id":4943078,"id":"Q4943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b721c21dd64c75da7f730f07e8d60024ee4ee3","datavalue":{"value":{"amount":"+0.8337405323982239","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":"Q6567762$05A196E1-1CF4-43B9-9FAD-9041733C0642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494a628f946f88b685550d8bfc89f32cfd459880","datavalue":{"value":{"entity-type":"item","numeric-id":3128986,"id":"Q3128986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59696c0d1d722ef41d4abdb7d3863222a8d62b2","datavalue":{"value":{"amount":"+0.8085973262786865","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":"Q6567762$63444A98-4F86-4674-B8F3-3E1E6029BB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56921aa5977b996a50d911a341c23d2232854d0b","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a9332c98eaea38fec0bb297f7dc8d35cd3ee00","datavalue":{"value":{"amount":"+0.798925518989563","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":"Q6567762$F1A57471-ADA5-456C-9B0E-44079B649295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e7e6050ad151775d3c6a94c75207afcacf5720","datavalue":{"value":{"entity-type":"item","numeric-id":3990614,"id":"Q3990614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab70f5fd251c54999cc94b107c460f805ffde07","datavalue":{"value":{"amount":"+0.7988978624343872","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":"Q6567762$9A6C5100-F351-4EFD-8D69-DB6F2CFA6CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556bbfa9ec771542e125d9c50218be3c4e2abb47","datavalue":{"value":{"entity-type":"item","numeric-id":4694731,"id":"Q4694731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037de63a6d011bedc80f1446ee0bb3f099be7a37","datavalue":{"value":{"amount":"+0.7967562675476074","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":"Q6567762$5C77A0FB-C331-40F5-83EB-C8DCE284C198","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6567762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6567762"}}}}}