{"entities":{"Q3527435":{"pageid":5557339,"ns":120,"title":"Item:Q3527435","lastrevid":55955080,"modified":"2026-02-21T11:58:12Z","type":"item","id":"Q3527435","labels":{"en":{"language":"en","value":"CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5347884"}},"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":"Q3527435$BE213231-8F94-404F-8049-DD77CE606167","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c40f4a6746fe8b91c4ca9668e6fcb78cb6d3408","datavalue":{"value":{"text":"CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3527435$5476FBFF-41D2-4594-9177-E466F1045710","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a07a65e0410a7e1831dd7f6f698bd9b901ebc64","datavalue":{"value":"1188.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527435$8BA4BBD4-FB7A-4715-8FE3-4E1D853E7D0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db41978512aaa7eab04325d0ccad56957018cc12","datavalue":{"value":"10.1142/S0218195908002623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527435$4FD26E8D-A742-4B68-B527-714C80889B28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bd600d6540436f819c85668fca92645b97b4319","datavalue":{"value":{"entity-type":"item","numeric-id":934208,"id":"Q934208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527435$90B6D9C1-781F-493D-9296-D459CDF939DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fba8ae1f15f532d7104ee9a8930ec5ceaa2ea810","datavalue":{"value":{"entity-type":"item","numeric-id":216327,"id":"Q216327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527435$D355471C-77C8-4579-B589-093FBEC6FD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527435$EEC83C74-DFEB-4296-BEF2-0EAB1AA6B3C0","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":"Q3527435$51BE99C8-A70D-461F-8A48-4006E035880F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf6f7b353a66969518a90b0af004266817357ae3","datavalue":{"value":{"time":"+2008-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3527435$14146ED7-180A-4306-B83E-3F541E95A952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527435$8113430E-6CBF-41D2-B8E8-3DA3F1B048D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afb86d443f031557013196d050ee3a8a628cee95","datavalue":{"value":"5347884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527435$211FE32E-39C8-452F-99EF-372686096BE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b995b9d468569d694c0cba480f8ef8954627bfbf","datavalue":{"value":"Manhattan metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527435$768E317D-2FAC-4A65-8430-D7C8D8C87713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527435$426427A5-9A0B-40F0-8C78-B2CF72D3478B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf3d56993333c405ca05626b177e4c4fa58b799","datavalue":{"value":"wavefront expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527435$F315506C-9082-41ED-B74D-15710B76A291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbfe1d72cfb056d021f6752965bedd52f18706b8","datavalue":{"value":"city Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527435$79CD403D-0F6D-4155-8239-C657186D1E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4dff353251f7a6a1b927231ba279076f043e67","datavalue":{"value":"straight skeleton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527435$51697B6F-AF80-4D41-B2B1-E5001D32ACF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca89b4a5f675108e2ba77a7bb316802feca0b21","datavalue":{"value":"closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527435$B738E72F-8EBF-492A-976C-3FB38DA1CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369f854519d754cd1666e0d87ad0c80709b4d4f2","datavalue":{"value":"minimization query","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527435$7D565A48-C97D-4064-8903-C4EEF0D48425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b12bfb9beacff33d07153379053bb9d019bcef","datavalue":{"value":"transportation network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527435$D3C16F8A-160B-4B77-A854-66D4E1BB2E6D","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":"Q3527435$0ACE83B4-9FDB-4F53-B9EE-239906270D33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"712901b4514d8b2eb4e9611053576ee59e746c47","datavalue":{"value":{"entity-type":"item","numeric-id":1007626,"id":"Q1007626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527435$26370123-4B78-4F69-B5B5-42EBEB7781FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9906f6596b3a33f721a1f3ad04d375be263fd46","datavalue":{"value":{"entity-type":"item","numeric-id":1424315,"id":"Q1424315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527435$5400C09B-F68B-41E0-90A8-6DE65E2846B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb06e7907ac5e2213694bc782a6879df7c18035","datavalue":{"value":{"entity-type":"item","numeric-id":1309673,"id":"Q1309673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527435$272D0673-1B39-4EEC-9AE2-F196B26F1BBB","rank":"normal"},{"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":"Q3527435$66BD0F28-C090-4CF6-B6F9-731C83B0AAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbb1698189435334953287ae9eef7552157eb74","datavalue":{"value":{"entity-type":"item","numeric-id":4025920,"id":"Q4025920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527435$49D5BEC8-7F75-4D60-BBAE-DF84393F3239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0053466f05697a968a9e68654c037fc560cd32da","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527435$1645F6AC-489F-4BEC-A13E-5661197CC323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ada2e40bec2a038a8bd9915caf9b231a095216","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527435$775B0069-6058-46B7-AB9B-BD33A3C7197B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33da57607f464a863a91bf862f0667f5573b46fe","datavalue":{"value":{"entity-type":"item","numeric-id":3636311,"id":"Q3636311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233239c47b386709c5e2ad682f065659c174d4b7","datavalue":{"value":{"amount":"+0.9204671","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":"Q3527435$8ADD8B16-DF0B-4344-8D74-354F84C2AD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4766387f836c823a1097ac7a9ff3dd5c91f3d20c","datavalue":{"value":{"entity-type":"item","numeric-id":5459114,"id":"Q5459114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7731ff6e201710a40fbcff202fd68199873348","datavalue":{"value":{"amount":"+0.90001786","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":"Q3527435$A0AA3DDE-6FB1-491C-96D2-5EEB3A635F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f138fce547a1005fa8109d9347dc351400fa8ff8","datavalue":{"value":{"entity-type":"item","numeric-id":884722,"id":"Q884722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805b5df62c57ea4534c1850493e38f30d499d235","datavalue":{"value":{"amount":"+0.8828852","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":"Q3527435$27958179-2998-4A96-A3C2-2A53B8121FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7653489c418b9d08b8b9861daa4435ebf3f30ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2904543,"id":"Q2904543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a536402e96386d5db2b09fb9ddb56c69155da659","datavalue":{"value":{"amount":"+0.870555","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":"Q3527435$57733221-5E58-4716-931F-AAB5CB9CDE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f1ee1d529ec10dd60ede6db5f52a108830179a","datavalue":{"value":{"entity-type":"item","numeric-id":1424315,"id":"Q1424315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5439854deb83517ee4922592f1d21d74283b9862","datavalue":{"value":{"amount":"+0.8614248","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":"Q3527435$A65EB70A-D3C6-4F55-A574-82652931318B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291cc74557b61dc6f379d37f5654b7c8dec16e91","datavalue":{"value":{"entity-type":"item","numeric-id":4557550,"id":"Q4557550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab60e3161731a28c2376bd7ce138529069bc287","datavalue":{"value":{"amount":"+0.86142457","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":"Q3527435$3723D01C-FCA4-436A-8950-16F35B52B25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b28b77765b5746b4b2603f9d90a48c9dfa50ef","datavalue":{"value":{"entity-type":"item","numeric-id":3221723,"id":"Q3221723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21cdad1aca049f2a135d2b9c536aa644982d429","datavalue":{"value":{"amount":"+0.84923726","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":"Q3527435$8D9D0A58-BC34-44B7-99F7-A3FDD7C0B0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6b23e7f1734bdf50c106d8d1205295429870a0","datavalue":{"value":{"entity-type":"item","numeric-id":3132848,"id":"Q3132848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26d3f23ef761894c31f4fd3d8dc46f602afe2b2","datavalue":{"value":{"amount":"+0.84236264","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":"Q3527435$7DD4BBAE-157B-4951-996F-14C088DEF794","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3527435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3527435"}}}}}