{"entities":{"Q4371752":{"pageid":6401351,"ns":120,"title":"Item:Q4371752","lastrevid":46984242,"modified":"2025-12-26T00:05:32Z","type":"item","id":"Q4371752","labels":{"en":{"language":"en","value":"A dynamic hierarchical subdivision algorithm for computing Delaunay triangulations and other closest-point problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106210"}},"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":"Q4371752$61E0AF10-6AB4-4C3C-91C5-73A456B47E0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3399b0b55424586a92cf3f760027f5b6051834f","datavalue":{"value":{"text":"A dynamic hierarchical subdivision algorithm for computing Delaunay triangulations and other closest-point problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371752$421483B0-1366-4EDD-A749-825053F207CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a308a2ee6dc24c2d4e37594d203e72469aa27273","datavalue":{"value":"0883.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371752$76AE11B9-0DB7-4886-994E-6A1E52D8E06B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6967dafa75f4a8b0f641e09788366453a25faed","datavalue":{"value":"10.1145/79505.79512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371752$82320DEF-94D5-41DC-BDEF-35EF556A3CBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07d9c0fd3966bd3af1e9c5052e27bc45b90e77ac","datavalue":{"value":{"entity-type":"item","numeric-id":4371750,"id":"Q4371750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371752$9621235E-3891-4425-84FC-BB08166668E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dee0325eb97af0065c72eaa5290bfab80710a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":4371751,"id":"Q4371751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371752$88D4BCE3-0460-44D3-9967-9DFB467ACD6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371752$3EC46ECA-BFFB-402F-B8F3-2557D4577C7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"220ed6af7cc248b16bb9450242d48b13d5c7c05d","datavalue":{"value":{"time":"+1998-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371752$A365DD88-FFFE-4E03-8C18-18B36F9EE565","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a81f26156206d653c38b7730335077be293592f","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1990-16/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371752$DAA1399F-049C-4B38-9585-44C9DCF52505","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371752$02971534-36EA-4A4C-B7C7-FA011EB58A69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42f19b074bc25579ea061f89a54d356b94df9787","datavalue":{"value":"1106210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371752$5B2AF881-F5CE-4F7B-9B02-FB2BAEB7AD50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267d05d1fa705a764171748bd1b4ffd184cc86e4","datavalue":{"value":"Delaunay triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371752$96125CF7-5BD9-43B4-B39A-07023040DBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55fe4bb883cbb5d3afa528f176c4b64f98803db1","datavalue":{"value":"oriented walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371752$928637AE-7576-4442-A194-0F28C3905720","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":"Q4371752$33B822A4-50EE-4CF9-B9D0-9E37FD4EEB17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9507869985a0c68874e96e56bc08cba2bf0c67b","datavalue":{"value":"W2047116276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371752$4FAB2288-A2AF-4662-8536-E3CF97AA9830","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0737faefd896da64efc81efee90882be778f4560","datavalue":{"value":{"entity-type":"item","numeric-id":3021945,"id":"Q3021945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a18bc0f028033cb3fa5e98df00773f84baa28e37","datavalue":{"value":{"amount":"+0.8499206900596619","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":"Q4371752$C8FACBF1-E413-44E5-8143-73B0DD8FE7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f41778e13ee8a3b293d9510be4a9379fe9c203","datavalue":{"value":{"entity-type":"item","numeric-id":2564605,"id":"Q2564605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b81c68ad77209105cee9149623a5e5d63ea303","datavalue":{"value":{"amount":"+0.8404771685600281","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":"Q4371752$AE6587D8-9AA7-4C8C-9CAB-BDC16231B04D","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":"cd8ad6a12c0bb8a2fd0989006727e720f1f95e74","datavalue":{"value":{"amount":"+0.8387604355812073","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":"Q4371752$11B176D3-6CF8-4248-8521-454F3F89D28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087bd2c68454b44f2ad5253afdbedc4d599812c8","datavalue":{"value":{"entity-type":"item","numeric-id":4344898,"id":"Q4344898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254230e686c7c9adb156f5987e9bcdff78b02200","datavalue":{"value":{"amount":"+0.8336052298545837","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":"Q4371752$229AA07E-EAB9-4259-AC8B-514E658C1904","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":"1d9893e9b432a92d2adcf71e8196fcccf5502c5e","datavalue":{"value":{"amount":"+0.8329293131828308","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":"Q4371752$812894C7-E87E-4D7F-A5F9-2C0E0AEC586B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371752"}}}}}