{"entities":{"Q477646":{"pageid":479413,"ns":120,"title":"Item:Q477646","lastrevid":62165376,"modified":"2026-04-11T04:12:46Z","type":"item","id":"Q477646","labels":{"en":{"language":"en","value":"A simple algorithm for computing positively weighted straight skeletons of monotone polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378663"}},"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":"Q477646$73A1DA1F-5546-4CE8-BFB6-E7061AA9CC92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca34508b816443f4ff4c289b926437104db8b32a","datavalue":{"value":{"text":"A simple algorithm for computing positively weighted straight skeletons of monotone polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477646$A9FFE932-A2B9-4D5D-ABAB-8BB97E93E142","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e667d7dac46d938b335f43acf921e94fca4fd4d0","datavalue":{"value":"1302.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477646$0A8B003D-E985-4B08-87E6-D1BEE058F82F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17581807d04954cc6d2e11661f3589dbe900d401","datavalue":{"value":{"entity-type":"item","numeric-id":202564,"id":"Q202564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$6032DEF1-94AD-438D-B4BE-FE8C85F565F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70b497f32cdd45b028cb017c2931a9d54d5126d","datavalue":{"value":{"entity-type":"item","numeric-id":477643,"id":"Q477643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$E19FB435-6C61-4E9B-8A9E-37DC08F8408A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a2db3b9113b88761746cca7a27d5345b162857","datavalue":{"value":{"entity-type":"item","numeric-id":477644,"id":"Q477644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$4CAAC868-D47E-44DE-AE92-E49EA600CB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"245abdae00fa8719c356105aeb0a2b0f84c0efc5","datavalue":{"value":{"entity-type":"item","numeric-id":477645,"id":"Q477645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$B7CB483C-9367-4A80-BA11-191FAD354912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be65cd66158c7fd5243610acab29184eef6acf8","datavalue":{"value":{"entity-type":"item","numeric-id":293200,"id":"Q293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$3D26AA13-8F13-40EA-98A5-1759C0A0FB35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$DDB51A03-D940-4342-80EA-0FDEE3410940","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477646$4CACE70F-DDB7-41B7-B1EC-51B853194C25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477646$36D5E76B-C8DC-4F9B-BF44-350389082217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477646$E7B9FFD1-ADB7-4FE1-94B2-B661D9E7C115","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff8ff951bf89928952c4aaa02f1c8836531953dd","datavalue":{"value":"6378663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477646$D18DDAC8-B184-468B-A86D-B60DD399D967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q477646$DC8F948D-6D8F-4FF0-B58C-0EE299B6DEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"254a5ffef33f55f970338e8ea5a23daf7545b2a4","datavalue":{"value":"weighted straight skeleton","type":"string"},"datatype":"string"},"type":"statement","id":"Q477646$10BE1F8A-3E3C-449D-A9A0-0591498C4907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a910455c56d0c7b2c4944f1a31902ea86c1efe28","datavalue":{"value":"monotone polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q477646$38B2F070-12AB-47FA-8443-2E20102775D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9191226a80674202e40efc4a73f7e6d1e38670","datavalue":{"value":"lower envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q477646$35A46596-6C81-4510-9F70-A074CD66374D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"74734ca8d4fb436262666fdc13d3c0e50ed8c104","datavalue":{"value":{"entity-type":"item","numeric-id":5973586,"id":"Q5973586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$216A6B21-929E-4D97-9D38-BB9E9AB28C01","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":"Q477646$221E17A2-F0D1-4067-A6EC-8A4819DE1A5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f13e28f92b5232bbedafd2b84ddd4d418caa7994","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.09.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q477646$993093A9-C0A1-4E70-8F5E-80A09457C459","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a3ed277012b477cbbc24335f7e0153db899b776","datavalue":{"value":"W2025673372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477646$92C2D6DD-B7EC-4724-A7DA-7184AAF38796","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3cd1eca3c73530031f6af4b06261d35a684a7ea1","datavalue":{"value":"Q41823640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477646$38BCD380-D3EE-43FB-A1C9-2940F06BF075","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c3c339bb2cb954e731914b19fbd0818cfc02f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1809513,"id":"Q1809513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$23EAE100-431E-40F1-95F8-ED740C98FDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6633259c5485c971bb8b5476de91a86423734355","datavalue":{"value":{"entity-type":"item","numeric-id":5300006,"id":"Q5300006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$58CB93BD-42F6-4462-B71F-C497F89DFAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8245682e6bb4db933774373fec913b9d62e1f4c4","datavalue":{"value":{"entity-type":"item","numeric-id":2261581,"id":"Q2261581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$747582DC-0947-4BD6-ABFE-9327EBA50569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52ce323cd6f3c106c9566320a35a9715edadd52","datavalue":{"value":{"entity-type":"item","numeric-id":5892115,"id":"Q5892115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$C042E163-06D3-452F-BE6E-AE0443F0E587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7117966a6213de10bd50562959f1a2f4575155","datavalue":{"value":{"entity-type":"item","numeric-id":870459,"id":"Q870459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$E020C7E9-8E19-44E7-B85D-2A9F2BC9A6CF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f2f61ed78c05cd47ffc3c13af6e31b89b77a57f7","datavalue":{"value":"journals/ipl/BiedlHHKP15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477646$2FBA48B9-CA9D-403E-B309-BDB6851EAE73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b53f4eacba28147f0d53ac97893f495a2fe6bb49","datavalue":{"value":"10.1016/J.IPL.2014.09.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477646$53FC080F-5977-4194-9173-0C6B68786E34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33885caf84ca308fb6bf2c93003ac5eaca5c7fb1","datavalue":{"value":{"entity-type":"item","numeric-id":1705648,"id":"Q1705648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc02a842820758ac938de8972e4f8ddae44ffb0d","datavalue":{"value":{"amount":"+0.8990245461463928","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":"Q477646$A36A79D0-BF19-44B0-AC51-D7F352A6A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a50eb9e3a5b9692e6b588b162d442093cec7ba","datavalue":{"value":{"entity-type":"item","numeric-id":4962620,"id":"Q4962620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57da9978c3664030fcd99aca3e0a523e662381c2","datavalue":{"value":{"amount":"+0.8617354035377502","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":"Q477646$4803CCCD-D51B-43E4-9181-8FB4084780BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddfcc1b79f173cc7c26ca566fd81dec59fd5921","datavalue":{"value":{"entity-type":"item","numeric-id":2921412,"id":"Q2921412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13a316ab7183d481e8d891b66666dd39a1fe34b","datavalue":{"value":{"amount":"+0.8606568574905396","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":"Q477646$B1ECF98D-9506-462C-BBA9-4F5328478E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc573fa1ed26d928f527184c1ecd37d953ce03f5","datavalue":{"value":{"entity-type":"item","numeric-id":2261581,"id":"Q2261581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba049021e8e3a87049576197e301d2d32991ac11","datavalue":{"value":{"amount":"+0.8490349650382996","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":"Q477646$5FCFB65F-7F04-4CE6-8487-47B0C62826AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6921dac1ec5ea564107b44306d78d57025c7a788","datavalue":{"value":{"entity-type":"item","numeric-id":4828928,"id":"Q4828928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08ba91d457fedcab9a518c0da3bcb0916ffb072","datavalue":{"value":{"amount":"+0.8142633438110352","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":"Q477646$29547D4A-9D7C-44D4-B3F3-B6632DDF5B39","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477646$6C40902B-300B-44AB-BC77-5A0D8EFA09C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple algorithm for computing positively weighted straight skeletons of monotone polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_algorithm_for_computing_positively_weighted_straight_skeletons_of_monotone_polygons"}}}}}