{"entities":{"Q628153":{"pageid":630001,"ns":120,"title":"Item:Q628153","lastrevid":63193104,"modified":"2026-04-11T11:13:05Z","type":"item","id":"Q628153","labels":{"en":{"language":"en","value":"A sweepline algorithm for Euclidean Voronoi diagram of circles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5861314"}},"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":"Q628153$618C2194-58F6-4FCD-AD94-2039C519D4CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31de1ba50254c3607dea04eed5084ef101689f30","datavalue":{"value":{"text":"A sweepline algorithm for Euclidean Voronoi diagram of circles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q628153$A0981D21-46AC-4A4D-AB34-2DC0C4C402F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3351eacbc1a2658ca72854c36a14102b19bc96cb","datavalue":{"value":"1206.65089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628153$623AE7AB-5905-421F-A72B-629D4966081F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23572256fbd2df5c195e4b29a2b064c88c1fb6e0","datavalue":{"value":{"entity-type":"item","numeric-id":272478,"id":"Q272478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628153$AD85F36F-873A-4559-B7B7-A77420AA01D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5429f4778762eb9f66a3c8b3690b671d161939f5","datavalue":{"value":{"entity-type":"item","numeric-id":628134,"id":"Q628134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628153$5FE7C6BB-32C5-451D-93EF-0D48553C87EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e159c1eac0ce3bcbc14a05de6ae742384bb46e","datavalue":{"value":{"entity-type":"item","numeric-id":628152,"id":"Q628152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628153$B4B12139-A4B8-4D37-9413-CB027E5540B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98967f989dac556294375a3ac738beeb33f4c7bd","datavalue":{"value":{"entity-type":"item","numeric-id":367167,"id":"Q367167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628153$6AC446E1-83F5-4CE9-8B83-D6BBCFBC991A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3210ec84395d88013235a0b3b13d1344ff82da72","datavalue":{"value":{"entity-type":"item","numeric-id":551495,"id":"Q551495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628153$3E24E78D-04EE-481A-915A-DB5A85A13D6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73356ca5ce37f8a1ef9cee95ba57654c0ea2cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":583240,"id":"Q583240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628153$D034611B-E9E8-4106-B917-1D8D2DCF5E75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaeaed951fddecc25ccb3e6e454be3a7c14119bf","datavalue":{"value":{"time":"+2011-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q628153$69BC9293-5DFA-493D-8CC8-748422512C03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628153$C77A51FB-F5E9-4A32-B4C6-B312936926A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628153$8D313A58-9F7F-4F86-82EE-BF59F9665530","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73e38edba16034e742c7645a208aa08c5dd9f3c4","datavalue":{"value":"5861314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628153$586EFCD5-D298-4ED3-B88D-12AE604EB35C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30ff313ed3328f14ead7903b5773a38ed1db12fd","datavalue":{"value":"Euclidean Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q628153$305486CE-2A23-4E51-802D-96C60028B443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff69a306109228517b800553050e9511ee1bc2d9","datavalue":{"value":"circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q628153$095516F3-D1D2-4B73-B3C2-EA0C96CF87DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe4cbdd118481c41a878a9edcfe24c441278eccb","datavalue":{"value":"sweepline","type":"string"},"datatype":"string"},"type":"statement","id":"Q628153$3FA107B9-5FBE-4271-A120-0E3DFA59C01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b35124d38fd3ab3c4ac6c19997f8030d5c9ca2f","datavalue":{"value":"event","type":"string"},"datatype":"string"},"type":"statement","id":"Q628153$657E3D68-2383-43BE-B280-1DFA63A26C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c1ffda3a02cbc72e888adb4deea030eb754d326","datavalue":{"value":"beach line","type":"string"},"datatype":"string"},"type":"statement","id":"Q628153$DF28BEEE-D638-432C-A5AE-81F906D4ECB7","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":"Q628153$43F123FD-511E-41A9-A2CE-6A1FD1E4DA0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf6f3ad07fde734befa1ee40b6e9836b952102cb","datavalue":{"value":"https://doi.org/10.1016/j.cad.2005.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q628153$42161139-793F-4024-B928-4BBDE77B50D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fd539fe89c478ca798b104e3823ce6384fc3385","datavalue":{"value":"W2141968974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628153$00779645-3CE4-4378-AF9C-2A1761AC4948","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c581376b999adab23414764815ebf4457debf1a","datavalue":{"value":"10.1016/J.CAD.2005.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628153$EF8D56D5-D06E-4EA7-A676-AE09F4A9EF4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41971c764473028daad01d1d3dd5a92606ea37c6","datavalue":{"value":{"entity-type":"item","numeric-id":4472517,"id":"Q4472517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3ce7bf6ac21507fc2037c73ba33d2f2e694c41","datavalue":{"value":{"amount":"+0.8200711607933044","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":"Q628153$CC94F341-126A-4AAA-B991-80C290CCD317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca5bc8a1d30ebfaffb3234d1dfebf0ce013ff4e","datavalue":{"value":{"entity-type":"item","numeric-id":5941487,"id":"Q5941487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca25b7660a95e74df1015da63a058fa1770badbc","datavalue":{"value":{"amount":"+0.8186286091804504","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":"Q628153$25F08941-B399-45B2-B032-E903F6DC106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77eea3a76ae01a7ea117cbcb3a65bed885823acc","datavalue":{"value":{"entity-type":"item","numeric-id":4028875,"id":"Q4028875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d036067129a747c1033bb2f1146264fe840870ce","datavalue":{"value":{"amount":"+0.7962521910667419","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":"Q628153$C81E0F47-3191-4A1A-A0B0-318543A8AB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9380bf23f71670a3c509bde2f365631cd11000","datavalue":{"value":{"entity-type":"item","numeric-id":5941488,"id":"Q5941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d036067129a747c1033bb2f1146264fe840870ce","datavalue":{"value":{"amount":"+0.7962521910667419","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":"Q628153$C36C9D43-0C4E-4DD2-93E3-0E447C0DD6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e3320dd0208e0c2b336b0dfb822900c1032037","datavalue":{"value":{"entity-type":"item","numeric-id":5311634,"id":"Q5311634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d04f7aca89e6a5cbcfdaa4c430deaee87473c48","datavalue":{"value":{"amount":"+0.7922574281692505","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":"Q628153$995E4F4C-B026-4DB9-AAED-F8DFFCFEA494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sweepline algorithm for Euclidean Voronoi diagram of circles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sweepline_algorithm_for_Euclidean_Voronoi_diagram_of_circles"}}}}}