{"entities":{"Q2402271":{"pageid":2413014,"ns":120,"title":"Item:Q2402271","lastrevid":52894304,"modified":"2026-01-23T18:06:15Z","type":"item","id":"Q2402271","labels":{"en":{"language":"en","value":"Computing conforming partitions of orthogonal polygons with minimum stabbing number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6770415"}},"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":"Q2402271$5DD90B3C-4E21-4986-BEB9-8C57E732EA97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db308862a1a9e7ad63ace485453af01fd2a1ed03","datavalue":{"value":{"text":"Computing conforming partitions of orthogonal polygons with minimum stabbing number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2402271$84EA55FA-E076-4EDA-B5CF-C1588431FF72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e8920cd3021b72536b1013a4d68b8960a63b772","datavalue":{"value":"1372.68264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402271$EE936105-FB39-4914-AB32-BB9C26440BFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3e9bd1bfb140e662e6ea0631b6d3b66c5e782e0","datavalue":{"value":{"entity-type":"item","numeric-id":181833,"id":"Q181833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$43769BD7-26D6-4B4D-98A9-CC9683F71275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"690301f069b3c00060ab0ba049613cfe123cb822","datavalue":{"value":{"entity-type":"item","numeric-id":782176,"id":"Q782176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$40A4DFB5-85A5-4B8E-B1C2-57C6F94E2D59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$6B42ED97-BCC7-4AE6-A443-15CAEF3B6A39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11ba1318fd992fb8963c975351f80696c931b262","datavalue":{"value":{"time":"+2017-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2402271$23A13160-C08C-4882-BF48-F5C3402E169E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402271$21A5F467-FFBD-450D-ABC2-D347E99AA366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402271$08D20AD7-BD1A-405B-A795-6D7512906352","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a95b8d47c7d6e783c17f658ac82f9959a6e289ca","datavalue":{"value":"6770415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402271$5652A93B-A588-4612-BCBB-5CA7D286F93B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b1140a6f42be4b53b8db8ad2ef22f71b47ed8f","datavalue":{"value":"orthogonal polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402271$03B8B0F5-98A7-4A29-A337-E1527D44745C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c7dd4a4d3b37ce164473b70e942563f803342e5","datavalue":{"value":"conforming partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402271$02AA14CC-AA2D-416D-974A-05013E46B272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf6b205b140d6032c875c3f903f8c71ed4f63b3","datavalue":{"value":"stabbing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402271$DC4C1196-3E50-402B-A723-1F6E338F4696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402271$C3030E26-EB13-423C-933C-9823D625D350","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":"Q2402271$AB8D92FC-83B5-4134-B227-E06138671EC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"168308e41b64ad11181d0e79e9dd0b61001383e9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.05.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2402271$53E544F8-7DC3-4411-BFE1-9D3E2D416A0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0e8478b10dbc9684848afcde4a64012c228c9fa","datavalue":{"value":"W2622492622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402271$B6A41347-C31F-41EE-ACAF-3173773390CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed47ec829abec02cc2b79fe11ac87e0046161214","datavalue":{"value":{"entity-type":"item","numeric-id":2914327,"id":"Q2914327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$628B3CF5-AD8C-4F07-8CC4-E04D8700A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae0713540eb691df7bd8820bc004fcb597f484c","datavalue":{"value":{"entity-type":"item","numeric-id":1249042,"id":"Q1249042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$D021C3DC-45EB-4C18-A1CF-FDC7811C928A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb16c38c207b42b0dbe5f8fad655b3883e4befc","datavalue":{"value":{"entity-type":"item","numeric-id":3694719,"id":"Q3694719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$988FB244-AA9B-42E7-9351-6373A66D76B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c9ea9100378b1b467d83df5fb986a362f41bc","datavalue":{"value":{"entity-type":"item","numeric-id":4818554,"id":"Q4818554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$3083E1F5-B5A9-4A42-BEC0-A8BD289030E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cb17f07afc81b882a02b9298b806a3a61347e1","datavalue":{"value":{"entity-type":"item","numeric-id":3962480,"id":"Q3962480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$AD09DEA5-0056-414F-9F23-7E21F0601104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22de71f0bd0858028fae3807c85543881f9108d","datavalue":{"value":{"entity-type":"item","numeric-id":1102107,"id":"Q1102107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$AA6A062E-75B5-4506-A9D3-5B050A52F39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d8a468dc05d9e0310b321adcf2b001e55d746d","datavalue":{"value":{"entity-type":"item","numeric-id":1263970,"id":"Q1263970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$DE162754-FE2C-4F12-816A-A28993B843D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef0feaa1cb34834a0a0b3ae5ba4810ee17f8fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1341685,"id":"Q1341685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$7877D39F-1AA8-4791-99F7-D4DD3F55B016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c707747e7b2adc7f9afc7ac91b9b69c0c5e485f","datavalue":{"value":{"entity-type":"item","numeric-id":4837542,"id":"Q4837542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$445878A4-1EA5-4769-927C-AB678F406B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a996781227f9e0304690f387eeee815197387696","datavalue":{"value":{"entity-type":"item","numeric-id":5404455,"id":"Q5404455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$715A0C10-37A3-4C44-A43B-8E31C2A7DCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e42041704405e193048e9c1c4d9279326c9c69","datavalue":{"value":{"entity-type":"item","numeric-id":5199251,"id":"Q5199251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$75240672-0BD7-45F1-8EE1-75E07E7B90C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661e076c159da133ff6198c094304daa8d1bb77b","datavalue":{"value":{"entity-type":"item","numeric-id":1006396,"id":"Q1006396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$234EBE70-0AAC-44C0-9B60-C4621F8646D2","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":"Q2402271$6D0CC97B-620B-40F7-BC0E-516B9358D7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57affb07c9713dda8054ed6c96b8a9acc9912dc","datavalue":{"value":{"entity-type":"item","numeric-id":2999096,"id":"Q2999096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$F38C4865-D87C-4243-B488-123413D2AB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f00a372f5f5a0dca6ab9c9146c2d490e8ea9ff","datavalue":{"value":{"entity-type":"item","numeric-id":4018526,"id":"Q4018526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$CEE5B034-433B-4ADB-9C2D-A47EE8DC8B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402271$92FE88A2-6554-450D-9B6C-AACBAEEBD8FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e4d67e6c79d63ddd43369af6b8506a03a32046c","datavalue":{"value":"10.1016/J.TCS.2017.05.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402271$BE66663E-9982-4D63-AD45-F9A4FF11F6B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe3d91b7695be9a32ae5d19f06b32bb78783b2c","datavalue":{"value":{"entity-type":"item","numeric-id":2914327,"id":"Q2914327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e148930f3d7b57674c7b30fbcbcc8536d6499b14","datavalue":{"value":{"amount":"+0.9424575567245485","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":"Q2402271$00F4DD56-0A10-4C8F-B2C2-33305DDF470A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297497f1b6c357507aed699a7be0b1d9116c6efe","datavalue":{"value":{"entity-type":"item","numeric-id":5404455,"id":"Q5404455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ddc97aff4f0c790f0030cafea6062c98a0d7e13","datavalue":{"value":{"amount":"+0.8700929880142212","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":"Q2402271$7316C804-D52A-4669-B979-2FF20226AE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4abba7a14c6f9c6482491ea910cc2c576ce7db05","datavalue":{"value":{"entity-type":"item","numeric-id":324809,"id":"Q324809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0772869d93eaa648300deeb8f048a1ce8e5219d","datavalue":{"value":{"amount":"+0.8428530097007751","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":"Q2402271$ADEDBB38-8383-4A68-A75F-9F1D26F1A3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9086009fbbae8c38868a5d2eba4efb2af90a851e","datavalue":{"value":{"entity-type":"item","numeric-id":5199251,"id":"Q5199251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b583ae121830ce6c090c98bfa584d38d418f72fe","datavalue":{"value":{"amount":"+0.8226893544197083","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":"Q2402271$C13539DD-FC44-4975-878A-CBF353F3123C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8344a29f14468c4bfeb0154976dfa8f48bd0ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1652208,"id":"Q1652208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97a531552d25a28fa1ddc292de2864fbabc4ea8","datavalue":{"value":{"amount":"+0.8098474144935608","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":"Q2402271$F478E4EB-3917-43CB-A815-97561B367572","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2402271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2402271"}}}}}