{"entities":{"Q1208536":{"pageid":1219285,"ns":120,"title":"Item:Q1208536","lastrevid":77961128,"modified":"2026-05-06T10:27:32Z","type":"item","id":"Q1208536","labels":{"en":{"language":"en","value":"Two simple algorithms for constructing a two-dimensional constrained Delaunay triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166550"}},"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":"Q1208536$DFE80D53-9999-4895-9B85-C066F5CE36A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"672ab8ea432cb328cdede45c8b95aa600eace4f5","datavalue":{"value":{"text":"Two simple algorithms for constructing a two-dimensional constrained Delaunay triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208536$26A06D3B-8634-4516-8FF9-9AFD09F567C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7aa7cae6ae758f604d9e6ca0f02f72867a66cba","datavalue":{"value":"0767.65099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208536$8095BAB1-41AD-4A5E-976A-A7E17D4992D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf4107f0ad05139fd0258e3ba0568b09d3f923ce","datavalue":{"value":"10.1016/0168-9274(93)90062-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208536$4B97EC5B-DC36-4EBE-B259-C1552EB6EB1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208536$5F9B6EA6-0909-4241-A6C9-DC299D7ADFDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208536$A82C1DA5-67B0-4125-90AA-78DA1A99B749","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208536$8171EE5F-627C-40E2-99C8-207724F32A5F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27ab2356df1cd0f148737957e17139f7a103069f","datavalue":{"value":"This paper develops two simple algorithms for constructing two- dimensional constrained Delaunay triangulations. It is shown that these algorithms can be used in building constrained polygons within a convex hull. Simple examples are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208536$6E65D746-5EBE-4030-93B8-0238FB3F65D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208536$5420C7CF-2110-4F10-A864-0F45F62E8018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208536$BA3634EE-C03A-489D-AE4B-59DC65A9B506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02c81e7e3334873dd54a9892d6eed0d22e349f55","datavalue":{"value":"32B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208536$C7C3A501-B832-49F0-B8EC-DA09761D7996","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ceb14668145dbe352f19462ae7b224bc85ea2030","datavalue":{"value":"166550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208536$D4830C45-DCF0-4473-99A6-6CE5085713FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"589dadffa15e23782862234c1e5b36c2a9e8fdd0","datavalue":{"value":"iterative triangulation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208536$9B0DD12C-381A-4EEC-91A9-8460D358502E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208536$AA7CF01F-9507-4A62-B9F3-4A954F35300C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267d05d1fa705a764171748bd1b4ffd184cc86e4","datavalue":{"value":"Delaunay triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208536$9643FF42-BDDA-4B2C-A763-961E3C14F0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208536$2546CEAB-9763-4689-AB89-F3C92CB4F498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208536$03D008D1-4625-420C-8CAC-0A4FBFB98B0A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f1c10ca51927327a0cb11a16c267ef3a6ea02fb2","datavalue":{"value":{"entity-type":"item","numeric-id":587121,"id":"Q587121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208536$DE86CD2D-3D0E-497D-A41A-D572AEFC6BFF","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":"Q1208536$1881FB9D-C4B1-4C85-BCF0-F38BAF0FBF30","rank":"normal"}],"P223":[{"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":"Q1208536$06A6B4C0-3C28-40D2-A743-CC6D599F7848","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":"Q1208536$2B8A6760-7679-4E76-AA4C-18FAA9DB897B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7995d641335ff4be82d622aa1348c6eeebc572fa","datavalue":{"value":{"entity-type":"item","numeric-id":578840,"id":"Q578840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208536$69E5692E-BBCF-477C-AA62-C27C00F6DCC3","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":"Q1208536$B8190E8B-0468-4740-A62C-E237A538BC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b89dc46bf306344e733bcca3415396554494fff","datavalue":{"value":{"entity-type":"item","numeric-id":3813401,"id":"Q3813401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208536$E636DBB7-8048-4ABC-91E8-4B68C314303B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5356641ff8f8e2cd132a14aa74b46cdc0dd1550","datavalue":{"value":{"entity-type":"item","numeric-id":5752007,"id":"Q5752007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208536$48A97C55-D3B2-4E19-AFD8-113DE43AAE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c330537cfc28cf3025e93cc9c36fbea147e681","datavalue":{"value":{"entity-type":"item","numeric-id":3474244,"id":"Q3474244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208536$DAE6F9F6-0E70-4B61-A499-A2438CC7DF31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95d558670cad1d2f195633da8c243125bf194f35","datavalue":{"value":"https://doi.org/10.1016/0168-9274(93)90062-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208536$56B49C4F-EED6-447D-88E4-75A5B3DA4C0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"356097e04f545bdc36ec4d9840b6fecba0dd87e6","datavalue":{"value":"W2080632690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208536$E47AE197-0F8C-4FF9-9221-9165D016DECE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2f4b5c5a06f9b6213e7ee5f532ad6837d7b820","datavalue":{"value":{"entity-type":"item","numeric-id":4203600,"id":"Q4203600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28eb292112d7df7c5d9d82b02a429fe368577b2","datavalue":{"value":{"amount":"+0.9156084","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":"Q1208536$3A480810-722E-42CA-97B8-AB8AB87697BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d591b23d2f39312c1e205ecb3bd4e88b7540ea62","datavalue":{"value":{"entity-type":"item","numeric-id":1115601,"id":"Q1115601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086568e26462e04515e0247998c3bd61376e9600","datavalue":{"value":{"amount":"+0.9001039","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":"Q1208536$A9A7DDBC-7FA3-4781-8EA2-7597CAD5D80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4e99c3d6f866ab6396c97729a4425f9373dc82","datavalue":{"value":{"entity-type":"item","numeric-id":5370616,"id":"Q5370616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4b0ce4c6e6085dc28a3f348390510bf7d9bd77","datavalue":{"value":{"amount":"+0.8970864","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":"Q1208536$2E552EB4-0EFF-4BAB-904D-78B7FB5D98FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7b5511c4bc66e0bb8ecab453740d3714fc8e68","datavalue":{"value":{"entity-type":"item","numeric-id":4296140,"id":"Q4296140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf8874ec0286e3d66086272c71c65ea416f50ce","datavalue":{"value":{"amount":"+0.8969563","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":"Q1208536$634AE725-B3E7-4229-B68D-90578DAC9308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae27e1d81c6a1ce08d7030ce5684b84edfbd01e","datavalue":{"value":{"entity-type":"item","numeric-id":6102307,"id":"Q6102307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53275fb81c21750f1e28e039da864c8f6389e4d2","datavalue":{"value":{"amount":"+0.89676654","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":"Q1208536$70D813D7-9B54-4572-8CC1-6B16442209F3","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":"ec2fe85484c1f1de1d943d4d9c424bd70e6c6f33","datavalue":{"value":{"amount":"+0.8917992","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":"Q1208536$32C09D50-04CF-45A9-9E1A-0D25C276089E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5718adcbf081d35549c3bd8196cef82d89ca436e","datavalue":{"value":{"entity-type":"item","numeric-id":5149099,"id":"Q5149099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374fd1d32e64c51fc46d9775518c03776e217593","datavalue":{"value":{"amount":"+0.8905026","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":"Q1208536$1BC4198B-0FCD-4730-9BEF-98917F5DC69D","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":"18744910a52a312bfee185e1114fdbb9395338a9","datavalue":{"value":{"amount":"+0.88882166","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":"Q1208536$A29D3787-D82F-4EB2-9372-E0F5157C853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d820d3440995d44a321b844b7218e01d8b89c397","datavalue":{"value":{"entity-type":"item","numeric-id":2887614,"id":"Q2887614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d3adcbb6b19a74acb496598d365ba63aac5d91","datavalue":{"value":{"amount":"+0.88642704","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":"Q1208536$5ED2AA31-2610-47FF-B7FD-16E51810C281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a61289510f33c5ee63338a17c91cd56a87f6f36","datavalue":{"value":{"entity-type":"item","numeric-id":1206436,"id":"Q1206436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47d4c169d423114f666de9858f85fb1200dfdb2","datavalue":{"value":{"amount":"+0.88531977","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":"Q1208536$8D7A00EF-BF25-48E0-96E9-3A0DD4CC6AEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two simple algorithms for constructing a two-dimensional constrained Delaunay triangulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_simple_algorithms_for_constructing_a_two-dimensional_constrained_Delaunay_triangulation"}}}}}