{"entities":{"Q4640339":{"pageid":6669920,"ns":120,"title":"Item:Q4640339","lastrevid":41122096,"modified":"2025-04-18T09:22:38Z","type":"item","id":"Q4640339","labels":{"en":{"language":"en","value":"A Time-Space Trade-off for the Shortest Path Tree in a Simple Polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6869485"}},"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":"Q4640339$A13A0B10-F093-4FD7-800C-B437E271161F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84e245c5bfc99511fbb161e6a78150fcbd5df2c8","datavalue":{"value":{"text":"A Time-Space Trade-off for the Shortest Path Tree in a Simple Polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4640339$7C0884A8-F53F-4FAE-84AC-9ABCC8715EB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a55fa916ee7dd7fbbfd4f49621e87280e52f6e5b","datavalue":{"value":"1390.68718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640339$D0230F94-22A3-406E-9C16-18FE8EEC479D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e491987e4bded773d00034875c95e6583bbec2cd","datavalue":{"value":"10.1142/S0129054118500107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640339$0F0DA349-86C0-44D3-A0F0-3EC44CBEC8D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9340c7e8220d7d504a8c32f0288bc423daddbca","datavalue":{"value":{"entity-type":"item","numeric-id":4640338,"id":"Q4640338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$1289F79B-EA2F-44C7-9F6A-94C11488A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec4a51926297dcd5ccb0c400c35a3229f7890cd8","datavalue":{"value":{"entity-type":"item","numeric-id":284590,"id":"Q284590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$ABD04A11-636B-4FA7-B075-A40FDA7027A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$45BCD462-A50D-4712-9A36-CF8197823563","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c01739a4214e1a2ae2105a086153c18669073f","datavalue":{"value":{"time":"+2018-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4640339$2FD338ED-202C-4823-ACCD-CBA72FB9B811","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640339$F44F4A05-A6FB-469F-AADF-42F7D79D5197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640339$08554D28-1A71-423D-9FDD-D3EDD16145E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fc0b3b56f1ae89df203693028ed7d113ca0d9f8","datavalue":{"value":"6869485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640339$33D777F2-1893-43E2-BB97-FB0BB389DE41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640339$E475BBD4-AD45-4E2C-821E-58A57A8EADC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f911576fbf85aca8ea784e53f088f04e4bec2ef2","datavalue":{"value":"memory-constrained algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640339$5B559351-3E06-40A9-B3DC-E11ED60AAADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3149718b4226dca9093bdd1a4cbc4b2bb7bb396f","datavalue":{"value":"shortest path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640339$0460810B-A05B-4AD1-9736-7759E985E9E3","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":"Q4640339$AD923558-B769-4A30-A909-ECE95D565467","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"351bc671a01ab65c206c42c1e7c34b8517d4694d","datavalue":{"value":{"entity-type":"item","numeric-id":2391542,"id":"Q2391542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$C0A63EEE-7AF2-406D-978B-11BD39ED57C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30d12ba23513aec3a56b32dcf1a91244eb27515","datavalue":{"value":{"entity-type":"item","numeric-id":2842143,"id":"Q2842143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$7AA919A5-5DD3-4157-A270-438E018C90AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5303330d5ba6e766ec3e370ccfff911a8994bc2f","datavalue":{"value":{"entity-type":"item","numeric-id":2968076,"id":"Q2968076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$9633E382-9747-4598-A4F2-E443392F1011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275927c8172384ea4d9cde283d26d9e9d9b34d86","datavalue":{"value":{"entity-type":"item","numeric-id":2865044,"id":"Q2865044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$DA417B06-2D38-46CC-B006-91D9FD059BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb988ddcbec8aec1c48f65cc2e3ae342a0562bb0","datavalue":{"value":{"entity-type":"item","numeric-id":494797,"id":"Q494797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$FB78C623-79CD-4886-AFC9-1F5FCAB69163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c057d848bf3077928f9c5d4561f195b450a35a64","datavalue":{"value":{"entity-type":"item","numeric-id":396475,"id":"Q396475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$DBB21B13-2443-4D58-A9B2-D745FD11BFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$7DAF0FF5-1A1B-41DB-A63B-351373BD1A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3383c6ecae25c9ebcd9e5f20707e713788f55a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5368680,"id":"Q5368680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$C7B33749-7872-445E-A68B-FCDF62567FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13198d1a1d7f3a5e0750eb8cc75453dec23d397","datavalue":{"value":{"entity-type":"item","numeric-id":4226067,"id":"Q4226067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640339$386D8DD7-EA63-463A-9E15-65FE192634C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b845d547434628bef9e6c5e7f288f90dc2105761","datavalue":{"value":{"entity-type":"item","numeric-id":2865044,"id":"Q2865044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d4a0a2d8db240de13de5b9eff25f97473aaf534","datavalue":{"value":{"amount":"+0.9233195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4640339$546652C1-89A6-4A93-A241-7EBC7F9F34C7","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":"7a72248bec9ed483bd974ae2ff872f1d4009b631","datavalue":{"value":{"amount":"+0.917486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4640339$95536557-2A36-4673-A491-DA8314130893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f22cc640076ecd64364c55058419e561a23ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1178232,"id":"Q1178232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67071c658d6f60d69592f28cf80936d8471f422","datavalue":{"value":{"amount":"+0.9096315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4640339$CD6F6B86-DDBA-4461-AF4E-367F42FF9CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932ab6c839a2d97fbcc33cb1606bf45bac566657","datavalue":{"value":{"entity-type":"item","numeric-id":1098634,"id":"Q1098634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca070ea8721a813164b51055958692257d0175f","datavalue":{"value":{"amount":"+0.9059684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4640339$AB89D4E5-138F-49F9-8369-5D9595C3F9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be43561491dd3102eff6412e5090893d8b77970c","datavalue":{"value":{"entity-type":"item","numeric-id":3404425,"id":"Q3404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a6f3080f59cb4980ae6c2a4aaa8a70eee411ff8","datavalue":{"value":{"amount":"+0.9039371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4640339$C63F3AEA-C495-4045-A14A-8D29E7570871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f45a450e2da07b9e4eca317cff0f0a4da275a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4889507,"id":"Q4889507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30efe185c02b05e13989c54373b5f279d107d744","datavalue":{"value":{"amount":"+0.9034018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4640339$C25675BF-B20A-4A87-9888-4174329C64C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a99da7887138ddb381d175c8c6570cbe915fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5369532,"id":"Q5369532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0960efde84751e576cd4f841955eedc5d6a6ad91","datavalue":{"value":{"amount":"+0.9027106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4640339$2A9700E9-44DE-4253-B724-24D00A97F8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651e2243f591c6fe5f9a31abe82a847c80cecd71","datavalue":{"value":{"entity-type":"item","numeric-id":5745387,"id":"Q5745387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0960efde84751e576cd4f841955eedc5d6a6ad91","datavalue":{"value":{"amount":"+0.9027106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4640339$4D30384F-9AC6-421C-8AB7-E25FE0DE378F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bd03dca9552f1679c2d764cde0f2bbdaf610d7","datavalue":{"value":{"entity-type":"item","numeric-id":2272388,"id":"Q2272388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41adb7f994679ed83843bab8c9e5ff946cc377e9","datavalue":{"value":{"amount":"+0.8999361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4640339$AD90B740-CAF4-4BFD-AFAE-2F110E5A9DA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4640339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4640339"}}}}}