Geometric three-dimensional assignment problems

Frits C. R. Spieksma; Gerhard J. Woeginger

首页> 外文期刊>European Journal of Operational Research >Geometric three-dimensional assignment problems

【24h】

Geometric three-dimensional assignment problems

机译：几何三维分配问题

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We investigate two geometric special cases of the three-dimensional assignment problem: Given are three sets B, R and G (blue, red and green) each containing n grid points in the Euclidean plane. We want to find a partition of B R G into n three0colored triangles such that (a) the total circumference of all triangles or (b) the total area of all triangles becomes minimum. Both versions of the problem are proved to be NP-hard.

机译：我们研究了三维分配问题的两个几何特例：给定三个集合B，R和G（蓝色，红色和绿色），每个集合在欧几里得平面中包含n个网格点。我们想要找到将B R G划分为n个3个彩色三角形，以便（a）所有三角形的总周长或（b）所有三角形的总面积最小。问题的两个版本都证明是NP难的。

著录项

来源
《European Journal of Operational Research》 |1996年第3期|共8页
作者
Frits C. R. Spieksma; Gerhard J. Woeginger;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类运筹学;
关键词
Three-dimensional assignment problems; Computational complexity;

机译：三维分配问题;计算复杂性;

相似文献

外文文献
中文文献
专利

1. Testing Species Assignments in Extant Terebratulide Brachiopods: A Three-dimensional Geometric Morphometric Analysis of Long-Looped Brachidia [J] . Natalia López Carranza, Sandra J. Carlson PLoS One . 2019,第11期

机译：测试物种在远端玻璃酰胺骨盆中的赋值：长循环磨削的三维几何形态学分析
2. Geometric three-dimensional assignment problems [J] . Frits C. R. Spieksma, Gerhard J. Woeginger European Journal of Operational Research . 1996,第3期

机译：几何三维分配问题
3. Unsupervised Assignment Flow: Label Learning on Feature Manifolds by Spatially Regularized Geometric Assignment [J] . Zern Artjom, Zisler Matthias, Petra Stefania, Journal of mathematical imaging and vision . 2020,第6a7期

机译：无监督的分配流程：通过空间正数几何分配标记在功能歧管上的标签
4. Feature Integration Via Geometrical Supervised Multi-View Multi-Label Canonical Correlation For Incomplete Label Assignment [C] . Keisuke Maede, Sho Takahashi, Takahiro Ogawa, IEEE International Conference on Image Processing . 2020

机译：通过几何监督的多视图多标签规范关联进行功能集成，以实现不完整的标签分配
5. GAL: A stepwise model for automated cloud shadow detection in HICO oceanic imagery utilizing guided filter, pixel assignment, and geometric linking. [D] . Meyers, Jennerpher Renee. 2015

机译：GAL：一种逐步模型，可在HICO海洋影像中使用导向滤镜，像素分配和几何链接自动检测云影。
6. Three-dimensional geometrical changes of the human tibialis anterior muscle and its central aponeurosis measured with three-dimensional ultrasound during isometric contractions [O] . Brent J. Raiteri, Andrew G. Cresswell, Glen A. Lichtwark -1

机译：等距收缩过程中三维超声测量人胫骨前肌及其中央腱膜的三维几何变化
7. Three-dimensional geometrical changes of the human tibialis anterior muscle and its central aponeurosis measured with three-dimensional ultrasound during isometric contractions [O] . Brent J. Raiteri, Andrew G. Cresswell, Glen A. Lichtwark 2016

机译：等长收缩期间三维超声测量人胫骨前肌及其中央腱膜的三维几何变化

Geometric three-dimensional assignment problems

摘要

著录项

相似文献

相关主题

期刊订阅