{"entities":{"Q5955142":{"pageid":8131944,"ns":120,"title":"Item:Q5955142","lastrevid":47740210,"modified":"2026-01-02T14:04:33Z","type":"item","id":"Q5955142","labels":{"en":{"language":"en","value":"Approximation for minimum triangulations of simplicial convex 3-polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703261"}},"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":"Q5955142$D51D2B00-CF8A-42D1-B102-182B04EE65F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecc677efeafee117f7810180c3fa5ee50666e2c3","datavalue":{"value":{"text":"Approximation for minimum triangulations of simplicial convex 3-polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955142$695AB2BC-1B4B-4A94-81CF-5083B6B646F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"734dac34846540dbfb4940bc2a0a407f0d9453c0","datavalue":{"value":"1021.52011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955142$685E26F5-8790-46A8-A175-DFB10EFBF9A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca27f7bdaa490e761f9f7c24443656b33b69930e","datavalue":{"value":{"entity-type":"item","numeric-id":328688,"id":"Q328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955142$938572A2-9E49-4A95-B201-FED0D3CAEA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fced60755c52c784e4ddbb34e672a40aedb93c3a","datavalue":{"value":{"entity-type":"item","numeric-id":388097,"id":"Q388097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955142$FBBB71F8-47C1-4BC7-99B2-AD24B7F51D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"455d92b2c169cfd0013764b56527ab1154e86667","datavalue":{"value":{"entity-type":"item","numeric-id":202650,"id":"Q202650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955142$A3ED4372-AF1B-4B77-8559-5FA5F7DDD460","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":"Q5955142$8FD21E61-EFC1-46F0-8CD3-8CD7CC742E34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a58c0c334590fe3ab2e759e1b681637074ea80c2","datavalue":{"value":{"time":"+2002-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5955142$35F09E62-66CA-41DA-AA0E-DB67FE798197","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f3f368f0de709da2e8e295df43d8c9fd86d4728","datavalue":{"value":"For a general simplicial 3-polytope with \\(n > 12\\) vertices, a triangulation can be found with at most \\(n- 10\\) tetrahedra, and, in general, this bound is best possible. (Just pick a vertex of the polytope with maximal degree in the edge graph, and triangulate looking from it at the faces in the antistar.) On the other hand, if the polytope is stacked, then \\(n-3\\) tetrahedra suffice.    In this paper, the authors describe a triangulation algorithm, with approximation ratio \\(2-\\Omega(1/\\sqrt{n})\\) to the best possible; obviously, this bound cannot be (much) improved, and, in fact, they show that it is optimal for algorithms based purely on the combinatorial type.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955142$F7C37881-EC75-4B73-A075-83D887F74BE5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a54b041da72649d471d65c3ae08f917a1bcacb9","datavalue":{"value":{"entity-type":"item","numeric-id":590245,"id":"Q590245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955142$AB329866-DC19-488C-B537-7E90C69CF59D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"182010734e6ffb315b645066a7e5e6ba66d3be3b","datavalue":{"value":"52B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955142$456834FE-E033-43C9-B34C-3D0D78A10B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955142$5C952317-4497-467A-AB33-A95C1F0FE461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e0d182f9209de8bdd0e1e38d29199d5601bf84","datavalue":{"value":"52B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955142$CD32FDF1-74C7-4D31-A694-CDFFAEFF583F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7f82dc318946f98780ff72c87d59051b34c2f85","datavalue":{"value":"1703261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955142$BE3236A4-778C-4479-872C-63CFC6254B31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa3e4672020a30090d1e943b6dfb3f7fe8db2910","datavalue":{"value":"convex 3-polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955142$8B202D6F-2B76-415B-9C81-89030E75DD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad30fffd8e5cd531af19f9bc1a828451b07a15c","datavalue":{"value":"minimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955142$2EA75670-49A9-4FC6-AFE9-6411470E75D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9179d2b33ac5cc6afb95f8263c2a530029070def","datavalue":{"value":"simplicial 3-polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955142$8DC50764-3CB2-4902-AB78-5EF2D7F270B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6084731e365ef21c84a97fb8b8f5160ab6ed1f4d","datavalue":{"value":"triangulation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955142$F23349BB-46AA-48B9-810C-DAF56DDE089A","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":"Q5955142$468BF74C-FD05-4F3C-8201-498A4340A967","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5484c1af3300c4ad5ebc78eda99cbeac3611af2","datavalue":{"value":"https://doi.org/10.1007/s00454-001-0045-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5955142$3EA0EC30-33D2-45BB-8A73-FBE9247C610B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c61533df2c87a7c7235796217eb2c1bdab71f74","datavalue":{"value":"W1995123299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955142$A30C9E3B-2E52-4629-BEA7-7AAC88FB623E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcaedad2c81a5519f52c87a3741be1fc6b00d28d","datavalue":{"value":"10.1007/S00454-001-0045-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955142$2BC558D1-99DA-45BC-A243-D8D5CD7F3CA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10686444ff344eb31c5dd508686a00bfb1316e3","datavalue":{"value":{"entity-type":"item","numeric-id":2387200,"id":"Q2387200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281230335c5b47f00c11bf47fc382d30691fa5e2","datavalue":{"value":{"amount":"+0.8865984678268433","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":"Q5955142$261A0922-98BD-46F3-9EC9-A6A861922EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e396b819da9d5bdcd5dee9556cd95279da0793","datavalue":{"value":{"entity-type":"item","numeric-id":2768283,"id":"Q2768283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fbfb7ae4effcc3bdd941969a535b0c152f0cca","datavalue":{"value":{"amount":"+0.8856602907180786","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":"Q5955142$1D252373-EE13-470F-96C7-96A4CE65A999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b54131f95b887b4f0b7dd86fa8741bafed87a1","datavalue":{"value":{"entity-type":"item","numeric-id":5396509,"id":"Q5396509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fbfb7ae4effcc3bdd941969a535b0c152f0cca","datavalue":{"value":{"amount":"+0.8856602907180786","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":"Q5955142$CD686629-5664-4DF7-8F3B-FC6CF8EC5006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17eb463c589ffadead621ae24e439209df45a213","datavalue":{"value":{"entity-type":"item","numeric-id":4820878,"id":"Q4820878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f740e3d9ec2794c2978f4c913db5348c28e42cd","datavalue":{"value":{"amount":"+0.8704995512962341","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":"Q5955142$D713120B-5EFD-4986-A58A-A02300A4D324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657eda121ac3d6b25cbbbb552e8437c9abaecc07","datavalue":{"value":{"entity-type":"item","numeric-id":4474087,"id":"Q4474087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3de99ca9739c430dacf424b6adba95cd7fbf60","datavalue":{"value":{"amount":"+0.869762659072876","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":"Q5955142$12453AED-FEB6-4956-AA6E-E74097EEE396","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5955142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5955142"}}}}}