{"entities":{"Q4202210":{"pageid":6231811,"ns":120,"title":"Item:Q4202210","lastrevid":47183599,"modified":"2025-12-31T22:48:18Z","type":"item","id":"Q4202210","labels":{"en":{"language":"en","value":"A Quadratic Time Algorithm for the Minmax Length Triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 404441"}},"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":"Q4202210$9EE0991F-974A-4453-873C-0605C159FB2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae3908a8ef8f9cdd0df890dba46f5b623fe0a4ee","datavalue":{"value":{"text":"A Quadratic Time Algorithm for the Minmax Length Triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4202210$D5674456-CF14-4E74-9AE2-6F57CC16D0BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45179978f8e5d1376556876dbdf13e39e92af053","datavalue":{"value":"0773.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202210$101241B1-73DE-4BA6-B7B8-EA9E0DD70CF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f673f7a2b502a9e83efd53834df35b81420205d","datavalue":{"value":"10.1137/0222036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202210$B540351E-6EAF-4B29-8F5E-4FC1B8955CD8","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":"Q4202210$406DE59D-4750-4854-A23B-CFDBE51AD2EC","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":"Q4202210$44129FCF-EEAB-4C10-A25B-215FC178D8AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202210$3FE8EAA6-47C0-41B7-A6E5-3CD71EF3FAFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6966fe933ba4ebac14e44328e594ce9c2621776","datavalue":{"value":{"time":"+1993-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4202210$795BE329-D425-428C-B646-CB154D283D77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202210$D4A059C6-0A6B-4E18-B389-B5ED7F52AEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202210$AF71FEF3-79E0-4D04-BDB1-A194D91D6EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202210$FB774175-7EF3-4AA2-9471-8BA02F586A29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa02e16c9c581bfacaa9bf5385aac91f1e6b414b","datavalue":{"value":"404441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202210$BF6F5349-2EE2-46BF-98E3-801D9A96C640","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b328493df3ded101c06c1fc30203c9dec5f6ebae","datavalue":{"value":"point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202210$8AE0D943-4FAD-41F4-ADDF-2D6A94A46240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd27b69ec565345f9717de59108c96a9dc5c591","datavalue":{"value":"two dimensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202210$C6BF3D4B-6706-4610-AEE3-EEC62F90CD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202210$F2DD3E8C-06EA-4A40-A61A-37FD6237BBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1246fe033d4c51691fbefea3a0634008ffba67f4","datavalue":{"value":"minmax edge length","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202210$70263678-D094-4210-A131-6620AFB6ACB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6b065dd9f94cd8741158f18cee6ae014dd4d114","datavalue":{"value":"normed metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202210$0C460F80-8D81-4E47-BBA6-640C70814C8F","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":"Q4202210$CE5F05A0-4FF7-4E36-9AAF-FB916DB0FEFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07a45523bf49f1d9049e45d05c46a72fafb75d62","datavalue":{"value":"https://doi.org/10.1137/0222036","type":"string"},"datatype":"url"},"type":"statement","id":"Q4202210$15D6FCEB-BB8C-44AA-8B96-7A697DB5EA72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87c9c9b79300b740c684a941593500b1a2546e63","datavalue":{"value":"W2136630673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202210$4F48D3AF-4B83-4E25-A6CE-60B70E82F8F2","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":"9f6f94d2c6895e8e35b7845bdb85a8b48a32b38c","datavalue":{"value":{"amount":"+0.8724991679191589","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":"Q4202210$37C8A7EA-C3BF-4E89-AD4F-D4E26E20D7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7411c581f689c5b942f9235f62ff166c16ece333","datavalue":{"value":{"entity-type":"item","numeric-id":3798256,"id":"Q3798256"},"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":"Q4202210$F875FAAC-4AD2-4E01-94B2-1143B9E8E48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b7238401485a23dd5451c5cc3cdcb562d16f6d","datavalue":{"value":{"entity-type":"item","numeric-id":845931,"id":"Q845931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ef868b507fce43c75d20b9223d9898ab9a0911","datavalue":{"value":{"amount":"+0.8688884377479553","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":"Q4202210$65934C18-ACF4-4846-BDEB-509098CAC262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a052788146984228ced05bb530c0e4602a815bfa","datavalue":{"value":{"entity-type":"item","numeric-id":3000096,"id":"Q3000096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137203372bb31029a7c007a6aeed7d6a1be5b0ef","datavalue":{"value":{"amount":"+0.8241037726402283","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":"Q4202210$FAC1259C-B628-4312-87E2-F982B707F133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58a5039ab33ef3639ab83f001a1c018055102f2","datavalue":{"value":{"entity-type":"item","numeric-id":1343467,"id":"Q1343467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a350317d75807be99f2eff7459acdc0df59b5a6","datavalue":{"value":{"amount":"+0.8086857199668884","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":"Q4202210$3E8ABEDC-D3F6-4733-9042-7F648CC159F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4202210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4202210"}}}}}