{"entities":{"Q1199828":{"pageid":1210577,"ns":120,"title":"Item:Q1199828","lastrevid":66854850,"modified":"2026-04-12T13:18:28Z","type":"item","id":"Q1199828","labels":{"en":{"language":"en","value":"Fully dynamic Delaunay triangulation in logarithmic expected per operation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 96049"}},"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":"Q1199828$9ACB5920-2DC5-40F3-A6C2-34E83546E096","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90bf0da2618ead8944d6535b33979044a2d630a5","datavalue":{"value":{"text":"Fully dynamic Delaunay triangulation in logarithmic expected per operation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199828$91DAA420-686B-4B35-AC8E-11EB19D9E1A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffccd4e2fad74dc654c490400272137432d22d0f","datavalue":{"value":"0773.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199828$8C79F412-D31F-48B7-9DDB-9C3744A6AEE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c297405e02bfecbef63b1e547446030f8f4d190d","datavalue":{"value":"10.1016/0925-7721(92)90025-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199828$531B7CA3-0145-4346-B813-1733AB3DCB2A","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":"Q1199828$E326367B-8462-4238-8BAB-BE86F62DD4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec33afa701aa137027028ee4bf389d4f4a35f9f3","datavalue":{"value":{"entity-type":"item","numeric-id":685598,"id":"Q685598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$38FD3820-A919-4059-91C6-EB98F15DBD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bcf6d87e36115a37121b53ac3d1224db80c4fe8","datavalue":{"value":{"entity-type":"item","numeric-id":309647,"id":"Q309647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$8BB90F58-1926-4A90-9957-06996ED141D1","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":"Q1199828$6993D4EB-189B-4A90-B9EF-C6170A06B87F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199828$37AA6F3C-EED5-4E40-8E43-702A92CD0D0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199828$DF0AEE4E-781E-41EB-AFFE-FADF810B5577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199828$7C850739-92F4-4D8C-870E-88A083E6E0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199828$EE9BA2E1-37E6-4AAA-9A19-0FF8DF3D867E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30ebbf2ae1d2a8abc2b0fa553772b2051eb6fd4b","datavalue":{"value":"96049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199828$448C51EA-B111-4828-B10E-97FBA3A35893","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199828$060BD43C-43DB-4473-83F6-D5224441D284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199828$A93CC69D-ED4E-48E2-929F-E907C433BFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199828$FCEEFBA9-AEAC-4220-AAFD-547B1D5220C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d87cf7df9757b30408c8939e37de288e91d1052b","datavalue":{"value":"Delaunay tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199828$9FE2C6B2-DF4B-4C88-B860-CCA76E76D8DC","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":"Q1199828$D1DAB5F1-BACE-4B22-BC77-2BB4F46C721E","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":"Q1199828$90323AA1-4708-462B-8786-01FBED1F00F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$68E2C350-D37A-4FB6-8128-12C3F0DA8B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06effdde7dfe79d99b9664e143d556fb9a2c6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1192610,"id":"Q1192610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$F8E54E3C-6051-41EA-A5F7-2B09142A7E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180be3a7ce648fcf3fd202c632888bca15522ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1210297,"id":"Q1210297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$D099ED26-8D3A-4662-9D8C-AEF67915F8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a53baf796b9ade63f8f763061013019d13dcdd","datavalue":{"value":{"entity-type":"item","numeric-id":5096803,"id":"Q5096803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$832186ED-8B6B-44A4-8000-99BE45220A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$DB645B1E-A52A-4574-B0BE-22541950055E","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":"Q1199828$22926C6B-FB2E-4209-8AE5-BF1588B65061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe687805020d5fa4748df861743399851d2b4d00","datavalue":{"value":{"entity-type":"item","numeric-id":4157261,"id":"Q4157261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$CEAA56AD-F5E5-4269-B490-70C49A532D7C","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":"Q1199828$CC8BA875-D231-4C58-A4F9-CC2E7DCD610E","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":"Q1199828$CCB4B76F-FD28-49E9-8D89-2F36612FED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3791194f6dbf77fef19669add8f2b21e732684c4","datavalue":{"value":{"entity-type":"item","numeric-id":757052,"id":"Q757052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$9E170083-805F-40B4-BC0B-58106EE742DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff54e11e383504600ca0552acb0bf2855803b76","datavalue":{"value":{"entity-type":"item","numeric-id":804321,"id":"Q804321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$6B3C8417-0DF6-44FD-8E26-E8FBC3BAF86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$25F83E25-1451-4678-A741-1FF940DE1A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$88D66096-0D26-4A78-B7B7-FEDCA3499524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199828$0DF40C34-C429-4CA9-AFC1-E3B669591CB8","rank":"normal"}],"P1643":[{"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":"33dc0f90c938462e05608aa15879b030befd46ab","datavalue":{"value":{"amount":"+0.954509973526001","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":"Q1199828$8E4BD91F-6EA8-4D36-9A48-B4D4AA65ED27","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":"5d2af87e6e90c158a40a29d4bfe687827131f572","datavalue":{"value":{"amount":"+0.9545097947120668","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":"Q1199828$64985E92-CFD1-4560-9FB2-6E2A9FD086AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61efc5e7039f773d702b63c63947146cdbc2c3b2","datavalue":{"value":{"entity-type":"item","numeric-id":1605465,"id":"Q1605465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb7abc831d4816b6e750b3a2cb0e87f0709bd7e","datavalue":{"value":{"amount":"+0.8305334448814392","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":"Q1199828$3C8A9102-42E4-4ADD-BC85-BE84E29AC787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c619dc8f9a6a237bf691fe81d5019ed7cd8fb4c","datavalue":{"value":{"entity-type":"item","numeric-id":1210297,"id":"Q1210297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1de903deb5f66afaeb76c7a4d33bf78b6d2f908","datavalue":{"value":{"amount":"+0.8273867964744568","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":"Q1199828$8844F163-ECAD-4421-98FD-13A8EEA7BA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c6ac8db83850e067baadeae51133115a832938","datavalue":{"value":{"entity-type":"item","numeric-id":2482895,"id":"Q2482895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ceff29f79f4fe27ffb7db61eb38b3ba993112ee","datavalue":{"value":{"amount":"+0.8241305947303772","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":"Q1199828$5198B6DB-C901-405C-9CBA-3881E0F39566","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic Delaunay triangulation in logarithmic expected per operation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_dynamic_Delaunay_triangulation_in_logarithmic_expected_per_operation"}}}}}