{"entities":{"Q1093370":{"pageid":1104122,"ns":120,"title":"Item:Q1093370","lastrevid":49105504,"modified":"2026-01-06T14:44:38Z","type":"item","id":"Q1093370","labels":{"en":{"language":"en","value":"An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4022640"}},"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":"Q1093370$453C3666-2315-43F5-B53B-E9C34A915334","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c2140c4ae495431001ce2a5864d0673a039cc5f","datavalue":{"value":{"text":"An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093370$EF7BA26F-78E7-44B6-B55B-FAC8241BF430","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a58f381a8d4a02a8077cb8d47e25fa4c89b4c4ce","datavalue":{"value":"0628.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093370$23F1A4F6-6983-45AB-B5F3-9B94A78F2981","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e06f90533b43d52d136f6f75341c2a6f68123fa8","datavalue":{"value":"10.1007/BF02187890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093370$CE17EE13-7943-4F38-AD33-BC85B77AEFD0","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":"Q1093370$31F4CC8A-46BF-4EB8-A983-6F196B90C6E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1093370$79B177F3-F2D7-4433-A902-DEDCA76BC1E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c34aee61d17901b12927faf7f43e1b56a464f52f","datavalue":{"value":"https://eudml.org/doc/131029","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093370$F4AC4ACB-8BDF-4E19-A6B7-840A91061CBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3232ece9e1b4508e1e66a5052254d431ae38cb37","datavalue":{"value":"For two-dimensional Euclidean space, an O(n log n) algorithm for computing the Voronoi diagram of a set of points, line segments, and circular arcs is given. The line and circular segments may intersect only at their endpoints. Possible applications of the algorithm are suggested in robotics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093370$6A465AD8-D668-49B0-A686-8B3573318936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093370$99E6B517-19F4-418E-9776-869DFAA84E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093370$0F63540C-3ED2-4EFE-9D6D-1D846BEF6EBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8cd3511edfb02467facc656babab8264f1c5be8","datavalue":{"value":"4022640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093370$2A571FA0-0268-4231-998C-F49733C9EA31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093370$2EE44517-B3CC-4454-95BD-40365336B95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093370$7BA28D10-8939-4D68-AE47-8421B1F51436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$DDC063E3-2DCF-4467-9758-721D88AC1F51","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":"Q1093370$22BFCFD0-0D61-4B21-ACD2-766B060BC88C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a25a12f37c3deaa3b693b3039e8ee635595916","datavalue":{"value":{"entity-type":"item","numeric-id":793982,"id":"Q793982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$CB16A334-E1EC-402F-8586-EECF2A5A1D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1199d12a950df4560a76c40a4a6d0f4360c36a30","datavalue":{"value":{"entity-type":"item","numeric-id":3687711,"id":"Q3687711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$33460C4D-7AFD-4A8E-ABE7-24B9709BE02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64e3fd205b3efd7944b1a193dd35165d364ec21","datavalue":{"value":{"entity-type":"item","numeric-id":3219791,"id":"Q3219791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$5D3FB886-347A-468C-AA64-43867E76F079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f422a6126daf14d9bc38a3327ee84be4512e26","datavalue":{"value":{"entity-type":"item","numeric-id":3890127,"id":"Q3890127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$DD42B0D5-F65D-42A5-8569-FCEC5BF5E91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e923d75a743f433b1e9295b96291e4eb56bc60ed","datavalue":{"value":{"entity-type":"item","numeric-id":3942435,"id":"Q3942435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$90E797EE-2A70-453D-95E0-D7EF5FFE23EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6997999afb1d8c9592b71e9e8c4b4eb7f4ea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3902522,"id":"Q3902522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$D96AFD02-EC25-44CC-99B3-A05A67301EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d427a7be7364e105f0eb9a2691d3825b86ff8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893362,"id":"Q3893362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$C4EA89CD-46A8-4814-8319-0AF3618AC0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b7b63704e574f5b12162cf3b779d2b3487b8df","datavalue":{"value":{"entity-type":"item","numeric-id":1084674,"id":"Q1084674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$87E76580-4425-4BD1-8C89-D9F1B4BC96F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f33a92d4cd2d3927de90ec68fb239b1b016f95","datavalue":{"value":{"entity-type":"item","numeric-id":3479543,"id":"Q3479543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$7C2A9604-3C7E-4A46-BA63-D878DAF58FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00fee834e0792b465974b4a515e53fab6ed19d9","datavalue":{"value":{"entity-type":"item","numeric-id":3219802,"id":"Q3219802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$3827501F-19EB-4A64-9094-512134577F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c31401b27b59ab93330106eaaae9b471a83d429","datavalue":{"value":{"entity-type":"item","numeric-id":3736451,"id":"Q3736451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$452CF3AD-F50D-4D6D-BAF9-DC7E24EF7584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca04568c4dfb5342a35fa8c21257c511b7967fb","datavalue":{"value":{"entity-type":"item","numeric-id":1094871,"id":"Q1094871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$77965B55-5344-4727-9C7B-67BC96E3337A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae4f8c5ae7e617e50720f3371cc8ed313a02d5d4","datavalue":{"value":{"entity-type":"item","numeric-id":4134504,"id":"Q4134504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$98CCD020-D3D8-42C2-85F7-2F5735C42932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c569ea81c842dff59b95ce8141bc6e315e22677","datavalue":{"value":{"entity-type":"item","numeric-id":3678687,"id":"Q3678687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093370$A7961FC5-3D82-488B-A57A-6C2C68D243CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbffb75d49eb12d85468104ab818ca7bfd57adf6","datavalue":{"value":{"entity-type":"item","numeric-id":5176578,"id":"Q5176578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6647a00812e8e29c427332aecac735879f702d","datavalue":{"value":{"amount":"+0.8528403043746948","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":"Q1093370$C01F305B-1436-4D3B-B7C0-EA26C35A2559","rank":"normal"},{"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":"707785454dbbfe7a2e1c8baa8b167c4c31c3d105","datavalue":{"value":{"amount":"+0.8481585383415222","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":"Q1093370$42E3786B-EFA0-4CA9-91B8-E7ED21636281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9dee5b69b6fc005a44886fd1c6854bb887b704","datavalue":{"value":{"entity-type":"item","numeric-id":283875,"id":"Q283875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23b1b47ec64517d6261276b65531b9fc5c803e1","datavalue":{"value":{"amount":"+0.8432790040969849","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":"Q1093370$BED313A7-AF46-4EB1-BAA5-18FE6A9752D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52724a0d926693c56a6283490eb60416ec4553c","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa34aba18e1344ff868a3095c23cdb6820887182","datavalue":{"value":{"amount":"+0.8430454730987549","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":"Q1093370$0DE986A6-4F59-4132-AE8D-5924F0C19ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e375364eaf2a1e356cdffdf4b71f2a6e31ab2eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1902425,"id":"Q1902425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d835fdf4b2a9b2db09e1920f0acfc07778115b","datavalue":{"value":{"amount":"+0.8411905169487","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":"Q1093370$19B6E434-822B-407D-A44C-8477CB53499B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1093370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1093370"}}}}}