{"entities":{"Q1317487":{"pageid":1328237,"ns":120,"title":"Item:Q1317487","lastrevid":70128993,"modified":"2026-04-13T12:37:55Z","type":"item","id":"Q1317487","labels":{"en":{"language":"en","value":"Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 529950"}},"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":"Q1317487$560C76B8-634F-48C0-83C2-90F318DDC43F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7998d87e9c3ce521c57a017bb2b793650f7c286","datavalue":{"value":{"text":"Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1317487$E052ED46-91FC-440D-B449-7F236014B3A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc923860d0bf76e45e4828b6fef752e4917d0391","datavalue":{"value":"0795.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317487$42921EE9-562D-4CFF-80FF-AE8A2CFC7FFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5c1d4097b1bab658f0012a0a9e8c2bfd792a952","datavalue":{"value":"10.1016/0022-0000(93)90041-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317487$746ACDCE-0521-4BFA-AC7F-7752F24FE37B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$E9B753A2-0C34-4426-89C5-3B030942860F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0afca6352c2d92a71eb1b73f58dfc4af92f3fa9","datavalue":{"value":{"time":"+1994-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":"Q1317487$0EBF3F9D-71AE-437F-9A3E-D3D03A9F360D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317487$3EEC5A59-7C5B-4E57-99E7-01B56F888B69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f16ee46e7625f3c1e5f6478febc2134dfd068640","datavalue":{"value":"529950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317487$5D0C0B93-646A-43DB-898B-1534C01449E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317487$8BE0CDDE-B4CB-4FBC-AECA-E33082BAFC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317487$BEFB38B1-D36E-45A2-A67E-416D13927DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"813e4388017d1b4d968c00e11724647da439ba25","datavalue":{"value":{"entity-type":"item","numeric-id":1686839,"id":"Q1686839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$001D9CC5-E052-4202-AA97-BA650AABB222","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":"Q1317487$DF837747-B02C-4995-8A4E-8661A73AED7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$6766343F-B116-4D96-947C-1962C21006A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54960a44692d6a2e973635c4f5948206d9d9c804","datavalue":{"value":{"entity-type":"item","numeric-id":5664495,"id":"Q5664495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$B21EF84D-EA6C-4A3C-9D2A-3F8FAD7DDF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$2C2DFB4D-B64F-44C3-9216-E38F01EA9281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$8558114A-6592-4B07-9E2E-3F165DC77FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab9d45eabd7810931553fb2ae7e45ddb17078a1","datavalue":{"value":{"entity-type":"item","numeric-id":1091825,"id":"Q1091825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$EBF22042-8E32-4836-8ED5-E99FE13E61E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750f6d16c6420fa29e521e2e84425ccb3c1aedc5","datavalue":{"value":{"entity-type":"item","numeric-id":1079823,"id":"Q1079823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$EBF9F76A-ECB9-44BD-A60D-B0E56D8BADDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$49A6E157-13E7-43BE-BD2F-EF57A32745BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c6eaa3ba26cd9635700b1229925d92b0f325be","datavalue":{"value":{"entity-type":"item","numeric-id":4038708,"id":"Q4038708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$1F792136-ADA8-4035-858A-F9CA6505E272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$505B75B6-E705-4722-855A-90E9BDC003D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$84347FAF-CCEF-4E91-A4F1-A4F2377B545D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$337BB3CC-62EF-4B3B-ABC8-E7320AC9F3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$0707DE40-3DC1-4984-A56A-9C9DBAF3151B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff54e11e383504600ca0552acb0bf2855803b76","datavalue":{"value":{"entity-type":"item","numeric-id":804321,"id":"Q804321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317487$EE0CA025-3899-4F72-9152-701C8A133319","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8761a30720596d4c85ad079819b131700786257","datavalue":{"value":{"entity-type":"item","numeric-id":4388891,"id":"Q4388891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f66628770ba75feef6b1ae3204e227a526c22ac0","datavalue":{"value":{"amount":"+0.922522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1317487$65AAAD98-E3E9-44F6-9C2D-E42DAEC80FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62afcf407be2ccf76fb9eb8f4937765dcafe3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2366225,"id":"Q2366225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c923631686c1475821aa53bb01227c32135fc7","datavalue":{"value":{"amount":"+0.89418876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1317487$AA442BFA-812D-481B-84AE-CC18020048A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63fe30b6ed6577424d6d77c4ca41a449af8381c","datavalue":{"value":{"entity-type":"item","numeric-id":4909534,"id":"Q4909534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b60efe8998ccc0f228f1f1aee1c9dd27f09264","datavalue":{"value":{"amount":"+0.88469136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1317487$5836C87F-E13E-42A0-B3E7-57989A4F02E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa98529c197fc923e6abd51f690808c1f27e770","datavalue":{"value":{"entity-type":"item","numeric-id":804321,"id":"Q804321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0b49bcf1cc12b47451ac9e69f84c831b0447fa","datavalue":{"value":{"amount":"+0.8846871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1317487$0682D2C4-A31D-4CAC-892A-9AB3C89F7D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b84ba781c9b0db8873f20fedbbced98b332297","datavalue":{"value":{"entity-type":"item","numeric-id":5326562,"id":"Q5326562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76791e7d76920b2c2b21531e19195df12e4abe9c","datavalue":{"value":{"amount":"+0.8784227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1317487$47CD9FA2-0339-430B-AB78-11C7784EB12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c3faca4e59b1c104cbfbac2bedbf11605df029","datavalue":{"value":{"entity-type":"item","numeric-id":2354919,"id":"Q2354919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76791e7d76920b2c2b21531e19195df12e4abe9c","datavalue":{"value":{"amount":"+0.8784227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1317487$9588896E-0286-4F67-9FCD-CAE50B7D1E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2d4f779a83252d3f967039fdd0bdd170879b83","datavalue":{"value":{"entity-type":"item","numeric-id":2519174,"id":"Q2519174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a645bdf294f41c0625a66d408ff01d64f0463e","datavalue":{"value":{"amount":"+0.8740521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1317487$7511F3F5-4A13-4A3A-8DCC-F64C1F72536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e3fc8e918e769ea89933b4cad85e723b111020c","datavalue":{"value":{"entity-type":"item","numeric-id":987784,"id":"Q987784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01f339d9c98fb1c527dc7e7d398f1edc613e859","datavalue":{"value":{"amount":"+0.8735621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1317487$280089EE-1020-4B67-BC5D-112CDB0C891B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Output_sensitive_and_dynamic_constructions_of_higher_order_Voronoi_diagrams_and_levels_in_arrangements"}}}}}