会员服务
讲稿 · SPIRAL · 近似 ·
2022 年 7 月 10 日
Opposing Half Guards
翻译：反对半人警卫
Erik Krohn,Bengt J. Nilsson,Christiane Schmidt
Erik Krohn,Bengt J. Nilsson,Christiane Schmidt
from arxiv, 17 pages, 12 figures. A preliminary version was published in the 34th Canadian Conference on Computational Geometry (CCCG 2022)

We study the art gallery problem for opposing half guards: guards that can either see to their left or to their right only. We present art gallery theorems, show that the location of half guards in 2-guardable polygons is not restricted to extensions, show that the problem is NP-hard in monotone polygons, and present approximation algorithms for spiral and staircase polygons.


翻译：我们研究了对立半个警卫的美术席问题:要么看左,要么只看右。我们提出了美术席定理,显示在两个可保护多边形中半个警卫的位置并不限于扩展,表明问题在于单调多边形中的NP硬,并提出了螺旋形和楼梯多边形的近似算法。
0
下载
关闭预览

相关内容

不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
专知会员服务
59+阅读 · 2022年4月22日
剑桥大学《数据科学: 原理与实践》课程，附PPT下载
剑桥大学《数据科学: 原理与实践》课程，附PPT下载
专知会员服务
49+阅读 · 2021年1月20日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
2019年机器学习框架回顾
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
中国图象图形学学会CSIG
1+阅读 · 2021年11月11日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
无监督元学习表示学习
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】SVM实例教程
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
Let-7调控IL-6对SLE骨髓MSCs免疫调节DCs功能的影响及机制研究
国家自然科学基金
0+阅读 · 2015年12月31日
非自伴算子代数的Lie结构与局部映射研究
国家自然科学基金
0+阅读 · 2014年12月31日
Levy驱动的随机跳变扩散系统的镇定、控制及应用
国家自然科学基金
0+阅读 · 2012年12月31日
新因子hARAP3在AR介导基因转录调控及前列腺癌中的作用及机制
国家自然科学基金
0+阅读 · 2012年12月31日
球孢链霉菌转录调节基因atrA的多效性调控机制的研究
国家自然科学基金
0+阅读 · 2011年12月31日
EV71病毒非结构蛋白2A的功能及作用机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
伴放线放线杆菌CDT蛋白及其信号转导通路诱导人T淋巴细胞凋亡的机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
重症肌无力风险miRNA多态位点识别及miRNA调控通路研究
国家自然科学基金
0+阅读 · 2011年12月31日
TRAF2介导c-FLIP活化NF-κ#20449;号通路调控银屑病局部增殖和炎症的作用及其机制
国家自然科学基金
0+阅读 · 2009年12月31日
Curcumin双向调控HO-1/HO-2协同抑制Aβeme复合物防治AD的分子机制
国家自然科学基金
0+阅读 · 2009年12月31日
Foreseeing the Impact of the Proposed AI Act on the Sustainability and Safety of Critical Infrastructures
Arxiv
0+阅读 · 2022年9月6日
Fiducial Marker Detection in Multi-Viewpoint Point Cloud
Fiducial Marker Detection in Multi-Viewpoint Point Cloud
Arxiv
0+阅读 · 2022年9月2日
A Hybrid Model and Learning-Based Adaptive Navigation Filter
Arxiv
0+阅读 · 2022年9月2日
A Framework for Supervised Heterogeneous Transfer Learning using Dynamic Distribution Adaptation and Manifold Regularization
Arxiv
0+阅读 · 2022年9月2日
Optimal Diagonal Preconditioning: Theory and Practice
Arxiv
0+阅读 · 2022年9月2日
Generalizing intrusion detection for heterogeneous networks: A stacked-unsupervised federated learning approach
Arxiv
0+阅读 · 2022年9月1日
Online Meta-Learning for Model Update Aggregation in Federated Learning for Click-Through Rate Prediction
Arxiv
0+阅读 · 2022年8月30日
Active Learning for Domain Adaptation: An Energy-based Approach
Arxiv
13+阅读 · 2021年12月2日
Minimal Variance Sampling with Provable Guarantees for Fast Training of Graph Neural Networks
Minimal Variance Sampling with Provable Guarantees for Fast Training of Graph Neural Networks
Arxiv
13+阅读 · 2020年6月24日
Knowledge-aware Graph Neural Networks with Label Smoothness Regularization for Recommendation
Arxiv
11+阅读 · 2019年6月13日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
讲稿
SPIRAL
近似
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
专知会员服务
59+阅读 · 2022年4月22日
剑桥大学《数据科学: 原理与实践》课程，附PPT下载
剑桥大学《数据科学: 原理与实践》课程，附PPT下载
专知会员服务
49+阅读 · 2021年1月20日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
2019年机器学习框架回顾
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
中国图象图形学学会CSIG
1+阅读 · 2021年11月11日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
无监督元学习表示学习
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】SVM实例教程
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
相关论文
Foreseeing the Impact of the Proposed AI Act on the Sustainability and Safety of Critical Infrastructures
Arxiv
0+阅读 · 2022年9月6日
Fiducial Marker Detection in Multi-Viewpoint Point Cloud
Fiducial Marker Detection in Multi-Viewpoint Point Cloud
Arxiv
0+阅读 · 2022年9月2日
A Hybrid Model and Learning-Based Adaptive Navigation Filter
Arxiv
0+阅读 · 2022年9月2日
A Framework for Supervised Heterogeneous Transfer Learning using Dynamic Distribution Adaptation and Manifold Regularization
Arxiv
0+阅读 · 2022年9月2日
Optimal Diagonal Preconditioning: Theory and Practice
Arxiv
0+阅读 · 2022年9月2日
Generalizing intrusion detection for heterogeneous networks: A stacked-unsupervised federated learning approach
Arxiv
0+阅读 · 2022年9月1日
Online Meta-Learning for Model Update Aggregation in Federated Learning for Click-Through Rate Prediction
Arxiv
0+阅读 · 2022年8月30日
Active Learning for Domain Adaptation: An Energy-based Approach
Arxiv
13+阅读 · 2021年12月2日
Minimal Variance Sampling with Provable Guarantees for Fast Training of Graph Neural Networks
Minimal Variance Sampling with Provable Guarantees for Fast Training of Graph Neural Networks
Arxiv
13+阅读 · 2020年6月24日
Knowledge-aware Graph Neural Networks with Label Smoothness Regularization for Recommendation
Arxiv
11+阅读 · 2019年6月13日
相关基金
Let-7调控IL-6对SLE骨髓MSCs免疫调节DCs功能的影响及机制研究
国家自然科学基金
0+阅读 · 2015年12月31日
非自伴算子代数的Lie结构与局部映射研究
国家自然科学基金
0+阅读 · 2014年12月31日
Levy驱动的随机跳变扩散系统的镇定、控制及应用
国家自然科学基金
0+阅读 · 2012年12月31日
新因子hARAP3在AR介导基因转录调控及前列腺癌中的作用及机制
国家自然科学基金
0+阅读 · 2012年12月31日
球孢链霉菌转录调节基因atrA的多效性调控机制的研究
国家自然科学基金
0+阅读 · 2011年12月31日
EV71病毒非结构蛋白2A的功能及作用机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
伴放线放线杆菌CDT蛋白及其信号转导通路诱导人T淋巴细胞凋亡的机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
重症肌无力风险miRNA多态位点识别及miRNA调控通路研究
国家自然科学基金
0+阅读 · 2011年12月31日
TRAF2介导c-FLIP活化NF-κ#20449;号通路调控银屑病局部增殖和炎症的作用及其机制
国家自然科学基金
0+阅读 · 2009年12月31日
Curcumin双向调控HO-1/HO-2协同抑制Aβeme复合物防治AD的分子机制
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top