{"entities":{"Q922670":{"pageid":924518,"ns":120,"title":"Item:Q922670","lastrevid":49425331,"modified":"2026-01-07T03:29:28Z","type":"item","id":"Q922670","labels":{"en":{"language":"en","value":"Generalized Delaunay triangulations of non-convex domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170052"}},"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":"Q922670$3DA29877-FC0E-43EA-90C8-F2380247AA70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74b191503e7df5bcdff62d951ed2876489cf84c6","datavalue":{"value":{"text":"Generalized Delaunay triangulations of non-convex domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922670$3F447BCF-1524-419C-A820-13CBB349130A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbb2d60b6cf1d31356d2a76afb41b9b5904dab29","datavalue":{"value":"0711.65122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922670$0BF328E8-79DF-4D4D-88F6-D1C3CE734079","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3148b588e90b542e626b9323c3262b04f481c6c2","datavalue":{"value":"10.1016/0898-1221(90)90347-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922670$34A58976-4AB3-4955-BA07-BFAC5C17E910","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d56612cb84f7069100c4cabafc4cc7f11973342","datavalue":{"value":{"entity-type":"item","numeric-id":914554,"id":"Q914554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922670$6CAF0ECE-F5FB-4FC4-A082-7DAEE726895C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q922670$C3D0EB5E-8D11-4559-8FE3-CCFC683BFA21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a95452d82884e479e035c647c12f88475d8ec7a","datavalue":{"value":"L'aut. consid\u00e8re le probl\u00e8me suivant: \u00e9tant donn\u00e9 un ensemble fini S de points du plan, d\u00e9terminer une triangulation de l'enveloppe convexe de S dont les sommets sont exactement les points de S et dont les triangles sont autant que possible non-d\u00e9g\u00e9n\u00e9r\u00e9s.    La solution du probl\u00e8me propos\u00e9 est donn\u00e9e par la triangulation de Delaunay. Celle-ci est d\u00e9finie pour \\(\\forall x\\in S\\) au moyen d'un lieu g\u00e9om\u00e9trique P(x) plan. Ce lieu a la forme d'un polygone, qui peut \u00eatre illimit\u00e9. La collection des fronti\u00e8res des polygones P(x), \\(x\\in S\\), constitue le diagramme de Voronoi associ\u00e9 \u00e0 S. On en d\u00e9duit la triangulation de Delaunay.    Ce proc\u00e9d\u00e9 intervient dans des m\u00e9thodes de calcul telles que les m\u00e9thodes Lagrangiennes libres en dynamique des fluides.    Deux th\u00e9or\u00e8mes sugg\u00e8rent des g\u00e9n\u00e9ralisations de la notion examin\u00e9e pour des domaines non-convexes; elles s'av\u00e8rent \u00eatre \u00e9quivalentes. Les triangulations de Delaunay suscitent un probl\u00e8me d'unicit\u00e9; au cas o\u00f9 celles-ci sont g\u00e9n\u00e9ralis\u00e9es, une d\u00e9monstration de l'existence en est donn\u00e9e. Finalement l'aut. \u00e9tablit un algorithme en vue de la construction de ces triangulations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q922670$E479CF72-F2B6-41A6-A102-022642F1833D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5a06b542cc92c92ff7ecb1c6f1b0395c7d886840","datavalue":{"value":{"entity-type":"item","numeric-id":789151,"id":"Q789151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922670$DA372BCB-AE20-49FC-AA18-D31F139C1D5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922670$198D19AE-A9AD-4E07-86BE-F9C8A00513FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5f9f9fdc01eced40a1042148c42cf5fd19eced2","datavalue":{"value":"54C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922670$43EFC9E9-8DB5-446E-A4CB-57268942376B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922670$69E64BDA-CCD8-467B-A217-DD5E44E8208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28bfda6f32a43a06205d9e735f975607c27d419a","datavalue":{"value":"57R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922670$5340ADDE-5B0E-4343-8520-84538C5C2769","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64c990056fe041e9731e098a252e8dab7a21e90a","datavalue":{"value":"4170052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922670$3725465B-E22D-4152-9623-96C31E55E232","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q922670$5C7CFD7E-D8A4-4B66-8D44-56EC02985236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q922670$B9C1E22B-C424-4E40-8608-639D2F14A473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be92ae3edd77808238ae9198f859f593a94455f","datavalue":{"value":"non-convex domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q922670$AA178202-954E-427A-A163-62F6C79554D7","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":"Q922670$4EE95E44-5EBF-4682-9EA8-2DFE8590BE82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08fa8dd7fbcbcf729cdad50aafd7b7ff402ccde4","datavalue":{"value":{"entity-type":"item","numeric-id":1062661,"id":"Q1062661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922670$81BBA1CF-6529-4EF3-A830-B0C70ED349A7","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":"Q922670$82A6DEDF-11AB-4135-8B78-19C6EED9CE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a36950fe6512530fab01ca073f224d22200d4b8","datavalue":{"value":{"entity-type":"item","numeric-id":3200461,"id":"Q3200461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922670$F7A0506A-9D72-4C34-A51C-D749155F4751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca652aa77b7207f3933ef244a594fc78c3fe005a","datavalue":{"value":{"entity-type":"item","numeric-id":3930826,"id":"Q3930826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922670$C6305C9C-C9C3-415B-B790-64D9CB5E96E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fe11c05afa0310bdfee90dfc3767c7c6321eae","datavalue":{"value":{"entity-type":"item","numeric-id":1111850,"id":"Q1111850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922670$652D2B99-5C26-467F-83B6-D201F39FC009","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29dc7e397a1ae46430081c86c052a6746f9755e4","datavalue":{"value":"https://doi.org/10.1016/0898-1221(90)90347-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q922670$D179B6D1-C3F8-42A5-B724-3AB085C1C4EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e61774e307739e8d98244fbb0949951c59d38262","datavalue":{"value":"W2013878042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922670$C09A3E7B-15E5-4CC5-8553-33975C62F353","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922670$FCC738C2-FA0F-4F5B-AB26-74DC96B9A551","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4951c355bf3dff47455e3a92bff7259c34451e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1183535,"id":"Q1183535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79142257476d4deebef1d7c4e4b8a8ec926f724b","datavalue":{"value":{"amount":"+0.8099758625030518","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":"Q922670$9442FC17-E94C-4F43-90EC-25B035ABE2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7265818c7c268eff0e7f3a93176710d5f96bec55","datavalue":{"value":{"entity-type":"item","numeric-id":4398044,"id":"Q4398044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c64449469b7459983db70175bc8a5873f900da9e","datavalue":{"value":{"amount":"+0.8068245649337769","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":"Q922670$A1496BAF-6E61-4CC5-ADEC-29CCAC3E484B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1af63dd030dd838108338cbb93a5ad4d7080f12","datavalue":{"value":{"entity-type":"item","numeric-id":3777391,"id":"Q3777391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8753be1dc65c34494a4d84134a38f3d2e0844122","datavalue":{"value":{"amount":"+0.7909709215164185","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":"Q922670$C55A69C7-4879-4899-88FB-A978009723EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722dd4f81bafc1cfa797004c4aad6e48afe2e6c4","datavalue":{"value":{"entity-type":"item","numeric-id":1078807,"id":"Q1078807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e9a37930ff03c960e736fddfef33f73181353f","datavalue":{"value":{"amount":"+0.7896004319190979","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":"Q922670$6799213A-33E3-4D7A-BE1F-F390BEF35F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b7e0a35c7f8b78381eab56f4058aaf9644a6b3","datavalue":{"value":{"entity-type":"item","numeric-id":1202491,"id":"Q1202491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9078aae5daa0db4d8ec71f918766a4b26cee99","datavalue":{"value":{"amount":"+0.7729615569114685","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":"Q922670$2DA85096-0C7A-441F-B215-F11F81330CE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:922670","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:922670"}}}}}