{"entities":{"Q5687650":{"pageid":7717210,"ns":120,"title":"Item:Q5687650","lastrevid":46873899,"modified":"2025-12-25T18:33:04Z","type":"item","id":"Q5687650","labels":{"en":{"language":"en","value":"A LINEAR-TIME RANDOMIZED ALGORITHM FOR THE BOUNDED VORONOI DIAGRAM OF A SIMPLE POLYGON"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958321"}},"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":"Q5687650$B6E6C1EB-57A5-44EE-835C-0803020976D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df3241154b3a41596e900a9211552ec272bbee82","datavalue":{"value":{"text":"A LINEAR-TIME RANDOMIZED ALGORITHM FOR THE BOUNDED VORONOI DIAGRAM OF A SIMPLE POLYGON","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5687650$39E318FE-862B-457A-87D4-C51F6D3E5289","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e27b1023951d589eb0aa279674c6cc4fa11331a6","datavalue":{"value":"0859.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5687650$98EB095B-7E7F-4D88-A87D-15DAC264AFF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9516ba6043d86ed09cf449bde4ff3972ce881227","datavalue":{"value":"10.1142/S0218195996000198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5687650$AFD24D4A-A81D-4B27-A478-5A784BE240A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5687650$9C1488C5-A724-4144-89A1-44854033E8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5687650$E2A7A534-B233-4D6D-A536-5A970B1711EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5687650$F1B8702B-2075-4703-9B24-E1A7C37C97C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeb061f84ffb57c2406b1921a4f259dec17e2583","datavalue":{"value":{"time":"+1996-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5687650$BE2057CE-5B17-4DCC-AB26-DDFE3E1C396E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5687650$20C74E73-6CEB-4337-B36C-4040A85547DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38ae3b3cda718e70e10a886a9fdb34ccd3ad8514","datavalue":{"value":"958321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5687650$0AD1980F-FA41-40C2-9C2B-1FA6F0AE42E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q5687650$A761BFE4-18C1-4C82-B217-5899658CB46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5687650$4B02653C-CDD0-458C-96E9-7ABC16746C57","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":"Q5687650$9ED3E9BD-0B9F-4CDC-9788-B318DA660CBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28d52465bdbac8c45f657729e05a49f79fae590c","datavalue":{"value":"https://doi.org/10.1142/s0218195996000198","type":"string"},"datatype":"url"},"type":"statement","id":"Q5687650$51B9303A-1366-4CD5-B6D4-D4712C2EF655","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02d3c429f6fc2effaca47a70c68f92920b4b34db","datavalue":{"value":"W2097412293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5687650$0FF6FB69-7AC1-473A-88FF-8B407BF225B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627af6a06a5c8627bd0cf706405f194148c0a839","datavalue":{"value":{"entity-type":"item","numeric-id":3787490,"id":"Q3787490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23fa07ac4f97f8ebdae615317b7746c8814e4ae2","datavalue":{"value":{"amount":"+0.8460533618927002","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":"Q5687650$A83AB173-8DFC-470B-B458-9CC7FE5A718B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae27e1d81c6a1ce08d7030ce5684b84edfbd01e","datavalue":{"value":{"entity-type":"item","numeric-id":6102307,"id":"Q6102307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc891fc15192fdac3eac713f497bd1ca4865f8c","datavalue":{"value":{"amount":"+0.8170382976531982","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":"Q5687650$DACD23EE-4DF5-4096-BB4B-2D4E94B39F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2add940262e61d721fcf27402341fe9399ae812a","datavalue":{"value":{"entity-type":"item","numeric-id":4210159,"id":"Q4210159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f93d50f560ee0fc9920dd71ae6622e6dfb185bc","datavalue":{"value":{"amount":"+0.8146708011627197","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":"Q5687650$FA53C846-A0BA-4AB8-AD2A-E47107301FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bd8bfad7007029159e3df05d6219fb1f703b57","datavalue":{"value":{"entity-type":"item","numeric-id":3975933,"id":"Q3975933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb54d6b9b19bae8d43fb84a56181b56eb2911088","datavalue":{"value":{"amount":"+0.8110749125480652","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":"Q5687650$9A600A9E-2113-4B0C-8078-8A3B0669B3C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5687650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5687650"}}}}}