{"entities":{"Q5136282":{"pageid":7165854,"ns":120,"title":"Item:Q5136282","lastrevid":58448010,"modified":"2026-04-05T06:36:48Z","type":"item","id":"Q5136282","labels":{"en":{"language":"en","value":"A new balanced subdivision of a simple polygon for time-space trade-off algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278066"}},"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":"Q5136282$4E2F6D02-AA25-462C-A5A7-11C043BCBBEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"074aa2cd8e3cc0b888ed9d0dbddc6277b303b47b","datavalue":{"value":"1457.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136282$A2E0F048-45CA-4BE1-9102-239F88ABD2A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1202f6e5e62994e65ca71addccc4b8e263e64ab3","datavalue":{"value":{"entity-type":"item","numeric-id":728491,"id":"Q728491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136282$4824FD39-C919-4AF3-8E63-00E729E3AC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93a947551675282cc493935b29c7f4b55cf2b2a","datavalue":{"value":{"entity-type":"item","numeric-id":364849,"id":"Q364849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136282$D2D89C29-DF12-4C12-B4AD-F0BFE406E194","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136282$16A36F47-6D7A-497E-BAEC-467BEE53419C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"447f5e65e1abfca960e2bd2c215eba644b5bff61","datavalue":{"value":"https://arxiv.org/abs/1709.09932","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136282$C49557FA-B88F-4433-999B-7FCD9A39A84D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136282$48BAC909-B675-4E2C-A5D6-E2548C379B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136282$D3225146-D244-462F-9414-B42E4959D30A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6952a4e8676def3379d26b18cabc7d4b65e12ce3","datavalue":{"value":"7278066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136282$2824AFAA-D5CA-409C-9325-57CB6E508714","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5a77f52a63385f9d242e2ea452c645189f6610","datavalue":{"value":"time-space trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136282$DE611174-DE59-4917-AFCD-6C910D065C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136282$3FF7441C-25C7-4217-9C00-DC90FF743B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136282$09E71DEB-959B-4068-9DE5-DA3FD0CE7EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3149718b4226dca9093bdd1a4cbc4b2bb7bb396f","datavalue":{"value":"shortest path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136282$53CD628A-A688-44EF-9E9D-27CF51D40961","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":"Q5136282$A6CF9519-FF6C-48E7-87DE-A6DC6151F370","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc5675d96408a8a56d6535cfb7bc6961888e6db","datavalue":{"value":{"entity-type":"item","numeric-id":5369532,"id":"Q5369532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136282$D74728D8-9994-4788-B53D-0FC7E9571C3E","rank":"normal"},{"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":"Q5136282$C0701D20-C320-496C-8043-487069C21919","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":"Q5136282$7DAFBEC7-49B0-4D8C-8A90-CF7C3E181D21","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":"Q5136282$43B86FDA-6CEE-4E68-BF66-8588B65162CB","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":"Q5136282$9892DE6D-94DD-4A93-BE7F-9FCA57F51FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136282$64637FD1-4267-4A65-8CE1-8A3A510809C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dde80997f6095e98b214b1923b0bd047285412a","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136282$748DBFA2-DF59-42F2-8BC3-DFD46E7D88D9","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":"Q5136282$55D6742A-6469-457B-A906-6BDCEA541EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb7f09588e40a04c735a7953e39f3dd7b9c2b36","datavalue":{"value":{"entity-type":"item","numeric-id":2970464,"id":"Q2970464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136282$41D3E8A5-1A2A-4183-82D6-03653C290394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fcea64f54d80d3ea5cf2c65f87b91a88040288","datavalue":{"value":{"entity-type":"item","numeric-id":2412397,"id":"Q2412397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136282$A9768438-8B78-49DB-BFE6-93AA15FA1E7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e86527360037bbce517016325235b20d7c5b54cb","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136282$06D6BF95-576B-493D-ADC4-407D08B43882","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281ee9a00648457eb7fda3bf43f13a17b37fcd1b","datavalue":{"value":{"entity-type":"item","numeric-id":2415364,"id":"Q2415364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4879a92165ba0598048ed17b2b73dadc0d73471","datavalue":{"value":{"amount":"+0.9948106408119202","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":"Q5136282$C3B38BBD-8249-453A-9A93-088677A3C8D4","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":"8eb54d92c71e4c634e7677e04fd9b11948ae56e0","datavalue":{"value":{"amount":"+0.8679730892181396","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":"Q5136282$6A92C368-8BC5-4AB8-937C-7808F9AF319A","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":"bf6d540865762c3988e6e200043b74c8f8bc4cb7","datavalue":{"value":{"amount":"+0.8674553036689758","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":"Q5136282$38ED44C9-8E29-4AE8-A16C-0F88C4B74ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0508d2948218b531d703a8aa97f72960352cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4640339,"id":"Q4640339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bb1d1d7f18c7611b3a40af4eb8bc8a1ecf746d","datavalue":{"value":{"amount":"+0.8564292192459106","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":"Q5136282$8565CA0C-B0EA-42B2-A416-E0337304ABCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0be74a089963047d15e7ffa55f013e00776a233","datavalue":{"value":{"entity-type":"item","numeric-id":2391542,"id":"Q2391542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a8b804c7460fb5f84ae5d7c5fe2a53d52998d7","datavalue":{"value":{"amount":"+0.8273382782936096","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":"Q5136282$65255A23-47D0-4946-85C7-3FE8C602C408","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136282"}}}}}