反对半人警卫 (Opposing Half Guards) - 专知论文

会员服务 ·

0

讲稿 · SPIRAL · 近似 ·

2022 年 7 月 10 日

Opposing Half Guards

翻译：反对半人警卫

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讲授

专知会员服务

73+阅读 · 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会员

文章信息

相关主题

相关VIP内容

不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授

不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授

专知会员服务

73+阅读 · 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日

微信扫码咨询专知VIP会员