{"entities":{"Q5946382":{"pageid":8123184,"ns":120,"title":"Item:Q5946382","lastrevid":47686426,"modified":"2026-01-02T10:38:54Z","type":"item","id":"Q5946382","labels":{"en":{"language":"en","value":"A randomized algorithm for triangulating a simple polygon in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1658778"}},"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":"Q5946382$E013317A-A96D-4D60-9886-2548B4AD1435","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccf95b5de58a53b7c20866f1161498542f6ef8b5","datavalue":{"value":{"text":"A randomized algorithm for triangulating a simple polygon in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946382$EE1BAF73-3AA5-49E0-A91C-18619BE992C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f840c15cb87b981ee0bb9cf93371f455fce0d3b8","datavalue":{"value":"0992.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946382$18FF7DAF-DB08-4385-A491-25C29FF02648","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22d5f63f74e243447f972e64f8f9b18c556bd0fe","datavalue":{"value":{"entity-type":"item","numeric-id":735497,"id":"Q735497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946382$CC2CD548-9188-4DA4-A769-C0509E29B9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946382$89A2AC72-94A8-40C5-A6C2-16B1044FB2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a6c1da39b118f668d1654e71c9663cb2cfdd567","datavalue":{"value":{"entity-type":"item","numeric-id":848855,"id":"Q848855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946382$C32F4ECD-0A84-4736-ABE7-D8CA601734F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946382$99BB7688-1A63-47A0-B16C-E5E9A42972E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adede6c64659911153b51575ccac2c91c8eb7fc6","datavalue":{"value":{"time":"+2002-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946382$30751192-1A86-4096-ABFE-F72AFF5E2538","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946382$A504264C-2C0B-40DA-919D-6D6AF4DACBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946382$5287E5CA-FAD3-42EC-B994-DAD79FEBF642","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"165906910b703736723f92184184c99d12ff8f2b","datavalue":{"value":"1658778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946382$FC9E47A6-4F1A-44C5-9451-777D8DDE1C21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946382$651D9295-AF8B-4CB3-B230-5AE90F8C9DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768f7bd92f285f035ba6abc787706df956b7f267","datavalue":{"value":"trapezoidal decomposition of a simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946382$8BB79DAB-E7B0-4E0D-BCD6-2332EBC6AFE3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6c0859d1b58d47246c01d85ceb23b0655b58f819","datavalue":{"value":"Q54156604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946382$EBE713DC-4B9C-4DE6-B232-A09301EFAE47","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":"Q5946382$F7B61D25-A9BB-46F4-8E23-42747FBB7689","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6423ba3d0a93d23e85db4e8019f696788329af75","datavalue":{"value":"https://doi.org/10.1007/s00454-001-0027-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946382$1C47D0EE-1491-49F6-8400-94FA2924B832","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3aa210ba6a6d069dbc200b81d3d7340ea9687cf9","datavalue":{"value":"W2047178754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946382$1B9269DE-8A61-486C-9501-AF1FCE29C8B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22344501c1b4abeb6e605923b017cd1c38b11a15","datavalue":{"value":"10.1007/S00454-001-0027-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946382$77C63253-5F82-4A87-93FA-EFBDBAE23BF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e057f15fa7a2248ca07a765d3aa7aea6e94dad3","datavalue":{"value":{"entity-type":"item","numeric-id":809630,"id":"Q809630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07606b47e5d3b4929fec746d9f9cbb64f3aab666","datavalue":{"value":{"amount":"+0.9066147208213806","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":"Q5946382$B663C9B4-3D31-4082-B51D-B8F6D3271BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc4ee2c452f12f612c32b8beeaa372d3655a746","datavalue":{"value":{"entity-type":"item","numeric-id":5716966,"id":"Q5716966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3533b8d009b2fdba88976ac386afcd68a196aeb4","datavalue":{"value":{"amount":"+0.8580740690231323","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":"Q5946382$FD77BCA1-F1A2-4B85-AC4B-D677D9F8C0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01aae63e382b88c58f0a5487b6b0cae3b93a4aec","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aaea73c07afeb70008734f1a3d2006a34129483","datavalue":{"value":{"amount":"+0.8507680892944336","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":"Q5946382$4BCCF8AA-4387-41C8-926F-BF30A1512DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df7e1a6dacf38d69f52326f7b280c20f4dc4f16","datavalue":{"value":{"entity-type":"item","numeric-id":3721847,"id":"Q3721847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e83b48e00d8e0714d53f68ae99d92a52f4fe99","datavalue":{"value":{"amount":"+0.8461942076683044","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":"Q5946382$9ED7ED7E-3B9B-4FCD-A693-781E29A98F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccd087bcc69ff4b38aaa13c81d6c63b2a517665","datavalue":{"value":{"entity-type":"item","numeric-id":3777450,"id":"Q3777450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd266c7ace0abf852701056cae5780b2928ec20e","datavalue":{"value":{"amount":"+0.8386075496673584","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":"Q5946382$4C80DB95-3984-4660-AE99-334E78A262E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946382"}}}}}