{"entities":{"Q5404455":{"pageid":7434029,"ns":120,"title":"Item:Q5404455","lastrevid":75596476,"modified":"2026-04-19T20:36:04Z","type":"item","id":"Q5404455","labels":{"en":{"language":"en","value":"Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6272579"}},"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":"Q5404455$124C1CC7-7AEF-432A-A5E3-DFCF57F055CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cc246e947d878efab3d36b422f88fcad7c4c7fe","datavalue":{"value":{"text":"Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404455$3ED9CA80-3572-4753-BF51-E4CDD80ECFC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bce65e9b467cbb9b6dc14896083396df467eb63","datavalue":{"value":"1283.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404455$B9BB83C0-E989-4861-AA75-84021AC5CC41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a96ebe77ed62824b86339fd261cdb0b58582a356","datavalue":{"value":"10.1145/1998196.1998263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404455$982555C8-2276-4440-B06C-BCAA38E7D605","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63da293fc17cb0ce78f223c83471963e18b3f6e0","datavalue":{"value":{"entity-type":"item","numeric-id":284591,"id":"Q284591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404455$430C5CE3-4852-41A5-B57A-264D811896F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9040b6aaaf94f1e364b6b613764b40d0543a0bc","datavalue":{"value":{"entity-type":"item","numeric-id":3578319,"id":"Q3578319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404455$B972624C-A804-4837-A5BF-AD2D3327D811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"657551ab5e3350fb34094bc72937119ae48eaff1","datavalue":{"value":{"entity-type":"item","numeric-id":359754,"id":"Q359754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404455$7CD8909F-1CB5-49ED-9320-9D117F23219E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404455$D7BBD9E5-9A22-45A6-B168-95AB627820D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00bf3f77f7ec35c40580719493754f0c05af7c39","datavalue":{"value":{"entity-type":"item","numeric-id":5404400,"id":"Q5404400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404455$5B1FA8D6-5FAC-407C-A6EF-51C61C8D0479","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"630dce3b2853701ed9536abebcceb27951f83aed","datavalue":{"value":{"time":"+2014-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5404455$C31DC3EC-A368-4A2C-BABF-CF11EB873A11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81c9bdfd0c720917b7e560fb3a4fcf69ff3897fd","datavalue":{"value":"https://research.tue.nl/nl/publications/approximation-algorithms-for-computing-partitions-with-minimum-stabbing-number-of-rectilinear-and-simple-polygons(801e681a-3e08-484b-ab7c-c6e6f5bd885c).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5404455$6F8F6F0A-163E-4771-A809-3F85578C58DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404455$D4BAD632-B899-4205-9294-BBBCFFF63594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404455$9D4A46A6-F681-4D0E-AAA8-0029A373729C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404455$537C5A0F-7357-4927-A1DE-7695BD5F79FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8552578ed44b5406a37e29d348f51bbcf5676f71","datavalue":{"value":"6272579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404455$5D4AC26F-76A5-4871-971B-FDBEA0B040E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50ffb1db0fb3692f87a605eae631c5d0374d2023","datavalue":{"value":"Steiner triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404455$CF6D2AD1-F504-4F6B-B5A9-3712DCF315E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404455$73562D81-E044-4A42-AEE8-6FFDE824CCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404455$02062BF0-F418-4001-A6D2-E8FA627CB295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404455$55F3DB3D-D61F-4FBD-B3DE-C99699FC37D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cce5e0c5f96515706b9d10b2247c29d3d7b34243","datavalue":{"value":"rectangular decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404455$20A05874-2638-4A31-BB48-ECF344AC6F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf6b205b140d6032c875c3f903f8c71ed4f63b3","datavalue":{"value":"stabbing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404455$17269750-DF69-48B3-9302-02A37815ECC8","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":"Q5404455$66ACB2D5-9BFA-4297-A806-5292898A2D6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6bead143d67e6cb8c5a12b44f568b7e5fda416f","datavalue":{"value":"W2156457461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404455$51BC9965-5B66-455A-998D-745E65843B5E","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":"b54ba19a39ac2515c8a75a832f9abca2cd0f8bd1","datavalue":{"value":{"amount":"+0.9214023351669312","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":"Q5404455$A9962266-BF04-47E0-8C3B-6F34A97D4E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11d06aa55859feb823561fab29da53995d45b83","datavalue":{"value":{"entity-type":"item","numeric-id":2402271,"id":"Q2402271"},"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":"Q5404455$65DA7A6D-3990-43FA-A946-27547446578B","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":"42fca6064735dfd27c76be1d099072f20844ba16","datavalue":{"value":{"amount":"+0.8509731292724609","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":"Q5404455$5EC97F0D-2B57-4488-89F0-996AEDC484CA","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":"f2b12e2608859f3cea25587080028d5b719ce586","datavalue":{"value":{"amount":"+0.8486971855163574","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":"Q5404455$73460DF0-360C-4A65-9D1C-9193572CF433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47584999b3579b24028f8eb32c33cadf324354b5","datavalue":{"value":{"entity-type":"item","numeric-id":808305,"id":"Q808305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0a2ee13c69d5b5e49b725b1bc18cea051b4e94","datavalue":{"value":{"amount":"+0.8255501985549927","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":"Q5404455$E1E7F8D0-38E2-4299-BD06-07281B54258B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons","badges":[]}}}}}