{"entities":{"Q1820437":{"pageid":1831179,"ns":120,"title":"Item:Q1820437","lastrevid":69224511,"modified":"2026-04-13T05:35:13Z","type":"item","id":"Q1820437","labels":{"en":{"language":"en","value":"Triangulating point sets in space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3996523"}},"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":"Q1820437$196E352D-EEDB-4835-8950-54A0F94D572A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a98f94eebe2fc46108f304036c05cfecad98717","datavalue":{"value":{"text":"Triangulating point sets in space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820437$6BD9AA6A-DF0F-4050-A178-067ABE9D881D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbd5b693708e560b41df8b2e9f9404c433b21dc6","datavalue":{"value":"0615.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820437$17E4594D-A673-4BAF-B715-318E334AFBD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40f9427cec7268a5051f1344b2d7f5aed7e0ebd6","datavalue":{"value":"10.1007/BF02187874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820437$EEAC2EDE-21B7-4EDC-B717-AD2E52132645","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb09e6fa86415c7b65f70686ba504edf3fca203b","datavalue":{"value":{"entity-type":"item","numeric-id":676649,"id":"Q676649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820437$F46864AA-EBC6-46C0-9D0F-50FB0D4A9D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820437$3E2BE433-D53F-4F94-940F-16C69F7B5CF1","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":"Q1820437$6A3F1723-15DF-4312-8ED3-5D8360E64410","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820437$EC9B6896-3178-4D53-9AE6-4946142DB349","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccabcdd7d1f794959c3a1ff89773a063400612e4","datavalue":{"value":"https://eudml.org/doc/131013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820437$52B04C01-6600-44C1-81D8-2879AE1AA018","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e24fd67bbbf06f4c5d5cc5ac5b09cfbc37d1f49b","datavalue":{"value":"Let P be a set of n points in \\(R^ d\\), whose convex hull is a d-simplex. If there are n' interior points, the authors give an algorithm for finding a splitter, which is one of these points which splits conv P into \\(d+1\\) simplices, none of which contains more than \\(dn'/(d+1)\\) points, in time \\(O(d^ 4+nd^ 2)\\). Using this result, they can triangulate a set of n points in general position in \\(R^ d\\) in time \\(O(nd^ 4\\log_{1+1/d}n)\\). There is an improved algorithm in \\(R^ 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820437$944E1D6F-DA3B-4248-A18F-3FAD2B5ECFEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820437$7053CB3C-30A3-43AD-9781-9D3818C89B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820437$60E8E3D7-959A-43CA-AA94-FC2C04CADBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820437$933A4770-FF5C-4281-B7CA-A26298A713E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"570642f4cf5d8fdc60f2c3fa213e1a3d8253de08","datavalue":{"value":"3996523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820437$0A88ACC7-811E-4DF4-8447-E40931DBB868","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2ae7f247d6ddac767acb1b658fe2bdfaed5c6f7","datavalue":{"value":"simplicial point set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820437$5B103BAC-8F3A-419E-916E-D5F587647FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820437$72C3FA1E-1C5D-4EB4-9290-18B5938FE71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820437$8726344B-646A-4EEC-8630-71B0ADF1E40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7f42be35522c1a46eebbfc62daaf4fbb902a258","datavalue":{"value":"splitter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820437$2B8563EA-66AE-46EF-982F-373212A18E09","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":"Q1820437$279F2ECA-E57B-497A-A028-BDDB13A6D59D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"291432c035296227f4fa36821b7ced64a966932a","datavalue":{"value":{"entity-type":"item","numeric-id":2638826,"id":"Q2638826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820437$BCB45AAC-ADD9-48DD-A22B-3F328E108408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820437$11B6BE0E-E0DC-4767-8C23-DAD6DE9DBF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820437$61A80429-B0B9-4DE5-8FE7-BF7CECBD90A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820437$E6C6C749-A25F-4B08-B0D6-D34A2746E8BB","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":"Q1820437$7A731208-8BCD-4DC3-9DC3-3763A7BDBDEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f7f56350f9b71ab6c4004e72a8c05f72462d79","datavalue":{"value":{"entity-type":"item","numeric-id":1062014,"id":"Q1062014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b4b8842163e4584f2da5154b5e35b4ae5230bc","datavalue":{"value":{"amount":"+0.8098902702331543","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":"Q1820437$8D064603-8648-43E2-9CF5-F27D301A29EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac1f45c04fc625dae93f3f16a919773779dd5e85","datavalue":{"value":{"entity-type":"item","numeric-id":2638826,"id":"Q2638826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d3ca67886e9b3e2d7e9879fbd556f245a9b057","datavalue":{"value":{"amount":"+0.8077236413955688","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":"Q1820437$3E64365A-C852-4CAE-933C-A4F721F0025F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e11d1a94d409881548947d35d00e064e4a2438","datavalue":{"value":{"entity-type":"item","numeric-id":2366245,"id":"Q2366245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904ec16bae5ed07f6312a9a13ee94f13c7fc652e","datavalue":{"value":{"amount":"+0.8028548359870911","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":"Q1820437$EE847AA4-ADBF-4C32-8C46-A5BF5C644F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0be53d6695b46d48c08e24ff415dcd8e1d22b7","datavalue":{"value":{"entity-type":"item","numeric-id":807005,"id":"Q807005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958b5fec4584b67290fa9b142a625f2375ee5fc8","datavalue":{"value":{"amount":"+0.7981398701667786","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":"Q1820437$487EBA2F-627D-4014-97FD-57978AA9A313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd54ef809900f0126b3b3dd8f68e2f2a2993fbaf","datavalue":{"value":{"entity-type":"item","numeric-id":673501,"id":"Q673501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e3480f4befd366140495654bcf003fb2704419","datavalue":{"value":{"amount":"+0.7949978709220886","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":"Q1820437$84855F0B-408C-4E89-97EB-C17336B4A576","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangulating point sets in space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangulating_point_sets_in_space"}}}}}