{"entities":{"Q2387200":{"pageid":2397943,"ns":120,"title":"Item:Q2387200","lastrevid":44001867,"modified":"2025-11-18T22:06:17Z","type":"item","id":"Q2387200","labels":{"en":{"language":"en","value":"Approximating the minimum triangulation of convex 3-polytopes with bounded degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2201587"}},"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":"Q2387200$B2261932-559D-4A2F-BC92-2FBBA32D3C57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bd6739b924b9558e561a796370b6e32c4c156c7","datavalue":{"value":{"text":"Approximating the minimum triangulation of convex 3-polytopes with bounded degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2387200$85EB6A66-D834-41BA-AC1C-BFA8841324E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f912310ccfabfe6a43044cdc6ec7dc3a48417cc0","datavalue":{"value":"1084.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387200$BD7BD9E8-CA39-45A3-A4DA-09A9B05762D7","rank":"normal"}],"P16":[{"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":"Q2387200$0A1E2E83-90A4-4DDE-B959-CC3F8B8DA6D9","rank":"normal"},{"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":"Q2387200$B207CF5B-D7B1-42FF-B672-5910C8537A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ae9bd3885700f31a2d60e178eda15bed6e5de6","datavalue":{"value":{"entity-type":"item","numeric-id":290236,"id":"Q290236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387200$3B203621-2158-4DB7-A985-8CD7E3D76316","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387200$8BB39DC8-8BBC-433D-A440-DE61E4FB997A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75d2964caf21ea58e2c3ccbb7e808c764d931e0a","datavalue":{"value":{"time":"+2005-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2387200$D2940666-B5D5-4414-960C-C996BB435CB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00e9382da3588d95f65e002ddce4793d41b4ad41","datavalue":{"value":"Triangulating 3-polytopes with the \\textit{CutPull} method of \\textit{F. Y. L. Chin, S. P. Y. Fung}, and \\textit{C.-A. Wang} [Discrete Comput. Geom. 26, No. 4, 499--511 (2001; Zbl 1021.52011)] yields a certain approximation ratio \\(r\\) to the minimal triangulation. Upper bounds for \\(r\\) derived in the present paper are: \\(r=3/2\\) in the case of no 3-cycles and all vertex degrees \\(\\geq 5\\); \\(r=2-2/12\\) in the case of all vertex degrees \\(\\geq 5\\); \\(r=2-2/(\\Delta+1)-\\Omega(\\Delta/n)\\) in the case of \\(n\\) vertices and vertex degrees \\(\\leq\\Delta\\). Further, any algorithm which considers only the combinatorial structure of a convex polytope cannot give an approximation ratio better than \\(r=2-O(1/\\Delta)-O(\\Delta/n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387200$01D63E35-7E67-490C-B52C-6A12E370A226","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d2cff8dabb53b8963534138d1fa0257f2d83a0f3","datavalue":{"value":{"entity-type":"item","numeric-id":201878,"id":"Q201878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387200$66D2D37A-155F-4A22-BD5B-551F5C69616B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387200$4E4EA961-FB82-42B1-8371-985604138155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387200$25B99903-AED6-405C-8C4F-C9FDB89F1E9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f2eab23ec69c92fa8a21bbd1e19abec4240f467","datavalue":{"value":"2201587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387200$95288495-946E-4BE4-AA88-35DBA526BCA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8695c2ad8cff77d491db919fc79fd705997694f","datavalue":{"value":"convex 3-polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387200$451E3556-2C22-43EF-B263-857B61205F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4620b2c120026ba51343bf51be63a994d7c8021f","datavalue":{"value":"approximative minimum triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387200$4C9E1980-E851-4BEE-AF18-C264633B5B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b0667f29be95681c19c4945a1db4dda28bcd79f","datavalue":{"value":"CutPull method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387200$948387CE-0F5F-4469-B637-89FFE481D431","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":"Q2387200$3BDC3AAB-88A8-4BBD-8555-1D8C28C13A0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b569c7ed51b704690192583161f36397d823f00d","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2387200$C493BE0A-9BDA-4E65-90E7-E91CA86CCE0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc54a7c3cd7e4ccfa56a6c1d16e5f1acfd2a64ce","datavalue":{"value":"W2027415676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387200$6946365E-C14B-42AA-A178-F84CAA7D49E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0dbccde7f5f6d5fb1dae93aaca36dfb85d0da8","datavalue":{"value":{"entity-type":"item","numeric-id":1577546,"id":"Q1577546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387200$82DA705B-3C63-459F-AB71-8C0E0B30F3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8adc706a2843f006151a4192a011f726aaa354","datavalue":{"value":{"entity-type":"item","numeric-id":4952601,"id":"Q4952601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387200$576D80BD-DCE3-45CC-8C08-92F59525AC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"772959591e41b4b2a2b1af0c54b743acb1e5b4f3","datavalue":{"value":{"entity-type":"item","numeric-id":914375,"id":"Q914375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387200$D3DF305C-63DD-4C55-AB51-814303F87A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387200$24D9BC6C-6476-48BB-AD9B-3580A5777A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbdd03a5ebcb497afe59c4240f3ecd1e3feb9301","datavalue":{"value":{"entity-type":"item","numeric-id":2768283,"id":"Q2768283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387200$4A246A4A-96B1-4C77-85C5-31AD5123CA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0fd3aed6fc10d996c8e7342747c3bb102c7ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4343008,"id":"Q4343008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387200$DEEF90AF-E5BE-431B-8345-E82D27690E22","rank":"normal"},{"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":"Q2387200$3F823765-793E-487B-8772-DBBD2C0C0D5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1e22fbb0c032ebe61a47f3b69e3761f72c4731d","datavalue":{"value":"10.1016/J.COMGEO.2005.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387200$2EAEC2FF-0F63-48C4-8F37-12F718EB8FC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aed02cbdf99683ef276a176ba80c2d24c4ef702","datavalue":{"value":{"entity-type":"item","numeric-id":5955142,"id":"Q5955142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2637d1ac942092a441c832625c3e293dbfb0e050","datavalue":{"value":{"amount":"+0.9666408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387200$5740792C-D660-4353-B039-1A2D52D1D4EC","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":"131c4fe2314d7cee4b148d555bd31e9d3f8780b3","datavalue":{"value":{"amount":"+0.9653559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387200$388D6591-8D1F-4708-88F7-E7F037E30B88","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":"014305736e769bacac95fc09ec34cfbce6b20783","datavalue":{"value":{"amount":"+0.9564299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387200$53CD843A-B93E-4D7E-8836-59B18AF36793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fca313a683d786bdf2c6e23a57fa0e49559f31","datavalue":{"value":{"entity-type":"item","numeric-id":2473586,"id":"Q2473586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8fb6ccb95cfe8dc01ea47694f41eb7dfacf5f66","datavalue":{"value":{"amount":"+0.9221437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387200$985EC7EF-9822-4F0E-906B-59385A6B8F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d9c4a1d60d0b27ccc33f53938edaaebd163056","datavalue":{"value":{"entity-type":"item","numeric-id":1293672,"id":"Q1293672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db56b995eac56b8062b15cb6a876360ca3e4bf6","datavalue":{"value":{"amount":"+0.91679096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387200$8340D364-A3C5-460B-BDE1-17F897B32453","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":"9194da8078329e13547c506d1eff3a1d0e4479fc","datavalue":{"value":{"amount":"+0.91496944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387200$44B61466-2DB7-4A53-A577-6B319E2EEC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795f621704d9bf8ec16d405ba892df28b79f5b5d","datavalue":{"value":{"entity-type":"item","numeric-id":4952601,"id":"Q4952601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400d152562d0e61e81f45ce232bcad5993179616","datavalue":{"value":{"amount":"+0.91005796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387200$643F827E-BDC3-4C1A-B40F-6C12599F941B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2a3daaa0256b0cef3c1e83a2afd5202b776423","datavalue":{"value":{"entity-type":"item","numeric-id":1577546,"id":"Q1577546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573f9eb73dd1d5bf2ec7290a95689d99568bd028","datavalue":{"value":{"amount":"+0.9088007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387200$F8D9BF0D-60DD-43A6-8B31-B800A42ACF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f89fa1351f7e701e2d0cb7c971b87324f743f4","datavalue":{"value":{"entity-type":"item","numeric-id":751276,"id":"Q751276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c786b9c16b12042e45f229f1c89856bcf593800","datavalue":{"value":{"amount":"+0.90533036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387200$6108A115-B34D-4C2C-8C2A-44080EA6F66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a62b2974bd65671eaf16eafce859e167199039","datavalue":{"value":{"entity-type":"item","numeric-id":1393070,"id":"Q1393070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e8d49c5142191f5407a7f7ff905bd27b64cac9","datavalue":{"value":{"amount":"+0.8951975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387200$C1D4B066-87B5-4C89-B7BC-C7E7D9BCD678","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2387200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2387200"}}}}}