会员服务
SimPLe ·
2021 年 8 月 29 日
Linking disjoint segments into a simple polygon is hard
翻译：很难将断开的片段连接到一个简单的多边形上
Rain Jiang,Kai Jiang,Minghui Jiang
Rain Jiang,Kai Jiang,Minghui Jiang

Deciding whether a family of disjoint line segments in the plane can be linked into a simple polygon (or a simple polygonal chain) by adding segments between their endpoints is NP-hard.


翻译：决定平面上一条互不连接的线段是否可以通过在端点之间添加端点为 NP-hard 的区段而连接成一个简单的多边形(或一个简单的多边形链条) 。
0
下载
关闭预览

相关内容

【干货书】开放数据结构，Open Data Structures，337页pdf
【干货书】开放数据结构，Open Data Structures，337页pdf
专知会员服务
16+阅读 · 2021年9月17日
【因果基础】Causality Basics，36页ppt
专知会员服务
50+阅读 · 2021年8月8日
最新《统计机器学习》课程，26页ppt
最新《统计机器学习》课程，26页ppt
专知会员服务
80+阅读 · 2020年8月30日
【CVPR2020】用于图像超分辨率的深度展开网络，Deep Unfolding Network for Image Super-Resolution
【CVPR2020】用于图像超分辨率的深度展开网络，Deep Unfolding Network for Image Super-Resolution
专知会员服务
43+阅读 · 2020年3月26日
Yann Lecun 纽约大学《深度学习(PyTorch)》课程(2020）PPT
Yann Lecun 纽约大学《深度学习(PyTorch)》课程(2020）PPT
专知会员服务
178+阅读 · 2020年3月16日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
92+阅读 · 2020年3月12日
基于图的word2vec负采样( GNEG:Graph-Based Negative Sampling for word2vec)
基于图的word2vec负采样( GNEG:Graph-Based Negative Sampling for word2vec)
专知会员服务
39+阅读 · 2019年11月23日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
45+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
54+阅读 · 2019年10月17日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
101+阅读 · 2019年10月9日
word2Vec总结
word2Vec总结
AINLP
3+阅读 · 2019年11月2日
无人机视觉挑战赛 | ICCV 2019 Workshop—VisDrone2019
无人机视觉挑战赛 | ICCV 2019 Workshop—VisDrone2019
PaperWeekly
7+阅读 · 2019年5月5日
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
专知
27+阅读 · 2018年2月7日
Image Segmentation：Konica Minolta 的图像分割异常挑战赛
Image Segmentation：Konica Minolta 的图像分割异常挑战赛
AI研习社
3+阅读 · 2018年1月25日
【Leetcode 198】关关的刷题日记69 – Leetcode 198 House Robber
【Leetcode 198】关关的刷题日记69 – Leetcode 198 House Robber
专知
6+阅读 · 2017年12月17日
【关关的刷题日记63】Leetcode 111 Minimum Depth of Binary Tree
【关关的刷题日记63】Leetcode 111 Minimum Depth of Binary Tree
专知
6+阅读 · 2017年12月11日
【关关的刷题日记59】Leetcode 257 Binary Tree Paths
【关关的刷题日记59】Leetcode 257 Binary Tree Paths
专知
3+阅读 · 2017年12月7日
【 关关的刷题日记53】 Leetcode 100. Same Tree
【 关关的刷题日记53】 Leetcode 100. Same Tree
专知
10+阅读 · 2017年12月1日
【Code】关关的刷题日记22——Leetcode 53. Maximum Subarray
【Code】关关的刷题日记22——Leetcode 53. Maximum Subarray
专知
3+阅读 · 2017年10月31日
关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3
关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3
专知
3+阅读 · 2017年9月29日
Using Graph Theory to Derive Inequalities for the Bell Numbers
Arxiv
0+阅读 · 2021年10月19日
Impact of review valence and perceived uncertainty on purchase of time-constrained and discounted search goods
Arxiv
0+阅读 · 2021年10月9日
The Impact of Domain Shift on Left and Right Ventricle Segmentation in Short Axis Cardiac MR Images
Arxiv
0+阅读 · 2021年9月22日
One for More: Selecting Generalizable Samples for Generalizable ReID Model
One for More: Selecting Generalizable Samples for Generalizable ReID Model
Arxiv
5+阅读 · 2020年12月10日
A 3D Coarse-to-Fine Framework for Volumetric Medical Image Segmentation
A 3D Coarse-to-Fine Framework for Volumetric Medical Image Segmentation
Arxiv
14+阅读 · 2018年8月2日
Convexity Shape Prior for Level Set based Image Segmentation Method
Arxiv
4+阅读 · 2018年5月22日
Mixing Context Granularities for Improved Entity Linking on Question Answering Data across Entity Categories
Arxiv
3+阅读 · 2018年4月23日
Compassionately Conservative Balanced Cuts for Image Segmentation
Arxiv
5+阅读 · 2018年3月27日
Geometry in Active Learning for Binary and Multi-class Image Segmentation
Arxiv
9+阅读 · 2018年1月16日
Pyramidal RoR for Image Classification
Arxiv
3+阅读 · 2017年10月1日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
SimPLe
相关VIP内容
【干货书】开放数据结构，Open Data Structures，337页pdf
【干货书】开放数据结构，Open Data Structures，337页pdf
专知会员服务
16+阅读 · 2021年9月17日
【因果基础】Causality Basics，36页ppt
专知会员服务
50+阅读 · 2021年8月8日
最新《统计机器学习》课程，26页ppt
最新《统计机器学习》课程，26页ppt
专知会员服务
80+阅读 · 2020年8月30日
【CVPR2020】用于图像超分辨率的深度展开网络，Deep Unfolding Network for Image Super-Resolution
【CVPR2020】用于图像超分辨率的深度展开网络，Deep Unfolding Network for Image Super-Resolution
专知会员服务
43+阅读 · 2020年3月26日
Yann Lecun 纽约大学《深度学习(PyTorch)》课程(2020）PPT
Yann Lecun 纽约大学《深度学习(PyTorch)》课程(2020）PPT
专知会员服务
178+阅读 · 2020年3月16日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
92+阅读 · 2020年3月12日
基于图的word2vec负采样( GNEG:Graph-Based Negative Sampling for word2vec)
基于图的word2vec负采样( GNEG:Graph-Based Negative Sampling for word2vec)
专知会员服务
39+阅读 · 2019年11月23日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
45+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
54+阅读 · 2019年10月17日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
101+阅读 · 2019年10月9日
热门VIP内容
相关资讯
word2Vec总结
word2Vec总结
AINLP
3+阅读 · 2019年11月2日
无人机视觉挑战赛 | ICCV 2019 Workshop—VisDrone2019
无人机视觉挑战赛 | ICCV 2019 Workshop—VisDrone2019
PaperWeekly
7+阅读 · 2019年5月5日
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
专知
27+阅读 · 2018年2月7日
Image Segmentation：Konica Minolta 的图像分割异常挑战赛
Image Segmentation：Konica Minolta 的图像分割异常挑战赛
AI研习社
3+阅读 · 2018年1月25日
【Leetcode 198】关关的刷题日记69 – Leetcode 198 House Robber
【Leetcode 198】关关的刷题日记69 – Leetcode 198 House Robber
专知
6+阅读 · 2017年12月17日
【关关的刷题日记63】Leetcode 111 Minimum Depth of Binary Tree
【关关的刷题日记63】Leetcode 111 Minimum Depth of Binary Tree
专知
6+阅读 · 2017年12月11日
【关关的刷题日记59】Leetcode 257 Binary Tree Paths
【关关的刷题日记59】Leetcode 257 Binary Tree Paths
专知
3+阅读 · 2017年12月7日
【 关关的刷题日记53】 Leetcode 100. Same Tree
【 关关的刷题日记53】 Leetcode 100. Same Tree
专知
10+阅读 · 2017年12月1日
【Code】关关的刷题日记22——Leetcode 53. Maximum Subarray
【Code】关关的刷题日记22——Leetcode 53. Maximum Subarray
专知
3+阅读 · 2017年10月31日
关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3
关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3
专知
3+阅读 · 2017年9月29日
相关论文
Using Graph Theory to Derive Inequalities for the Bell Numbers
Arxiv
0+阅读 · 2021年10月19日
Impact of review valence and perceived uncertainty on purchase of time-constrained and discounted search goods
Arxiv
0+阅读 · 2021年10月9日
The Impact of Domain Shift on Left and Right Ventricle Segmentation in Short Axis Cardiac MR Images
Arxiv
0+阅读 · 2021年9月22日
One for More: Selecting Generalizable Samples for Generalizable ReID Model
One for More: Selecting Generalizable Samples for Generalizable ReID Model
Arxiv
5+阅读 · 2020年12月10日
A 3D Coarse-to-Fine Framework for Volumetric Medical Image Segmentation
A 3D Coarse-to-Fine Framework for Volumetric Medical Image Segmentation
Arxiv
14+阅读 · 2018年8月2日
Convexity Shape Prior for Level Set based Image Segmentation Method
Arxiv
4+阅读 · 2018年5月22日
Mixing Context Granularities for Improved Entity Linking on Question Answering Data across Entity Categories
Arxiv
3+阅读 · 2018年4月23日
Compassionately Conservative Balanced Cuts for Image Segmentation
Arxiv
5+阅读 · 2018年3月27日
Geometry in Active Learning for Binary and Multi-class Image Segmentation
Arxiv
9+阅读 · 2018年1月16日
Pyramidal RoR for Image Classification
Arxiv
3+阅读 · 2017年10月1日
Top
微信扫码咨询专知VIP会员
Top