{"entities":{"Q1037646":{"pageid":1039494,"ns":120,"title":"Item:Q1037646","lastrevid":66603513,"modified":"2026-04-12T11:14:23Z","type":"item","id":"Q1037646","labels":{"en":{"language":"en","value":"Delaunay triangulation of imprecise points in linear time after preprocessing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5633656"}},"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":"Q1037646$4DC9ECA5-7D12-4348-B4D7-3E707B8ADC1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a32788e4bde3a65f6866b8487ca2007844db7c1c","datavalue":{"value":{"text":"Delaunay triangulation of imprecise points in linear time after preprocessing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1037646$95DFE3D7-78E3-4CB4-B939-89E57C48B3C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c57d258c2f40736521bd40812220ea87572a61f","datavalue":{"value":"1177.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037646$96285807-FEC6-4440-898E-D4BDC7B0C32A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f88c0c397f221c57a573447607d10f5b2d3254c","datavalue":{"value":{"entity-type":"item","numeric-id":293617,"id":"Q293617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$BDC34EE0-99DC-4EE8-A250-E867BF6F6B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$80AA9E0D-2934-4E95-A212-74E1BFE0119F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$A227E641-3DDD-4F79-A8BE-C91BE67A1212","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a063ddf8a89ca70cf9f598d7256c305bf346c0e5","datavalue":{"value":{"time":"+2009-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1037646$8E147EF2-2A45-47D8-86F6-DAAA851114E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037646$C7241060-CABE-45D5-89DD-F8B09634A9FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7824c0c40abe0642e0cbf7531d282cf2dddb72bb","datavalue":{"value":"5633656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037646$C0462805-1651-4DE5-990D-CD3D3EE72978","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87bea622265019116192ed0ea037fb12b275ddd9","datavalue":{"value":"data imprecision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1037646$371DD945-3B9A-49B7-8A56-A73D565956CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1037646$D8FDD83E-3477-4915-976A-5D6E61A8F132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1037646$B8674A1C-A53E-4FEA-97E8-CE1F7E531535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1037646$A39A73BE-5DD3-43BF-A026-D4A31D6F7963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468ae830ef5c9e9e8e42509661c0b4d914244d14","datavalue":{"value":"Gabriel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1037646$0877AD35-4806-43AE-A7EF-B628EE767270","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$093B809D-6836-4A31-BE38-10A9720892F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$E2A7642F-9C9F-4E9F-A010-C7662CEB84DC","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":"Q1037646$CEE80943-CB07-4742-A2E4-B0BC9FEBD7C8","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":"Q1037646$65FD64B6-A127-46A3-9FAA-CF0539F0E163","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb6f3e68df3075cee1b2ccb22449226e8c34ab41","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2008.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1037646$BBB45EDC-32BB-4281-82FB-99998B3091FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aee99fccfe952b39ce9f8b1de6d1aea74888de65","datavalue":{"value":"W2041094480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037646$977C2918-6BAF-49BB-8F63-FBE598B834F0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f50dac541f2b8ccf4a02ae237f0478fa8e4a6fb","datavalue":{"value":"Q56970222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037646$63F5DA59-C711-4427-88A5-D32B68AB4411","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2148c7217f55d33a387c53a89369019e0788bebb","datavalue":{"value":{"entity-type":"item","numeric-id":1606996,"id":"Q1606996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$E8C4F98B-B965-4266-8C3E-97534B6F888D","rank":"normal"},{"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":"Q1037646$14903C9E-85EA-4FFB-AD8E-4436D6F4123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2a8e4494c0283c20dc93a9f068cb43d51281dc","datavalue":{"value":{"entity-type":"item","numeric-id":5501287,"id":"Q5501287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$984C138B-946D-47E2-8CF8-E1FF96D5B23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f536127a9ef58d615a138ba3e4094627b0cd273","datavalue":{"value":{"entity-type":"item","numeric-id":2371333,"id":"Q2371333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$0D93F51B-EDD2-47C9-AA74-4F0D6F784918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a600020cb554c635135643500ab376d94d8be5e3","datavalue":{"value":{"entity-type":"item","numeric-id":5308349,"id":"Q5308349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$641F4FA7-8236-4693-A71D-EB268086096C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$F80EA8E6-2D58-4E53-8DE4-5A1C299A3FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1ba4382fbd246bed9a6ad3a7904e88dd422614","datavalue":{"value":{"entity-type":"item","numeric-id":1289244,"id":"Q1289244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$9449C77C-C50C-4040-85E1-3242EF7AB5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbd2e44e51edbdce51bc9609affb17300f1bdc0","datavalue":{"value":{"entity-type":"item","numeric-id":4210159,"id":"Q4210159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$071C4172-A720-4638-AD88-C58B9D5554D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$66407020-E9E8-43D9-9212-38E90528AE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f59ea46cbd7fe917c771181cb1403fd6a69d41","datavalue":{"value":{"entity-type":"item","numeric-id":1971094,"id":"Q1971094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$5B8592B4-0E56-4B9E-BC46-9FD070960483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0b632469eb22e7e5c9d7d75cd47e6b24ee67bf","datavalue":{"value":{"entity-type":"item","numeric-id":4698358,"id":"Q4698358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$809B0620-226E-40FD-B93E-8BE213BC857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e5d8dfd5934f72deba87ff205afc33cdf3923d","datavalue":{"value":{"entity-type":"item","numeric-id":1381854,"id":"Q1381854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$18A047C4-3F86-46F3-B020-348C7B2B996A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"686f55d6333270fe05f304c43267baea716658ef","datavalue":{"value":{"entity-type":"item","numeric-id":2366235,"id":"Q2366235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$46148847-607E-437E-9F8C-CCAF0A0D37A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823056e2f6117fbba323607a60413e0bfbcdaa8","datavalue":{"value":{"entity-type":"item","numeric-id":975526,"id":"Q975526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$E1962DAA-3538-4710-8373-F061F17EAD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54839327b467430caa5bd09ab6004f7699a82ef","datavalue":{"value":{"entity-type":"item","numeric-id":4916186,"id":"Q4916186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$7CEA65E0-6478-4B95-BB2E-487B8E47451F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c70d604af712392c6ae78cdf5071ae115bf4a1","datavalue":{"value":{"entity-type":"item","numeric-id":5443375,"id":"Q5443375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$FCB94A38-2D94-40B8-9597-438E7F2E0EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$29A1189B-0B47-4FD7-8E5A-B63274114F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0ea9107292543579c21ea0c0cb14a4149357c5","datavalue":{"value":{"entity-type":"item","numeric-id":3716336,"id":"Q3716336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$FF08AD7A-905B-4352-B6FB-62EC04873FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f68b875e3ff1e0e8868a66c62d38005d65204f","datavalue":{"value":{"entity-type":"item","numeric-id":1602942,"id":"Q1602942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$A930DD9C-E65F-4674-8319-F6AF55B61043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1632cb6181ce0362c0f6f6e2391e68d835ab2c86","datavalue":{"value":{"entity-type":"item","numeric-id":749243,"id":"Q749243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$B067E095-099E-4503-B539-F142046D0739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae13f7f81f9469c94445bbfe7798521360e5077","datavalue":{"value":{"entity-type":"item","numeric-id":3596748,"id":"Q3596748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037646$CDBE3913-9178-4944-90BC-DD5E9497503C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5556bb77c3b41199e010059c94375cbcff0ec36e","datavalue":{"value":"journals/comgeo/LofflerS10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037646$CCD175AF-C89D-4A73-B282-7C2F31F6EBA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d46a003be24417b968091e532a7c8d0aba57db6","datavalue":{"value":"10.1016/J.COMGEO.2008.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037646$A94F1024-7C1C-4352-AB89-175D398FCF91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a339c365e5db8a80239830e4108a9e6438b18f01","datavalue":{"value":{"entity-type":"item","numeric-id":3602931,"id":"Q3602931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142dce76426c2a3dc2a89431007457dd7cac0a9b","datavalue":{"value":{"amount":"+0.9989549517631532","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":"Q1037646$DB67E79A-0825-44A3-82B2-61206D83D456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d5d1761c2503206c7dba08b501adc8998bc3e4","datavalue":{"value":{"entity-type":"item","numeric-id":2968075,"id":"Q2968075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4ffc9b5f783b83f3624e18b355c77e016e6bb8","datavalue":{"value":{"amount":"+0.9254578351974488","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":"Q1037646$EC0A0800-E437-4A58-8ED9-85446ACB65AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98dc1b8d931a61e4e992ec1214daf38dd7d0ae2","datavalue":{"value":{"entity-type":"item","numeric-id":644800,"id":"Q644800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3fca5677ada6c3c7a43d40cccd3b63663b5a14","datavalue":{"value":{"amount":"+0.8730009198188782","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":"Q1037646$C93B6114-EFA7-4323-9511-DE278B8AFE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a6616f19032f9ae6512fb960b41c60babf95d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3183447,"id":"Q3183447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900a24c15a527afc156e9630c7b26cfda2eddb22","datavalue":{"value":{"amount":"+0.8565982580184937","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":"Q1037646$80A0D8ED-B57F-43B0-961B-0F6DAEF30BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc782778868ff15568a5288d08219f837674b28","datavalue":{"value":{"entity-type":"item","numeric-id":5390584,"id":"Q5390584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21f571c3956357fd747795fd24b918408bfaea9","datavalue":{"value":{"amount":"+0.8440386056900024","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":"Q1037646$9D594987-F8D6-46F2-8946-BA4C0181FBF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Delaunay triangulation of imprecise points in linear time after preprocessing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Delaunay_triangulation_of_imprecise_points_in_linear_time_after_preprocessing"}}}}}