{"entities":{"Q4009010":{"pageid":6038812,"ns":120,"title":"Item:Q4009010","lastrevid":55164628,"modified":"2026-02-04T07:40:53Z","type":"item","id":"Q4009010","labels":{"en":{"language":"en","value":"An $O(n^2 \\log n)$ Time Algorithm for the Minmax Angle Triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 63449"}},"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":"Q4009010$32A885C6-3EA6-4DC4-9AE3-157459151E45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4223e0749b6b32366af11789d9ce3b320c672be3","datavalue":{"value":{"text":"An $O(n^2 \\log n)$ Time Algorithm for the Minmax Angle Triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4009010$6EF2F9E6-EA83-41B2-AFBD-2C15C4AD60C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28a65fb743a6c21f89a0a4c38a6865e711ecec5e","datavalue":{"value":"0754.65093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009010$29EE69C1-3F07-41AC-9C0C-360D86204773","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1259fe81d36d05252986ceefd4a910a23017c1e3","datavalue":{"value":"10.1137/0913058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009010$06F45AA7-C357-4048-81B3-279FAD62BF63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e184cc377fc8545c2ffd81e8ea1ceec8912b79a","datavalue":{"value":{"entity-type":"item","numeric-id":685181,"id":"Q685181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009010$E787C821-0298-44A7-9FAC-09803AF8489A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009010$A0895F63-F3DE-48A6-9E2F-93BD890994C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"843e2bec8c1f564bd32dfb82036d1b6eec2d96a6","datavalue":{"value":{"entity-type":"item","numeric-id":2482892,"id":"Q2482892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009010$AA8D46F5-1747-4D36-BA38-97A3BA3FAAD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e273d858a013499f6abf555fe3b5a614242f8c7","datavalue":{"value":{"entity-type":"item","numeric-id":3026158,"id":"Q3026158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009010$9B4315CC-5136-462A-9EC3-BCB074F7DD1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4009010$7E008469-AB09-4F8F-872C-543F4096450B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009010$898656EF-A0E3-4D5D-A1E3-9D1E8911866F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009010$A4759E62-E8C1-41AE-B8CB-F5DE5C192082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009010$6520C7AE-1BEA-44A0-BD6C-16B9B36A09E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009010$8497D6FA-A45F-4AD4-901E-C8307079EBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009010$D86CA098-573E-4F59-9A8C-C00647011FEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50f1ec340084de11b12dbf9ce8df3b60b89ba577","datavalue":{"value":"63449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009010$C5149564-7ED7-4A17-A25D-646B20CE22D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009010$D080EC8D-5BCA-4E93-B4B0-25431ACEC316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec547cabfc76bb2d4800c3310cdf0dfab42d742","datavalue":{"value":"edge insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009010$B240A80F-3461-4D5C-91B2-A5C3CA165291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d64b39318b2fa93f4e091235dd0d345da5c53e5","datavalue":{"value":"constrained triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009010$864277E3-32CF-43A4-A488-4F47F658E0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b44f5fd81ef70569e6bc6f7fc728aaa5faa291","datavalue":{"value":"polygon triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009010$7F320A73-CA71-4A9A-9E01-11C43A2BF14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef75e6cadb836ddc74d2cc7066e9b6cb18e87f38","datavalue":{"value":"minimum weight triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009010$489E200B-47C6-4F9C-93E2-A5A1C708CCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009010$A9D2E98D-EDF4-4C5C-AD45-A945B0BD2E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67c3a36ed8fa7af4203c732fa22f140514db980e","datavalue":{"value":"minmax angle triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009010$7A6D18E8-2B88-4275-B873-BB239AFD96FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1d0fa13f4f37a54b1d2690601d88df11a4a273","datavalue":{"value":"finite element","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009010$68D49BA3-5CEE-4400-AADA-FA053C74B925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73bba94c3c890323e7ef891a1281828fe9863c6d","datavalue":{"value":"surface approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009010$79586A8B-33FE-45DF-8E55-C87EBB95E58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08a072e3056e3e867d7f293d2e45036708c491cf","datavalue":{"value":"iterative improvement method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009010$1029F309-D29E-431E-9EB1-4BA4530F2249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98ee939694457bbc5ee597b4a43017085eea6b38","datavalue":{"value":"edge-insertion scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009010$BB5E6792-2EE3-4AE6-9F77-766BCE74C31F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4cec40d8b1438ed3b91cee266a3556fbb6c814f7","datavalue":{"value":"Q55896541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009010$177D043C-5D97-49A8-85A1-ECE322949F01","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":"Q4009010$27216067-82D8-4AAA-93CA-BB3003316D6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2952a60e951c349b0738f59bf6c74b9d8c151dd1","datavalue":{"value":"https://doi.org/10.1137/0913058","type":"string"},"datatype":"url"},"type":"statement","id":"Q4009010$6C9740C7-DCA5-4000-B7FF-F077C7502650","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b486664d9c5ba78057bffab033d2b1cb9474c3d8","datavalue":{"value":"W2045893335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009010$CD69B44E-A062-42CF-8388-F6DECC65696D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ed0685ec3552747309c951d7f4c05bab661644","datavalue":{"value":{"entity-type":"item","numeric-id":4202210,"id":"Q4202210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0615f2346fc906bf3788bc38df82c6160861592a","datavalue":{"value":{"amount":"+0.8758693933486938","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":"Q4009010$30382066-A0AE-4BC8-AF8D-B7BFA6F6EBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386bde1170c5034491e3f5c13da77b790ec0c06b","datavalue":{"value":{"entity-type":"item","numeric-id":4340958,"id":"Q4340958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c12b21f6b8b5988a74f23d1cc04e4d39a8b679","datavalue":{"value":{"amount":"+0.8709599375724792","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":"Q4009010$4ED6F2D6-43C0-43A5-AD69-41E5659DE09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc62e0ce0cdd6ac63e461af51bd6b52c05983a8d","datavalue":{"value":{"entity-type":"item","numeric-id":3000094,"id":"Q3000094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c945e1d8df2dbf47c107c59cd6456fd01d8443","datavalue":{"value":{"amount":"+0.861589252948761","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":"Q4009010$5F153840-EC0A-4632-A618-156ACAF50066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044eb43f21d80ffae9af067b12eb5a2e05e7a504","datavalue":{"value":{"entity-type":"item","numeric-id":2368129,"id":"Q2368129"},"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":"Q4009010$5D5234D3-5D59-4A07-9E55-EC8FED693698","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":"b685cc13e6b7f42e0e2508576da8f53e4f72ed53","datavalue":{"value":{"amount":"+0.8530711531639099","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":"Q4009010$EE3C403B-EC87-4233-B60E-7DDC3D7944BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4009010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4009010"}}}}}