{"entities":{"Q1849762":{"pageid":1860504,"ns":120,"title":"Item:Q1849762","lastrevid":71477691,"modified":"2026-04-13T22:31:39Z","type":"item","id":"Q1849762","labels":{"en":{"language":"en","value":"Splitting a Delaunay triangulation in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837450"}},"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":"Q1849762$9D2A4893-9A6F-4307-BDCB-AE8CB5D0E7C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1edaec3f6e20759a39665d8fd7b0ec89169a575f","datavalue":{"value":{"text":"Splitting a Delaunay triangulation in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849762$8ECD754C-AEB4-4514-8B7B-E43773F87590","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2ae8e27a9e1c2b99ce58274dc49bf4c8e4f09ff","datavalue":{"value":"1016.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849762$15EDD9B4-27AA-40BB-9135-9FAB9A4B6C72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849762$C01E84BE-9E3A-4EE4-82D8-E5D0281F7450","rank":"normal"},{"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":"Q1849762$16773369-3822-4347-BDFE-CB9D2FE5144F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86709a2f52939b88747b5334f0f3e920ae9e1bd","datavalue":{"value":{"entity-type":"item","numeric-id":322228,"id":"Q322228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849762$84D9CDCA-DA04-46FE-9D8D-DB68CA73577C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849762$7304A179-A01D-4FC9-A763-C74FF5C657BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e752ac9e10cede3e2b755b3db22c7f70227ece3d","datavalue":{"value":{"entity-type":"item","numeric-id":632724,"id":"Q632724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849762$7B19DC0B-F226-4AC8-B75E-61BADD389096","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849762$60B56C8B-337F-48DA-92F7-3CC893E2EAF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849762$99136659-2F42-4A6F-96A8-35E40C7A2D56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849762$03EC049A-923A-486E-A4D2-9B81BB4C09A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849762$F3D2A4CC-C803-49F6-AE5D-E515A30B708C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2d34dd0f6b3b19cdcee95cc80b62866e46dfc83","datavalue":{"value":"1837450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849762$2CE76F27-FA49-4383-B111-D706D3664C5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849762$4F4D1302-D06E-4629-B09D-954CF3A672BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849762$BD630F28-749E-4EFA-A843-BEF9B2CEE84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849762$6B868795-79D9-4FB2-B01B-A92F083753EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849762$323BB473-9720-4775-AF97-947CC9FB618E","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":"Q1849762$1DFF4BBF-4430-462C-BD8E-D26C98A19529","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a83dccf746ecf3571efc26f80af2486efa08d399","datavalue":{"value":"https://doi.org/10.1007/s00453-002-0939-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849762$15C89ED6-9622-4126-98FB-2365CC3845DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8402a555df30ad39f3be1ac1ff60b3695b08c1ee","datavalue":{"value":"W1972369894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849762$0996DB9F-D4D0-4CFD-9348-80CCDAE931E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c74fb2abf8bfd913a6c9a6c62aa4e6cf053065f","datavalue":{"value":"10.1007/S00453-002-0939-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849762$6720FB59-CE72-4D5A-8BDC-BDDE9A4DB33B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5c344a5fbfd546aec7f8202220e10cf076af85","datavalue":{"value":{"entity-type":"item","numeric-id":4796184,"id":"Q4796184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849762$486669F7-DB5D-4D4B-816C-59D3E3BBD82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ba010f4d5615138efd99db90b088f3123e2ef12","datavalue":{"value":{"entity-type":"item","numeric-id":4895370,"id":"Q4895370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f62a5e1b56fc3f7104a9be0dd243d743a7d851b","datavalue":{"value":{"amount":"+0.90578413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849762$E4651037-6E91-41B5-81DD-B808F6095D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4ed1b2b1636366fca063b6acd6070ecb0978cd","datavalue":{"value":{"entity-type":"item","numeric-id":826118,"id":"Q826118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe20e183245b3411ab48f07f96c54a2a7f8dc14","datavalue":{"value":{"amount":"+0.90150434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849762$CFDC398A-10AF-42C8-AEC6-115E79880E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4731d7e889db38fd7980c763cbf9639de7d9d7","datavalue":{"value":{"entity-type":"item","numeric-id":799379,"id":"Q799379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41dfe98c71e0455566a83c54380454c7e3e966fc","datavalue":{"value":{"amount":"+0.9014025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849762$BF96D4D4-7241-490E-B7E3-642B3EF2DC20","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":"e89a7c4db5d6f3b9eebd9c3be73c461f1b8242c9","datavalue":{"value":{"amount":"+0.89904165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849762$EEBBE35F-F2DE-4FCD-A7C5-70AB7481819B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e04803ffd50c84e1426fd719cdd161080ef47b4","datavalue":{"value":{"entity-type":"item","numeric-id":5501286,"id":"Q5501286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41fb1c428a694540ea2fbcba356e6b7073d39cfe","datavalue":{"value":{"amount":"+0.89061314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849762$68A0A914-03D2-4676-89B9-C3DC0100123E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01aae63e382b88c58f0a5487b6b0cae3b93a4aec","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f27d2206ba69663fc8c750fd42e326907d960f8","datavalue":{"value":{"amount":"+0.88999736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849762$C5F36DF5-83EA-4910-9CD5-9F3859CA37D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2add940262e61d721fcf27402341fe9399ae812a","datavalue":{"value":{"entity-type":"item","numeric-id":4210159,"id":"Q4210159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d356e5e38f0abeda4b8ae1b709a59338ef99c1","datavalue":{"value":{"amount":"+0.88618463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849762$2283E0AF-2A44-432E-98B2-8991C96B79CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d1611025dc9c11e7a79c6ce0bca8f2df7cde56","datavalue":{"value":{"entity-type":"item","numeric-id":1037646,"id":"Q1037646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b55013e076a0596a3307de6c6ab1bd896f3157e","datavalue":{"value":{"amount":"+0.8853947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849762$CFD4EE48-4EA2-445E-A111-1D6E659C9FA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Splitting a Delaunay triangulation in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Splitting_a_Delaunay_triangulation_in_linear_time"}}}}}