{"entities":{"Q2368129":{"pageid":2378872,"ns":120,"title":"Item:Q2368129","lastrevid":46295748,"modified":"2025-12-24T12:34:42Z","type":"item","id":"Q2368129","labels":{"en":{"language":"en","value":"Edge insertion for optimal triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 279758"}},"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":"Q2368129$F98F6605-B1AD-48AE-AF17-8833981B5FA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0818fb22dee72229ead721ff015af09113d2193f","datavalue":{"value":{"text":"Edge insertion for optimal triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368129$50BF7B7E-6732-406F-9FF3-79D96CD54355","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdda0eb5dc987ad1c1bf5a2b2105998bcf146c58","datavalue":{"value":"0780.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368129$04D19F5C-F770-47ED-9813-6873EDA0D5BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1586cf37146a7f1cd42aa8ff1b9ccc0acacd228c","datavalue":{"value":"10.1007/BF02573962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368129$A4232303-3914-469B-A49B-B4363DCF25DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$B977A3D6-23C9-41A8-8512-B14CF56EEB2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$5ECA86F8-09AC-4134-97A1-880B56C9AB13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cd3521e9232251e81a2c922628bdab4edff3c317","datavalue":{"value":{"time":"+1993-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368129$1AD20DB6-EA10-44ED-AD05-A36E331AFCAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72cf642c119ecb51589594a217db9f90670901f1","datavalue":{"value":"https://eudml.org/doc/131259","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368129$560A98BF-31E4-4AE0-9238-232031DAFDD6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"421134a5411cd8f8944343bed53f3f5f7362403d","datavalue":{"value":"This paper presents an abstract formulation of a minimax-angle algorithm, called the edge-insertion paradigm, as a general method to compute optimal triangulations. Optimal triangulations figure in areas such as finite element analysis, computational geometry and surface approximations. The paradigm is an abstraction of the algorithm introduced by \\textit{H. Edelsbrunner}, \\textit{T. S. Tan}, \\textit{R. Waupotitsch} [SIAM J. Sci. Stat. Comput. 13, No. 4, 994-10008 (1992; Zbl 0754.65093)]. Two classes of criteria are formulated for which the paradigm computes a global optimum. Application of the paradigm to obtain polynomial time algorithm is discussed. The algorithm is available through anonymous \\(ftp\\) from the directory ``/SGI/ MinMaxer'' at the site ``ftp.nsca.UIUC.edu.''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368129$126429D1-CA2C-4B0D-99E2-2544C9146FEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368129$1D91992C-2EF8-4E3B-959D-0CB34BCC6C5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f52c6b015150212a55398ba2edd48c1fe4e1012","datavalue":{"value":"279758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368129$EA0E9CD5-43E0-446D-9814-0D2415BCB9D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ed436564f95998710a254eab00ada70d00f745","datavalue":{"value":"edge-insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368129$75D8E091-607C-4DC6-92E9-BC568409AB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368129$92C006DE-23A3-4D2A-8DCF-79E37143BE11","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"93e2ca2a19aec4f35e7ca01182e72cc7708036bd","datavalue":{"value":"Q56455669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368129$5AA9CC8E-5872-4DA5-87E4-F6C1A7DE2CBC","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":"Q2368129$6E4EA5CF-ED81-479A-8256-0569F69BA784","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"514abffb6cd678c93f9e767e87dfdef98ffef180","datavalue":{"value":{"entity-type":"item","numeric-id":4194439,"id":"Q4194439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$E58140D2-86F5-4133-A29E-AEABF37D356A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd35177b9fbbefa725a3537ebfd136511c156e","datavalue":{"value":{"entity-type":"item","numeric-id":1135110,"id":"Q1135110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$BB7110E2-306E-4596-BA33-BB596CCEBC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$DEF3BB59-7D83-4164-8FA4-25081133E5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed9487d1bdfec69063233c21b34b2f777fb230a","datavalue":{"value":{"entity-type":"item","numeric-id":3485373,"id":"Q3485373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$03CBA32B-194D-4D84-9757-31B617FD51CE","rank":"normal"},{"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":"Q2368129$4B68D94E-DE4B-444B-9811-5AF11FB80152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$2236A365-95A4-4BB8-AB8D-318265DF8ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$ED972B0E-2041-4A60-8A39-D62CF42E1316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432e60b9728160ea841f4f956cabfe83a3914c09","datavalue":{"value":{"entity-type":"item","numeric-id":4009010,"id":"Q4009010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$4A606428-5006-43FE-B68D-7D1112F100AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$4959C449-CDE3-46E7-BA91-46F0C3A59792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61698ae8b8bd6cd61072ff5b5b64e9a52778516","datavalue":{"value":{"entity-type":"item","numeric-id":1185289,"id":"Q1185289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$869F02AB-EED9-4FE7-9C51-20B8B4873A1B","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":"Q2368129$8FAF2194-CBD3-4ECD-BD45-664F495597D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7ee5780baed1d7856c99389fada17672a0a4e3","datavalue":{"value":{"entity-type":"item","numeric-id":3898497,"id":"Q3898497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$E2D01BFF-7650-45AB-A4F4-B1A8AD82D7BF","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":"Q2368129$AA73B83B-0B95-4491-9997-AF0E89D1BDFD","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":"Q2368129$CCED10D5-255A-46A6-98B9-A3CF471F893A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431b26a5c41a73301099d92e5958b915fba11eeb","datavalue":{"value":{"entity-type":"item","numeric-id":751165,"id":"Q751165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$CA98BF6C-A2AC-48B8-8B25-E61854107F2E","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":"Q2368129$9372AF46-4B68-4E10-9B85-E7E88965914D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e29582bcd7e08dd557400fd2cc206e603f3af0","datavalue":{"value":{"entity-type":"item","numeric-id":4404383,"id":"Q4404383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368129$C30FA03D-000D-4264-800C-595CB483195F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bcc5b306311f13809d00c4bc39970ff6ce11ad","datavalue":{"value":{"entity-type":"item","numeric-id":4009010,"id":"Q4009010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773f4f7428c76612d8171a2ba469352898bd83ba","datavalue":{"value":{"amount":"+0.8558222651481628","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":"Q2368129$B1EB88D9-3F66-4C5C-9D51-E9A0796ADCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae84d93408c84ffc69f7fad53e510700d91420f","datavalue":{"value":{"entity-type":"item","numeric-id":4346968,"id":"Q4346968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d146125c1b7c2ca364140ef08e4e1bb770a23f11","datavalue":{"value":{"amount":"+0.8208668231964111","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":"Q2368129$CC6646E6-A092-496C-9065-6123589925D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b0e21bb50e0860b7961e94b90d6f5ee277ebf2","datavalue":{"value":{"entity-type":"item","numeric-id":1841243,"id":"Q1841243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f074184e9f0cea0cbb6011c27b64062aa8276c","datavalue":{"value":{"amount":"+0.8088918328285217","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":"Q2368129$E5662552-301E-43E0-9575-A30DD21132F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a447143019363520080256973f81c8f9ca77105","datavalue":{"value":{"entity-type":"item","numeric-id":4429157,"id":"Q4429157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af46531b2b8dbbae1c2fbc20aa4c8adb72aba58","datavalue":{"value":{"amount":"+0.80259108543396","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":"Q2368129$593C2F9B-D080-49C2-AB9D-271642921B82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368129"}}}}}