{"entities":{"Q2415364":{"pageid":2426107,"ns":120,"title":"Item:Q2415364","lastrevid":73771437,"modified":"2026-04-14T17:12:47Z","type":"item","id":"Q2415364","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 7057340"}},"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":"Q2415364$87B71D6E-B4B7-4503-A238-D9F9FD07AFAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ae25be648f9c3c57e4ef02343ef692f0b3a2c3e","datavalue":{"value":{"text":"A new balanced subdivision of a simple polygon for time-space trade-off algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2415364$8C59C2CC-2E91-425C-89C6-941678FA34CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fb2c8eb2f202b0690d94936f2c79687ff8979d8","datavalue":{"value":"1421.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415364$AAAD6609-A6FF-43CB-B221-26DD9357B0A5","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":"Q2415364$5A3CACB7-FC16-4DF8-AEBF-A3A88D75A5F0","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":"Q2415364$B3ED7882-E145-4736-B231-531BEFF56F64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415364$632CFA02-BE9B-4142-A06C-CB5C377BBB21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47172647f90a50182889a072cc3f660611377e0d","datavalue":{"value":{"time":"+2019-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2415364$5E68E41C-0573-4642-8B03-F4A35180DAA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6cfce560149017cea43e68f42b53cf1346a3e44","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/8240/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415364$EC5F3576-92CE-491D-8AFE-7F237713F251","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415364$58436508-BB17-4883-86A1-AC01CEF5DD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415364$88EEE655-B378-4A8B-AC71-53420E2BA2B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae777eddfcd11098b0dbc09908c399956c86597a","datavalue":{"value":"7057340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415364$FD9B5C02-8EF7-43ED-BDD4-EAA5A6DB4AB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5a77f52a63385f9d242e2ea452c645189f6610","datavalue":{"value":"time-space trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415364$9F984D72-F5B5-4ED6-A397-3A9632E8F070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62ec7ae3b0d5bba6beb25c6a3307731f5834d776","datavalue":{"value":"balanced subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415364$077B7EF1-44D5-4805-9E9A-46FE465F012E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415364$ABF66710-A367-4091-A84E-28FA37DCDA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415364$D637EEA2-0D4D-412B-AE13-C351A9AA92D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3149718b4226dca9093bdd1a4cbc4b2bb7bb396f","datavalue":{"value":"shortest path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415364$B233F0C0-46B4-412F-9A6F-33B844373A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415364$69E1FE82-AE16-4307-93E8-23167110B9EA","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":"Q2415364$C7370227-0ED2-4AE1-8106-739F8AC13ED6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30d4aaf18308c41f2c7c08f947217b7e9fde7f16","datavalue":{"value":"W2964016972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415364$8971CCAA-761B-4F9C-BF03-87B7046D27B6","rank":"normal"}],"P223":[{"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":"Q2415364$8D7005DF-7168-488F-9616-0B11691B1C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e28027d8c69039084ceaa66dcc5199374f1467d","datavalue":{"value":{"entity-type":"item","numeric-id":5745387,"id":"Q5745387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415364$CFB721BB-9BDB-4F70-864A-E29C2673241D","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":"Q2415364$1A63C698-A6E0-4BF0-AE80-DAE02B770780","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":"Q2415364$8A60C249-5DA6-4189-9274-854EF22B3EA4","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":"Q2415364$FD6A3438-9F39-4A38-9FDA-446C948C8D77","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":"Q2415364$E6326543-4DF7-4585-9E38-65CDF8DA0620","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":"Q2415364$1DBD31BA-E31E-452F-9816-CA5DB0213853","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":"Q2415364$722FAD76-25EB-4E83-BFEA-19B7C85E8601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b754cb4c709c0b26ce49c0a19421cff8c009848d","datavalue":{"value":{"entity-type":"item","numeric-id":2921413,"id":"Q2921413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415364$026B6EE6-2793-428D-8A85-AF6443D86355","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":"Q2415364$0B5C67B8-9C71-4B27-A963-976A6FED3F8B","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":"Q2415364$BF457E9F-0F67-4375-A64E-D62986406D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415364$4B6CFB88-DCA4-4F30-983B-79888E42EFA8","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":"Q2415364$AB0DCEFB-0833-46F7-B99D-D516F76894D4","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":"Q2415364$2AB88777-B5A0-40E9-8ADE-F8E9E62E8CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f101f952819f3857272fe418ac928c12ac0c811a","datavalue":{"value":{"entity-type":"item","numeric-id":1615777,"id":"Q1615777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415364$99077916-1375-4E5D-BE7D-D29CA195FE5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00eda0fda6d2bccd1d1cc1f0ec5f580e01c4c1bb","datavalue":{"value":"10.1007/S00453-019-00558-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415364$AC6178E4-B392-40D6-B813-C0F0AF8C31FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ea0c27457bc6a0c9ff703c4ad84f142cf6ad53","datavalue":{"value":{"entity-type":"item","numeric-id":5136282,"id":"Q5136282"},"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":"Q2415364$8D311BF8-CDC7-407A-92F7-9095D33BCACD","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":"8f0da9c869276db7817368902b9121c85f5c55de","datavalue":{"value":{"amount":"+0.8615580201148987","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":"Q2415364$45DEA7AE-2801-4016-9ED1-6C338211410D","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":"f3d6d05075098e724edbafe1d32856a9ec76a528","datavalue":{"value":{"amount":"+0.8614355325698853","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":"Q2415364$E6CAB8E0-ABB4-491D-8D1E-7D840F21C3A9","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":"516eefabd31f290041336a8ea713f302dbc139a9","datavalue":{"value":{"amount":"+0.8533229231834412","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":"Q2415364$CDF729DF-BBF9-4660-9C04-89198DB31895","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":"5cc4ed02c687f1d90470c9fa51781446b986b504","datavalue":{"value":{"amount":"+0.8239938616752625","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":"Q2415364$4AFED706-7ED3-4339-A09D-8678984CDB25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new balanced subdivision of a simple polygon for time-space trade-off algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_balanced_subdivision_of_a_simple_polygon_for_time-space_trade-off_algorithms"}}}}}