{"entities":{"Q443906":{"pageid":445673,"ns":120,"title":"Item:Q443906","lastrevid":51527045,"modified":"2026-01-18T15:45:41Z","type":"item","id":"Q443906","labels":{"en":{"language":"en","value":"A tight bound for the Delaunay triangulation of points on a polyhedron"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065207"}},"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":"Q443906$50E0AE54-E50F-4F49-8CEB-1A01E2D3AA68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8e4ba85023667f4093fc00746e604a18c79f94b","datavalue":{"value":{"text":"A tight bound for the Delaunay triangulation of points on a polyhedron","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q443906$91C2A796-62F1-4C45-A813-A71AED2BF0D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1bce8f74623761cf36127fff4f11e81ccc0fd30","datavalue":{"value":"1254.51010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443906$90B143A6-C9E6-4478-8669-37D25E8755B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b5fb089b1f8ce763c9824463577ed357e5130de","datavalue":{"value":{"entity-type":"item","numeric-id":443904,"id":"Q443904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$CB420471-98C7-4701-B4C0-B6813424C3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ebb79c13b28fa3f64de033742bf48e5c5ca0ed4","datavalue":{"value":{"entity-type":"item","numeric-id":443905,"id":"Q443905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$D0637A3E-5527-4F3A-BAC5-799509D356E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697381c1187e55180f3e676d8e7d99efb7d4a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":203740,"id":"Q203740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$798F3496-2003-4499-9FA4-2AD409DBBEC3","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":"Q443906$20FD21F2-7C0F-4CDC-ADDF-3006E2683B77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ebe7fa7a2c02a55022632020f273bc460922804","datavalue":{"value":{"time":"+2012-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q443906$8C460CDA-C8E0-4434-8F45-18187F7D1E85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77654731a7a49bf9f2717d4566d8e0a02872b318","datavalue":{"value":"A not necessarily convex or connected \\(p\\)-dimensional polyhedron \\(P\\) in \\(d\\)-dimensional Euclidean space is considered. Let \\(S\\) denote a point set representing a sparse \\(\\varepsilon\\)-sampling covering every face of \\(P\\). The complexity of the Delaunay triangulation of \\(S\\) is analyzed for \\(\\varepsilon \\to 0\\). It is shown that the number of all simplices of all dimensions is \\(O\\left(n^{\\frac{d-k+1}{p}}\\right)\\) where \\(k=\\left\\lceil\\frac{d+1}{p+1}\\right\\rceil\\). In the worst case, the bound is tight. This is shown by way of constructing a specific polyhedron \\(P\\). The proof of the upper bound is based on mapping Delaunay simplices to the points of a generalized medial axis, defined by annuli tangential to the boundary of \\(P\\), and using a packing argument on a bounded subset of this annular medial axis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q443906$88A66C7F-4AA2-4ACD-8EF2-49DADF378B8F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4dd27ab0322103554387c2f5301832c405e7e09","datavalue":{"value":{"entity-type":"item","numeric-id":591290,"id":"Q591290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$F9F0221F-6B55-4984-9F18-0CBBC7D90063","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443906$19382FD6-90FE-4FBB-B0D9-BCB239FD4E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443906$AE67EA83-37C4-4FF0-B75C-E72179B7733B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"76186baafd6fc2641f50aac3664d6d9a9225113d","datavalue":{"value":"65L50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443906$D305A795-5ABE-4088-B722-C866C9932913","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a308ad69ecbf7b0b1e21f27ff35fb885462493ba","datavalue":{"value":"6065207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443906$907D7FA8-7844-460B-9035-C3E4CF257423","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q443906$F8AF6F77-6F71-4160-A539-03FDCE48FE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q443906$282F44FF-B032-4743-8043-9184101CB7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q443906$F68E7DCE-FE08-451B-8E2C-6B31C7248594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d5f1c6e82061e3f175acfe6a9d72fdca54a630","datavalue":{"value":"high dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q443906$ED435821-3BC5-476D-98FB-CEE38AAF5AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q443906$4ED33555-62F3-4F29-8C3D-E311B382A8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"878454502cd52c45d68db55526a570ac6ae2fe41","datavalue":{"value":"annular medial axis","type":"string"},"datatype":"string"},"type":"statement","id":"Q443906$FF3B8A83-66C5-4E0F-B98B-09950CFECDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q443906$FEE07805-350A-4AAE-825C-43E04FD6E124","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":"Q443906$D1FBAA15-69BF-4C8C-A2DB-0D9DB5681021","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4e0c7de8674342e58769efb6c7cb15cfcfdf7d7","datavalue":{"value":"https://doi.org/10.1007/s00454-012-9415-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q443906$D897AD9A-256A-49CE-840A-9F4CECDEDB39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3d266d782641444590ed4d574c4ad08bda354d9","datavalue":{"value":"W2078340633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443906$49196C4E-A206-4812-8865-64FD8E82E660","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98e2cf5a342a99cd96c9ee7b2620d5ae00d1a1a","datavalue":{"value":{"entity-type":"item","numeric-id":2934705,"id":"Q2934705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$F8224114-7AF4-4653-8CAC-9E80DB451310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a7a4a788473f4ebd42fcfc7abf863987db75ff","datavalue":{"value":{"entity-type":"item","numeric-id":701788,"id":"Q701788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$A83BA399-F49B-4CE8-B44B-B06BA7D7D97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4315496e976e9821553268f2c3753bdb28494cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5361624,"id":"Q5361624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$2071C5C1-8B6B-4461-BFB2-0DDA254EA218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754ac1526dddd85b03d769590da50e461abcdabc","datavalue":{"value":{"entity-type":"item","numeric-id":5442589,"id":"Q5442589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$8A59B185-4ADD-4B39-A5AA-72F2F8DD87A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70ae49869937b5b759f3709357ea72af9733f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3805780,"id":"Q3805780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$11D02E5B-DB3C-4773-B8BB-74DE4D6F3641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac5ececf06cae85a3ac0b4b46553ba543d0d028","datavalue":{"value":{"entity-type":"item","numeric-id":1404533,"id":"Q1404533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$DA8CD2FF-2B58-4F19-9DE2-21EEF58235E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2c81e89cf025af95eb5525e0ba9763aab20e70","datavalue":{"value":{"entity-type":"item","numeric-id":4557556,"id":"Q4557556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$C3A5A8F0-5C77-4C0E-89D3-02C6ABEE141D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d83b5bb66dfe841f2f60b74a7726feaa84c50fe","datavalue":{"value":{"entity-type":"item","numeric-id":1873689,"id":"Q1873689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$8252B4B7-391D-42F6-9058-9E4AD7BD577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd31d069a8962aa659a0d1f28aa300defd0a90b","datavalue":{"value":{"entity-type":"item","numeric-id":4039743,"id":"Q4039743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$DC0DFB88-3021-4093-9BFA-171A140CE0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a3c39007748791bafb333f69ae495293a77f79","datavalue":{"value":{"entity-type":"item","numeric-id":5621734,"id":"Q5621734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443906$9F3A4B91-2368-4566-A517-5CA36235BCB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56864ccc4911b4cb1075d7751678c35b1e235202","datavalue":{"value":"10.1007/S00454-012-9415-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443906$06E95C52-4E2B-45B6-8AA2-FE6403ECD7F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa4582256ff2df4bc08e6aded1ef2ca0ce8a187","datavalue":{"value":{"entity-type":"item","numeric-id":2934705,"id":"Q2934705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ab2c872de3c104af7ea9c2ac6df40ff909d4cf","datavalue":{"value":{"amount":"+0.9331244826316832","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":"Q443906$CCE513B1-3EDB-4CE9-AEFA-16BCC1103A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda3560267b3fa39b6f90068d0d336cec147f8c0","datavalue":{"value":{"entity-type":"item","numeric-id":1434252,"id":"Q1434252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446af0e53108554d72bec3572e0add6bd6210e12","datavalue":{"value":{"amount":"+0.8544399738311768","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":"Q443906$7A4B20F0-C406-4A07-9FCD-64E8A62F8B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6891c1eabad0caf81fa3f52066c6f2ac56a65ea9","datavalue":{"value":{"entity-type":"item","numeric-id":701788,"id":"Q701788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699f58e4024a8390ad2c1f2b33a4809e9d4328ef","datavalue":{"value":{"amount":"+0.8503225445747375","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":"Q443906$B8B63589-5498-4866-ACBF-3874FA69FCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb028817690a516d8e5f65ca072ea2bf84db6dac","datavalue":{"value":{"entity-type":"item","numeric-id":1764170,"id":"Q1764170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b32d52e102700fa4d927c3f81f780c31fe6426","datavalue":{"value":{"amount":"+0.8299571871757507","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":"Q443906$0097D2FD-0689-4DEF-8A6C-D1B7D9CE2E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d870a2a50fd98a046702556b3fb32d0b35bfa514","datavalue":{"value":{"entity-type":"item","numeric-id":5361624,"id":"Q5361624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afbc9d6639008fc8bdfa3a743c4b28360ef78bf","datavalue":{"value":{"amount":"+0.821219265460968","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":"Q443906$BDB7F11D-9903-4A02-8B41-6C3035A4912F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:443906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:443906"}}}}}