首页> 外文期刊>Journal of Combinatorial Theory, Series A >A note on the minimum number of edge-directions of a convex polytope

【24h】

A note on the minimum number of edge-directions of a convex polytope

机译：关于凸多面体的最小边方向数的注释

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We show that the minimum number of distinct edge-directions of a convex polytope with n vertices in R-d is 0(dn(1/(d-1))). (C) 2004 Published by Elsevier Inc.

机译：我们表明，在R-d中具有n个顶点的凸多面体的不同边缘方向的最小数量为0（dn（1 /（d-1）））。（C）2004由Elsevier Inc.出版

著录项

来源
《Journal of Combinatorial Theory, Series A》 |2004年第1期|共5页
作者
Onn S; Pinchasi R;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数理逻辑、数学基础;
关键词
polytope; zonotope; convex polytope; edge; edge direction; combinatorial optimization;

机译：多面体;带状;凸多面体;边缘;边缘方向;组合优化;

相似文献

外文文献
中文文献
专利

1. A note on the minimum number of edge-directions of a convex polytope [J] . Onn S, Pinchasi R Journal of Combinatorial Theory, Series A . 2004,第1期

机译：关于凸多面体的最小边方向数的注释
2. Asymptotic Stabilization of Nonlinear Systems with Convex-Polytope Input Constraints and its Inverse Optimality * * This work is partially supported by JSPS KAKENHI Grant Number 16H04380. [J] . Yuh Yamashita, Ryosuke Matsukizono, Koichi Kobayashi IFAC PapersOnLine . 2017,第1期

机译：具有凸-多边形输入约束的非线性系统的渐近稳定及其逆最优性 * * 此工作部分由JSPS KAKENHI Grant支持编号16H04380。
3. THE MINIMUM EUCLIDEAN-NORM POINT IN A CONVEX POLYTOPE: WOLFE'S COMBINATORIAL ALGORITHM IS EXPONENTIAL [J] . De Loera Jesus A., Haddock Jamie, Rademacher Luis SIAM Journal on Computing . 2020,第1期

机译：凸多托的最小Euclidean-norm点：Wolfe的组合算法是指数级的
4. Minimum Convex Partitions and MaximumEmpty Polytopes [C] . Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Toth Algorithm theory-SWAT 2012 . 2012

机译：最小凸分区和最大空多边形
5. Convex Polytopes and Tilings with Few Flag Orbits [D] . Matteo, Nicholas 2015

机译：凸多面体和带有很少标志轨道的平铺
6. Colloquium Paper: Convex polytopes and quantization of symplectic manifolds [O] . Michèle Vergne 1996

机译：讨论会论文：凸多面体和渐近流形的量化
7. A note on the minimum number of edge-directions of a convex polytope [O] . Onn Shmuel, Pinchasi Rom 2004

机译：关于凸多面体的最小边方向数的注释
8. Generalized Minimum Spanning Tree Polytope and Related Polytopes [R] . Pop, P. C. 2001

机译：广义最小生成树多面体及相关多面体

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号