{"entities":{"Q617545":{"pageid":619321,"ns":120,"title":"Item:Q617545","lastrevid":63327945,"modified":"2026-04-11T12:07:59Z","type":"item","id":"Q617545","labels":{"en":{"language":"en","value":"Vertex removal in two-dimensional Delaunay triangulation: speed-up by low degrees optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5840149"}},"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":"Q617545$0E2D7EB6-1F3C-44A7-9000-A8A6400BD76F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c717a8b138ef136b263ff4d31d355c90a99f2266","datavalue":{"value":{"text":"Vertex removal in two-dimensional Delaunay triangulation: speed-up by low degrees optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q617545$8439AEA3-2488-4047-8A19-42892E43358D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1da16615e9138bcad8d3574f6d9ee8fdcbdbc69","datavalue":{"value":"1206.65078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617545$241EAB44-EDF7-4194-8FD8-A5869BDA64BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697381c1187e55180f3e676d8e7d99efb7d4a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":203740,"id":"Q203740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617545$713E2C80-B36A-400B-9533-8ACAE63B7001","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":"Q617545$810A0372-D58B-4A0B-8048-B0630688C811","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3832aa8c4413a9f491fedd54c1d4e68094c46118","datavalue":{"value":{"time":"+2011-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q617545$6E41B7DD-D666-496F-B8FA-E494EEB03EF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617545$8EDBEBCD-A292-43F7-A806-851CCB366E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617545$EE41BC45-C706-4057-A6A4-D745C4073BA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5b228705616393d3b5e6c4524f494e8bd0f835c","datavalue":{"value":"5840149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617545$DF9C9905-CDEC-4B0D-92D6-C09FD0F0767A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q617545$8F639557-FD27-43C0-815D-EA9C1016B856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q617545$6108186C-9F89-40E4-8B11-7CD8DE456B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q617545$DF3D1B25-A033-423F-A738-C27EE02431FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07291a31719b7891fae0339085257413a9cf6d44","datavalue":{"value":"practical complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q617545$978395BA-5C82-4FB4-B270-6DA64EF97007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67faa766e133ea5e6790ac85946e7ccb1ec90f87","datavalue":{"value":"asymptotic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q617545$092A08A8-0BB2-413B-A73B-2B8896008F31","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617545$BC09DAC5-0AB8-4333-87A8-CA18E5B9FE8F","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":"Q617545$49E811D7-8CAD-4DDB-8D84-6A325E7EBC1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77a144e97680c6bd812d43e45494a98270914639","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2010.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q617545$A540450E-A6DB-4E43-8349-5CC02D5589E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5dbcab0e27be80cdd4066520ddd1e1440117a60","datavalue":{"value":"W2167088534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617545$38B4C2C7-E6E7-43F8-BCA2-00D680345CA4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9f7475bc84f8c6ae58650cd8c7e5812fb93b1ffa","datavalue":{"value":"Q60692845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617545$D55FA631-1070-40FC-AD1A-5E788CCFF600","rank":"normal"}],"P223":[{"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":"Q617545$0FF3E2DD-DB2B-4133-A378-63BA6E19AE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e485ad727fcf05222dd6bb644c7ab4358ffedfa","datavalue":{"value":{"entity-type":"item","numeric-id":4818555,"id":"Q4818555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617545$50BF4C05-B2C4-45D6-A856-850E4024AE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405fa8f2a4b99e87b1e04d94f142d3c6ef2f3be1","datavalue":{"value":{"entity-type":"item","numeric-id":4834167,"id":"Q4834167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617545$7C6AD646-18E4-4328-9F2A-F423011F83BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2d74b52a62f2a43d1ca1afcf5b9a49f74ab115e","datavalue":{"value":"10.1016/J.COMGEO.2010.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617545$74D365E1-4DCE-4E3D-B9E0-9E7AFE9108F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8955b2d2433e26ecd8db904b2402ccfa08fb5712","datavalue":{"value":{"entity-type":"item","numeric-id":4471313,"id":"Q4471313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9ccd026b7b3324514adf992220901e1a623499","datavalue":{"value":{"amount":"+0.829315185546875","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":"Q617545$0B36376C-97AD-41A4-BA2A-5167D839D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1744fced22f82ea24f5f69f1284f6ff962f99308","datavalue":{"value":{"entity-type":"item","numeric-id":2849315,"id":"Q2849315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce127e287b9cc127b72ad2543985ba24b34228de","datavalue":{"value":{"amount":"+0.8285423517227173","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":"Q617545$F9C72F39-5346-40E3-9A0F-949553665B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff9d509be240b5542f95986f7fead89542937e09","datavalue":{"value":{"entity-type":"item","numeric-id":4818555,"id":"Q4818555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c9ff9557da5567d094a8802fdaf9e157279975","datavalue":{"value":{"amount":"+0.8093986511230469","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":"Q617545$9AED0D01-58F5-4FC9-8115-91CE7E204F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f89ae44577ef54efa1fe59db5066018b1548a2","datavalue":{"value":{"entity-type":"item","numeric-id":1199828,"id":"Q1199828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b652dc70b66df9c994b2051fe836194ca4799999","datavalue":{"value":{"amount":"+0.7601012587547302","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":"Q617545$30C44733-31BF-4750-89C5-41D16D8A9B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57337aa6b6baa8bb226296acb74bf0a2df124ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4037406,"id":"Q4037406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0fb29dd1d08dd979a99699bdd6309043faa425","datavalue":{"value":{"amount":"+0.7539272308349609","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":"Q617545$836ABFC0-5EC4-477C-BE99-143F16FD16E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex removal in two-dimensional Delaunay triangulation: speed-up by low degrees optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_removal_in_two-dimensional_Delaunay_triangulation:_speed-up_by_low_degrees_optimization"}}}}}