{"entities":{"Q4962620":{"pageid":6992201,"ns":120,"title":"Item:Q4962620","lastrevid":55859116,"modified":"2026-02-20T14:19:28Z","type":"item","id":"Q4962620","labels":{"en":{"language":"en","value":"A faster algorithm for computing straight skeletons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972781"}},"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":"Q4962620$F5DF968A-393C-4C96-ABAC-162D7217F907","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e640de119b3ab1bc146259847e2f04e1273da375","datavalue":{"value":{"text":"A Faster Algorithm for Computing Straight Skeletons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962620$185EE8F4-ABFD-4CAD-986C-0C11C1030AD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f6d7e5193c5eae3367c8ef0fa76a11507a00d9d","datavalue":{"value":"1423.68542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962620$1E31CD56-7B2D-4871-8FFD-392C5E03C5B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5f73721ef64691a2ab1d56574cb648fee21a7d6","datavalue":{"value":"10.1145/2898961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962620$16F99097-C2C6-40FB-A52A-188CB89DD2D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ba5aa216f2d6584c6b877fd61e686d62b452d3e","datavalue":{"value":{"entity-type":"item","numeric-id":331367,"id":"Q331367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962620$FDB36786-11ED-422C-8BFC-DD23EF98409A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4acebd801646d1e71e61aa69857276038e1bac8","datavalue":{"value":{"entity-type":"item","numeric-id":2921411,"id":"Q2921411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962620$C5ADA8B0-C7AD-464A-A34E-B3BA72EABD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3314598267262f3e9354b177ecf9f02a465eb45","datavalue":{"value":{"entity-type":"item","numeric-id":238451,"id":"Q238451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962620$EA733B7D-5FDA-4EEE-A24B-DDDD8B5F8AA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962620$BA546B81-4DAF-4659-BDE4-C9AE6E1B23F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962620$2E6EF913-6B1E-4C85-94C1-082341C08283","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962620$C869A0D3-06B1-4116-ACA3-4D6F1FE92AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962620$B5D51A83-4765-45F2-A78C-B1BA0288D557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962620$420AE30E-C325-4A65-9EC6-E40A446189B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962620$DD3CE926-23A2-40D5-87A7-FFA4D0690855","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5ddb216d35025f1541a970d1c36670e4b0bfa81","datavalue":{"value":"6972781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962620$79630D81-C655-411A-BB1B-26F87556C7E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4dff353251f7a6a1b927231ba279076f043e67","datavalue":{"value":"straight skeleton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962620$D4462D84-AF32-45EF-8000-07F297323748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9f75c301433d6ad7ce3d18c2c83ff7109ba9c0","datavalue":{"value":"motorcycle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962620$8F9D51F2-F66D-49DC-AC6D-6BFEAC026766","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":"Q4962620$A201DD80-D0B6-4A7F-A9B9-5F7FECF72AEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db199baf655e8146720f413b189127eeaf9515fa","datavalue":{"value":"https://doi.org/10.1145/2898961","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962620$CC65D2BF-843D-4501-8A38-104BB53262D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28fffd3442b71e51cd97b8f7e8a519c06483d715","datavalue":{"value":"W73899363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962620$EEB32284-DDF1-4EB4-9898-F47F552ED3A1","rank":"normal"}],"P1643":[{"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":"3576bcaf33d0a3f6c7f22e929e9891d5aeb2a85f","datavalue":{"value":{"amount":"+0.9983713030815125","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":"Q4962620$2DB8E24A-09A4-4951-B98A-4AB6110538F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823db47353e7d9bebcf444de8349cab50c82e826","datavalue":{"value":{"entity-type":"item","numeric-id":870459,"id":"Q870459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1532d9ed1fa1a7e1b7610edc3a9bd57096559f2b","datavalue":{"value":{"amount":"+0.9259136915206908","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":"Q4962620$8331E816-D3B0-453C-9741-EB6ADE8BAA89","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":"59d4388516f2b7c4a87b27680a2d6805142ca698","datavalue":{"value":{"amount":"+0.9234790802001952","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":"Q4962620$6F39253C-98A5-4313-B0C3-B83D87F08FCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962620"}}}}}