{"entities":{"Q427141":{"pageid":428908,"ns":120,"title":"Item:Q427141","lastrevid":51490037,"modified":"2026-01-18T11:50:52Z","type":"item","id":"Q427141","labels":{"en":{"language":"en","value":"A faster circle-sweep Delaunay triangulation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045927"}},"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":"Q427141$66944173-FFE6-4EF2-BDF0-B9B62035E58E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41835a53f3352c88bb832e9075e44ad7765f79d7","datavalue":{"value":{"text":"A faster circle-sweep Delaunay triangulation algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q427141$85C3EB15-01AA-4FCC-87C4-5CCEB92462EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ece62b0f16b96e8f7091736f4be51484bea58f5","datavalue":{"value":"1239.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427141$FE366555-874F-47B6-8AAE-C76485FD348C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$E255CB06-DA53-4902-A19D-AB29B56E9086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48256cb20bbabfccd17f1979dac63b29e3f25b78","datavalue":{"value":{"entity-type":"item","numeric-id":427140,"id":"Q427140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$0BBB8803-655E-4DAA-9152-07BCF34E692C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a64fc42d1acf03a4e5b747fd62fb05c72aa8639","datavalue":{"value":{"entity-type":"item","numeric-id":85683,"id":"Q85683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$2881D3AB-DB98-4C04-997F-E46E683FF8D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b947ce7f91b8cd4bd8b2fce7e70b93d373e39b9","datavalue":{"value":{"time":"+2012-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q427141$4B431AE8-AD9E-4FBB-95E5-53F9C64BA8EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427141$5AE905E2-2BE0-4AA3-BB5C-CC5F5DDD4DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427141$69D70E97-42CA-410C-8C76-06CEC07078DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8df6c570642b94066ed6bc130e5fe1631a33fdb4","datavalue":{"value":"6045927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427141$0D830C2C-5543-4E72-B812-EE86A999635F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q427141$01633D68-E554-4B7F-886B-BDCAEDE516B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q427141$600B4E5F-5057-48A4-B324-21E90A3DAAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02824ee5a1f978f5efb6b5fda38db45334af811f","datavalue":{"value":"in-circle test","type":"string"},"datatype":"string"},"type":"statement","id":"Q427141$9EA16331-7EEE-44B0-9A51-D0B36EB730B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f53f9cb8664560b801997b5519602d052a413c","datavalue":{"value":"recursive edge-flipping","type":"string"},"datatype":"string"},"type":"statement","id":"Q427141$FE5DE822-A459-4A7C-AEF1-2B12C6A549F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ee93c22f7870e53c59da71d6ea4e4c7183aba7f","datavalue":{"value":"sweep-line","type":"string"},"datatype":"string"},"type":"statement","id":"Q427141$00E94B7A-7A6D-47DC-92E5-E1A3E5DEC08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c9d64498378aa09c58e60fd054143e43debd194","datavalue":{"value":"sweep-circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q427141$05E617DF-C9B2-4279-BA77-ACC8503C8449","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a910160ce3a24e8add80346fd869feb069796ad8","datavalue":{"value":{"entity-type":"item","numeric-id":33596,"id":"Q33596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$7FAF49B5-89C8-4249-8516-76ADE754EFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2ee1da4c6d65c536d448356b5fbc699a09250e89","datavalue":{"value":{"entity-type":"item","numeric-id":19906,"id":"Q19906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$7D1D2960-33BB-4460-A813-80FF354FBF33","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":"Q427141$4EF68FEE-86AD-426D-8737-3B7697CD9485","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87d23e8d2031ae742422fee604c9ee4361143363","datavalue":{"value":"https://doi.org/10.1016/j.advengsoft.2011.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q427141$9AC1C450-6F2F-4A31-BBD3-08175B35F3FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9feb0d35122054646cc1e36f2956cfc3b61d29b2","datavalue":{"value":"W2081458114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427141$9E75904B-4C87-45A0-8A94-6EA2714CE903","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$EDC56555-837C-4155-A829-EEB6CB8317F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd35177b9fbbefa725a3537ebfd136511c156e","datavalue":{"value":{"entity-type":"item","numeric-id":1135110,"id":"Q1135110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$C3C3E94E-09AE-4CB3-A0DB-1750B89D219E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8c429fad0fb6a309f3f1bb747b32c29eb6f959","datavalue":{"value":{"entity-type":"item","numeric-id":2509091,"id":"Q2509091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$A8F7FE65-AE89-4EA3-B3BE-CF3C84709ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$58515D0D-C715-44BD-9306-428C2D3C85D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f6a32993dbad1b9a998180357f52376ea8f7536","datavalue":{"value":{"entity-type":"item","numeric-id":3795223,"id":"Q3795223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$BD4F671B-C8EF-483E-A94F-D1CC059283FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2ed785cf9f035af3bd9974d791d6ac730cbd01","datavalue":{"value":{"entity-type":"item","numeric-id":804320,"id":"Q804320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$D4D92330-3FCA-445D-90C2-282F83ECB4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b2978bd4372f6a1c961acaf64f764035fe9c46","datavalue":{"value":{"entity-type":"item","numeric-id":1094872,"id":"Q1094872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$33A566CF-5A7E-4743-9B52-C94CA60F1BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852f82a6bb46ce44eaaedd8371c52776808db4ac","datavalue":{"value":{"entity-type":"item","numeric-id":4401010,"id":"Q4401010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$FB79217F-9195-45FC-9C4F-CF18CB9063CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$7F91DA3D-F20C-45DE-B08F-1DDC8E270AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953a57e4188fd01bb80bc0baff679a3381c7bc87","datavalue":{"value":{"entity-type":"item","numeric-id":1614071,"id":"Q1614071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$0A939109-C08D-4584-810B-108F6C115F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac5555dba1d3932b0bfe9c3da4d1609bfd3f4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1776901,"id":"Q1776901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$98A0F883-727C-4DFA-BEDE-879EAD99DCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61698ae8b8bd6cd61072ff5b5b64e9a52778516","datavalue":{"value":{"entity-type":"item","numeric-id":1185289,"id":"Q1185289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$9CE3982B-90A0-4E85-925A-A642E31D9A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$B4600CC4-37EA-4380-9699-369105345EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5c0fa959c9b7f4e2035a9dbe907c6583ccfab4","datavalue":{"value":{"entity-type":"item","numeric-id":870427,"id":"Q870427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$582D8FE4-4BD7-417E-BBFE-C0EAE252B469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9489fe87a33a78d7ec9f473c64ac69f198384f52","datavalue":{"value":{"entity-type":"item","numeric-id":4194442,"id":"Q4194442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$2FC913C1-BEFE-4E65-B9C7-48DC302146FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794e24faea6d10ca38a88bb803e4681f9768e955","datavalue":{"value":{"entity-type":"item","numeric-id":3883495,"id":"Q3883495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$9DC8E4CE-4EDA-402F-B170-A34E5C7B612B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07265a1e36253f3446e2d6661c182bfed2a0f5a0","datavalue":{"value":{"entity-type":"item","numeric-id":799379,"id":"Q799379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$133CD666-7040-44E5-9E8F-53D89F428A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$2332BB8E-DED0-4ABE-A283-55D7CFB2E2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a1ab044a9fd703862d149b6fd2eb8ba5de3792","datavalue":{"value":{"entity-type":"item","numeric-id":2482216,"id":"Q2482216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$94E72877-C5F2-4901-93C4-02009779E024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71521b388359298b9337bea04cbd0d2c11a240b","datavalue":{"value":{"entity-type":"item","numeric-id":934653,"id":"Q934653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427141$84AD7C73-B414-4A78-ADB6-477EAA00E18C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e99d3188c2c1947097674d45439f703cc6bd0ddb","datavalue":{"value":"10.1016/J.ADVENGSOFT.2011.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427141$6797968A-4631-463D-9FA0-58AD7F172CFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046d8009f4d645c3dd0faecb521fa074bfdf97d7","datavalue":{"value":{"entity-type":"item","numeric-id":1195312,"id":"Q1195312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2dd52d2f6ff5755e2e5115ff0d39c70b626d30c","datavalue":{"value":{"amount":"+0.8185994625091553","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":"Q427141$6AD481E8-9856-407A-8F6F-AD35D1B4E833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc053ab058d8b50975261b892092021ce6ab127","datavalue":{"value":{"entity-type":"item","numeric-id":4371752,"id":"Q4371752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2dd52d2f6ff5755e2e5115ff0d39c70b626d30c","datavalue":{"value":{"amount":"+0.8185994625091553","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":"Q427141$BAF7995D-0D96-4000-AB19-DCF237B70D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bef3659ee79d730ef0c55867b9314ce01a1b747","datavalue":{"value":{"entity-type":"item","numeric-id":1401886,"id":"Q1401886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c162c7ce0622942a0ce4670e1dad5b8d0fb9f61c","datavalue":{"value":{"amount":"+0.8027768135070801","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":"Q427141$EF62F8A4-8FE8-4BF8-A6A0-790E7BEAC770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0adc396d0ef1d8997936764ee24f273eefe3bc","datavalue":{"value":{"entity-type":"item","numeric-id":3765247,"id":"Q3765247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af86f2a0ebf361ce383f13ccaa67fcad31c47dd","datavalue":{"value":{"amount":"+0.7790629863739014","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":"Q427141$C9B9CD68-61CF-49FC-B5AD-90196062234E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c805dae4f18e77f32565a8610fc646997e18663","datavalue":{"value":{"entity-type":"item","numeric-id":1094872,"id":"Q1094872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc28ea315e84269df7925afda651f7f0fd7e855","datavalue":{"value":{"amount":"+0.7789913415908813","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":"Q427141$FDB92640-E447-4F1A-88C4-88456FA8D10F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:427141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:427141"}}}}}