{"entities":{"Q705126":{"pageid":706975,"ns":120,"title":"Item:Q705126","lastrevid":48405973,"modified":"2026-01-04T15:19:54Z","type":"item","id":"Q705126","labels":{"en":{"language":"en","value":"Stabbing Delaunay tetrahedralizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2130993"}},"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":"Q705126$2B229817-5C8E-46F3-98A2-8EDBFBE16A12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"505b871258b42cb7a95d958b869a5e19fb2b3cc1","datavalue":{"value":{"text":"Stabbing Delaunay tetrahedralizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705126$3D30070E-8FFF-407D-ADE4-C85083988B25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c572fd6ab3dc80df7e5369ef59a368fd35ad5cd","datavalue":{"value":"1092.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705126$63D2BB50-CA45-4A8B-9388-7C58D19CF177","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a4b8bf1351cc9d9227a3919ecdd9a6b883dd390","datavalue":{"value":{"entity-type":"item","numeric-id":705125,"id":"Q705125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705126$02C5D683-8507-49A9-8DF7-879758EA500C","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":"Q705126$9EDD16FA-BEF4-4587-8ABB-12C4A73494DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1590bd54b214ce942d11ecbfe0ede26ab9b97ec","datavalue":{"value":{"time":"+2005-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705126$25D6E2CA-FDCD-43C4-8688-CD4C55E899B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb86236efe4432d0dff662a6f9cf03a9d72cb28b","datavalue":{"value":"In this remarkable paper a Delaunay tetrahedralization of \\(n\\) vertices is exhibited for which a straight line passes through the interior of \\(\\Theta(n^2)\\) tetrahedra. This solves an open problem of Amenta [see \\textit{N. Amenta} and \\textit{G. Ziegler}, Contemp. Math. 223, 57--90 (1999; Zbl 0916.90205)], who asked whether a line can stab more than \\(O(n)\\) tetrahedra. In higher dimensions \\(d\\) the answer is \\(\\Theta(n^{\\lceil d/2\\rceil})\\). As a consequence, it follows that a two-dimensional slice of a \\(d\\)-dimensional \\(n\\)-vertex polytope can have \\(\\Theta(n^{\\lceil d/2\\rceil})\\) facets. This last result of Amenta and Ziegler (see paper above) has been simplified by the author.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705126$4C29BEEF-1D92-4FB5-95E1-55F31BB10AD2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"975c187eaca1e4f7334d04493819c81630128874","datavalue":{"value":{"entity-type":"item","numeric-id":588445,"id":"Q588445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705126$70F1F820-4BEE-40B3-A432-51167D0A645F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705126$181A5D5D-4AFB-49FB-AB35-6B9B71268DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705126$46A8AEEC-1C37-4EE3-BCAF-64907831AABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705126$F6082B21-8344-46A6-886B-A8399066045F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705126$0DFC29C5-7CCB-4C3E-B6B6-CD2E0533D184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705126$D0F74022-CAAD-41CD-AAEC-442083C9AAF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc9eae7b3fb9e7265cde6016449ebb9f43a148b8","datavalue":{"value":"2130993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705126$7D44AB8F-EA64-47BB-B54C-94983A91D134","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7ad7f23ced73bda99ad70f0f286c2091beb265","datavalue":{"value":"Delaunay triangulation of \\(n\\) points in dimensional space","type":"string"},"datatype":"string"},"type":"statement","id":"Q705126$A9348159-462C-43AB-AE47-B717BE949634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dad380bc80e216636393cf9ceed774b78f6e6689","datavalue":{"value":"optimal stabbing lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q705126$619E6D98-E857-47BE-94D1-73F4932F4401","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":"Q705126$27037256-1A41-4DE7-BB9B-EF551B9E1CE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5699bdce93a5d3517577ecad237ac6d1a48cf2e","datavalue":{"value":"https://doi.org/10.1007/s00454-004-1095-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q705126$47C2CEAA-323E-4ABA-A10F-4604134A8F47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dc70591e793d55f69e9c16ff9dae5ec821362ac","datavalue":{"value":"W2080207623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705126$14FAE314-F738-41AD-8D88-D1C49D3BB25E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4f997350a4cd61dcb72c85c1c6a7b1126eb9598","datavalue":{"value":"10.1007/S00454-004-1095-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705126$ACE8B4A5-B5DB-47D6-AFAB-D645BB6ECDD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d7a36c20e62de4c045039302f249d9dc535113","datavalue":{"value":{"entity-type":"item","numeric-id":1193706,"id":"Q1193706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126860b92fd0fe7cacc705ad545909651f745e2d","datavalue":{"value":{"amount":"+0.7717210650444031","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":"Q705126$91363F80-8E75-4B11-A815-1F9A4F71F8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32759098e41cf06a2bff1c31cd3be2ed1b284a41","datavalue":{"value":{"entity-type":"item","numeric-id":848667,"id":"Q848667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adcdd0bd70ae26805485f74981a85b71bcec584b","datavalue":{"value":{"amount":"+0.7675037384033203","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":"Q705126$579C5A89-990C-4E90-A6C3-C5107A53031F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ae4210347d59ea468f6ef5385e07a57a10a3a3","datavalue":{"value":{"entity-type":"item","numeric-id":857055,"id":"Q857055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd895ec575cfa180688c18c55dda92ee34876450","datavalue":{"value":{"amount":"+0.7668736577033997","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":"Q705126$8F875F22-3D97-411C-A2B0-F08B361D359F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e6e88e36f526dadfe4e789b05c78e41b3fe81a","datavalue":{"value":{"entity-type":"item","numeric-id":1334608,"id":"Q1334608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa87c0fbdf4a78399d3aa9f1b5da6cb8ff225ed","datavalue":{"value":{"amount":"+0.7573146224021912","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":"Q705126$D2AD762F-6B38-4E95-B2F1-8F235315E4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35852d76951456ba436ff719b257816002984e30","datavalue":{"value":{"entity-type":"item","numeric-id":2367128,"id":"Q2367128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9454b5ead664b17abd30745d8554d14417a5ade","datavalue":{"value":{"amount":"+0.7564761638641357","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":"Q705126$0C728E3F-4E85-4F31-9D9E-4D503D3140EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:705126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:705126"}}}}}