{"entities":{"Q1315799":{"pageid":1326549,"ns":120,"title":"Item:Q1315799","lastrevid":68443383,"modified":"2026-04-12T23:45:09Z","type":"item","id":"Q1315799","labels":{"en":{"language":"en","value":"Transforming triangulations in polygonal domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 516602"}},"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":"Q1315799$DBC193EB-5B70-4C5E-BBF9-972D6B3587B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"000ccd70804e200bdedce882a35bc5518e7c4b52","datavalue":{"value":{"text":"Transforming triangulations in polygonal domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1315799$6CC6DE55-2BE0-4F51-8160-91FB5D5490F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5962e15fb5a5655880dd229561de17d255711d9d","datavalue":{"value":"0806.65152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315799$FECF4CD5-EC71-469B-8832-183A89721CD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"637108e1c70c5c10097e71c5a33b7cbfd6609862","datavalue":{"value":"10.1016/0167-8396(93)90029-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315799$A01C1BE4-74D2-430B-AB02-B0030BF7B458","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fecf4bdb61c80f9fd5ccd73895b09855ce101e6a","datavalue":{"value":{"entity-type":"item","numeric-id":1315798,"id":"Q1315798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$BF1CF13D-105C-4C32-AFD0-1DEF2EDE29DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c347d79024284f14e3f2c82219f3afe0d00f59a","datavalue":{"value":{"entity-type":"item","numeric-id":1226243,"id":"Q1226243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$80609DAA-AE10-484A-981A-A67AAE3A3FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20f20f542e92e0e11d78e4ca1581d656a8253a05","datavalue":{"value":{"entity-type":"item","numeric-id":751164,"id":"Q751164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$82560627-C04A-42FA-B19B-867212B24779","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74517436dc4e272360411c2669c6089f3555dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":181312,"id":"Q181312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$FEE062BE-5C73-4C1B-A059-CD0C77ACF526","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"191728e620ca2d66220fdf5e72b7e38829c4c6cf","datavalue":{"value":{"time":"+1995-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":"Q1315799$C79F0387-B366-4262-B63A-336835C5DAC1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"138b249c690272afd56df3319fa02e5084d927f1","datavalue":{"value":"Triangulations of a polygonal domain in the plane are the basic for many algorithms in the fields of finite element methods, scattered data interpolation, computational geometry etc. The efficiency of such algorithms frequently depends on the special triangulation.   The authors prove that it is possible to transform every triangulation of a set of points inside a polygonal domain in the plane into every other triangulation of the same set of points using only operations of swapping diagonals in convex quadrilaterals. With the aid of this result it is possible to construct an algorithm to improve any initial triangulation with respect to a given criterion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315799$1D645073-FFD0-4E34-934C-355D9659AF2E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"251d817829256c8ec60dfd7da21f22db3fada7a4","datavalue":{"value":{"entity-type":"item","numeric-id":587230,"id":"Q587230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$347C7BC2-82F8-4661-9EC9-79E3DAF9707A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315799$5F75697E-9F77-4991-9A04-8EA8CEDCAE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315799$D2D1C3F9-850A-4B53-84E7-31CB919A405C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"782b90927301366b9a3c0e260c76dc0b8106cb43","datavalue":{"value":"516602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315799$9D2CBAC7-D51D-41E3-8414-72E8BD193653","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a3580fefb9f9a05b9104da92afdd215835bc22","datavalue":{"value":"transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315799$3B61B4B4-BDF2-4FB9-80F7-1055C9C621F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315799$948E58B4-DB40-4CE4-9C23-6F9C547F99EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e4294b29473d50b572233d4cdc3339d3770d262","datavalue":{"value":"polygonal domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315799$05B0EA08-05FC-4425-88DF-7613B4D36213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6bbfbcba19f3156bb60578f9c562669016a44d","datavalue":{"value":"finite element methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315799$091D57AF-4B75-4B45-8751-E9482A20B774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf07994ac6c38dd844e47d57771332d6efc340f1","datavalue":{"value":"scattered data interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315799$23C75460-4318-4AC4-962B-3FB2F00E5399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315799$17503667-563E-49B1-84FB-EC98E4432530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315799$FF13E8C9-F5EF-4291-AECB-93D8290FB4BF","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":"Q1315799$8D3421D2-A544-472E-AB98-15AD35262534","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64fc177d1c8a0cfb9ce89c7ea9b6a2ce575eb86e","datavalue":{"value":"https://doi.org/10.1016/0167-8396(93)90029-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1315799$46CC4E39-89A4-4B18-8FD5-9286FB38CC82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"722e516bc64399f9f1960abfda5b1fca7f4b8d8a","datavalue":{"value":"W1990052191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315799$CAB4A789-0C1A-476D-87BD-E069A718C283","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"771fa6592c5b8ef9a92c06c248df516c3105d0c8","datavalue":{"value":{"entity-type":"item","numeric-id":3477865,"id":"Q3477865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$F861E312-E19C-4728-9AAE-E5874519346D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab07efd584f13165a83cd721800de6a5ce10bea","datavalue":{"value":{"entity-type":"item","numeric-id":1113647,"id":"Q1113647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$EBDB596D-5A7C-4FF9-AD7C-57E3E0672669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9618e14b022028b198307029459f867a79cdd5b6","datavalue":{"value":{"entity-type":"item","numeric-id":2557708,"id":"Q2557708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$9E5A6477-4050-4B36-9CF1-DB069C2D74CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9489fe87a33a78d7ec9f473c64ac69f198384f52","datavalue":{"value":{"entity-type":"item","numeric-id":4194442,"id":"Q4194442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$3EA0DE66-BFA9-452C-A0D7-259B67939A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ddaa3e4855699a2b0d1525206b61306b9ad4ce","datavalue":{"value":{"entity-type":"item","numeric-id":3765102,"id":"Q3765102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$CD9FB325-3654-4AAC-A04D-5DCDA57AAE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cce97043ba9f1e6f25efc896818e9bc69e14e6e","datavalue":{"value":{"entity-type":"item","numeric-id":3769915,"id":"Q3769915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$228D3E02-1F89-47D0-98F6-682587422D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315799$3ADDC24B-0BF8-420B-BF6F-BBAE6879697C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8943f70df5c37b64719c81dcfbae58efc3f0918d","datavalue":{"value":"Q126582415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315799$41241991-4521-486D-88F3-9F97D5A8720E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7d6a64c13743ccfc973e75ff6bd8b81de24076","datavalue":{"value":{"entity-type":"item","numeric-id":3008010,"id":"Q3008010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2cb71e9beb50b9682457c166d716c5bd49d2c2","datavalue":{"value":{"amount":"+0.9321408","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":"Q1315799$FFB98898-14AD-4BF2-AD54-158B387E9A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ab75cce012e71694afb88eaa97d498f1b31396","datavalue":{"value":{"entity-type":"item","numeric-id":2390240,"id":"Q2390240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c32b0a25315ade30c124bcec2bd1151badbefb5","datavalue":{"value":{"amount":"+0.9224547","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":"Q1315799$9C8A2D5F-5612-404D-A236-AADF80E3EF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8d06b82a62546cc909e9a0a2692b15974f71d9","datavalue":{"value":{"entity-type":"item","numeric-id":4434784,"id":"Q4434784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c32b0a25315ade30c124bcec2bd1151badbefb5","datavalue":{"value":{"amount":"+0.9224547","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":"Q1315799$B1E05828-9A8C-4283-BD59-1EE580F376F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07ccad26314a40986b6142e7355434dfc00b6e5","datavalue":{"value":{"entity-type":"item","numeric-id":2410155,"id":"Q2410155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b5c098d3844f3c0461109ba5ee0ca35243922d","datavalue":{"value":{"amount":"+0.91009086","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":"Q1315799$8E38ED91-C8C8-4572-A01E-BE157A25B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72328469e0a4895add098b5ced65780e3b70b047","datavalue":{"value":{"entity-type":"item","numeric-id":1906251,"id":"Q1906251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea4c685cf23f377f7de47603bd87b2f040991ad","datavalue":{"value":{"amount":"+0.9016761","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":"Q1315799$642812DF-ADB5-47FE-AF80-26DBAD6CC7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12fcbf7b0c802256ddb44dfa8c50fa2b8c51467","datavalue":{"value":{"entity-type":"item","numeric-id":3683086,"id":"Q3683086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e820eca9b3319b8594e30b922aa7c1cfc648fe0","datavalue":{"value":{"amount":"+0.89973015","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":"Q1315799$D0585352-B5F9-4F7E-A56D-30B93406F8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf04bc8aa23699c119f99343ed614188b3b492f6","datavalue":{"value":{"entity-type":"item","numeric-id":4547810,"id":"Q4547810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28701a44ff218ba82b6e101e73c3c44316607d0","datavalue":{"value":{"amount":"+0.89860696","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":"Q1315799$2CA3DD93-6C8C-47E9-952F-BAB26F66A19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d961fe01d3f9fcdc725a7d6f7d99af6ac19d873e","datavalue":{"value":{"entity-type":"item","numeric-id":515720,"id":"Q515720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ea8a5ff23193642b7895d60eb91d7a2082d8eb","datavalue":{"value":{"amount":"+0.8949241","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":"Q1315799$E5144982-379B-4FFE-AC68-072203B4D0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da6d03b2c72cfd5bcbbd2572119267f6d2293b8","datavalue":{"value":{"entity-type":"item","numeric-id":2639868,"id":"Q2639868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e29ae209676c81400e40b8df2525019d2c90fb","datavalue":{"value":{"amount":"+0.891204","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":"Q1315799$8C146D59-37D4-45F9-98E4-29DE34D6AF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7354cf77cbc5eaa7ccc3656ed53af6dad5728b75","datavalue":{"value":{"entity-type":"item","numeric-id":2032161,"id":"Q2032161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce898c903aaf0cfffb7dc72c0bb2a528cf96609","datavalue":{"value":{"amount":"+0.88424855","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":"Q1315799$41C5C2EB-F330-42A4-8C2C-4B662D631768","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transforming triangulations in polygonal domains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transforming_triangulations_in_polygonal_domains"}}}}}