会员服务
贪心 · 极大 ·
5 月 3 日
A greedy maximal sweepline algorithm for a Jordan curve
翻译：暂无翻译
Apurva Mudgal
Apurva Mudgal
from arxiv, 4 pages

We give a greedy sweepline algorithm for a Jordan curve and prove that it is maximal in the sense of [1]. Our proof uses Kőnig's lemma.


翻译：暂无翻译
0
下载
关闭预览

相关内容

【经典书】线性代数元素，197页pdf
【经典书】线性代数元素，197页pdf
专知会员服务
57+阅读 · 2021年3月4日
【经典书】线性代数，399页pdf，Georgi Shilov经典本科教材
【经典书】线性代数，399页pdf，Georgi Shilov经典本科教材
专知会员服务
77+阅读 · 2021年3月2日
【经典书】线性代数，Linear Algebra，525页pdf
【经典书】线性代数，Linear Algebra，525页pdf
专知会员服务
79+阅读 · 2021年1月29日
MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
专知会员服务
434+阅读 · 2021年1月11日
【经典书】线性代数，352页pdf教你应该这样学
【经典书】线性代数，352页pdf教你应该这样学
专知会员服务
107+阅读 · 2020年12月20日
系列教程GNN-algorithms之四：《Inductive Learning 大神—GraphSAGE》
系列教程GNN-algorithms之四：《Inductive Learning 大神—GraphSAGE》
专知会员服务
40+阅读 · 2020年8月6日
【电子书|交互式线性代数】《Interactive Linear Algebra》by Dan Margalit, Joseph Rabinoff（附455页pdf）
【电子书|交互式线性代数】《Interactive Linear Algebra》by Dan Margalit, Joseph Rabinoff（附455页pdf）
专知会员服务
69+阅读 · 2019年11月30日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
34+阅读 · 2019年10月18日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
36+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
学术头条
18+阅读 · 2019年12月8日
值得期待的MIT-Gilbert Strang新书：《线性代数与数据学习》(内容覆盖深度学习，有样章)
值得期待的MIT-Gilbert Strang新书：《线性代数与数据学习》(内容覆盖深度学习，有样章)
专知
45+阅读 · 2019年1月7日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
利用动态深度学习预测金融时间序列基于Python
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【推荐】ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
【推荐】ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
机器学习研究会
20+阅读 · 2017年12月17日
大神Geoffrey Hinton那篇备受关注的Capsule论文终于公开了
大神Geoffrey Hinton那篇备受关注的Capsule论文终于公开了
数据玩家
13+阅读 · 2017年10月28日
吴恩达导师Michael I. Jordan刚去清华手写版书讲了三天课，这有一份他的课程笔记
吴恩达导师Michael I. Jordan刚去清华手写版书讲了三天课，这有一份他的课程笔记
大数据文摘
19+阅读 · 2017年9月19日
从点到线：逻辑回归到条件随机场
从点到线：逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
From Softmax to Sparsemax-ICML16（1）
From Softmax to Sparsemax-ICML16（1）
KingsGarden
74+阅读 · 2016年11月26日
两类带导数的非线性Schrodinger方程拟周期解的存在性
国家自然科学基金
0+阅读 · 2015年12月31日
大扰动下不可压缩Navier-Stokes方程的稳定性态
国家自然科学基金
0+阅读 · 2015年12月31日
二维超材料中 Maxwell 方程组高阶 Nedelec 混合有限元超收敛研究
国家自然科学基金
0+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
可压缩Euler-Maxwell方程解的性态研究
国家自然科学基金
1+阅读 · 2015年12月31日
分数Brown运动驱动的随机微分方程随机分岔与遍历性的研究
国家自然科学基金
2+阅读 · 2015年12月31日
完全可压Navier-Stokes方程流入问题强粘性接触间断波的渐近稳定性
国家自然科学基金
0+阅读 · 2014年12月31日
拟线性抛物方程及微机电系统新动力学模型的基础理论研究
国家自然科学基金
0+阅读 · 2014年12月31日
Heisenberg群与Minkowski空间中的非线性椭圆方程
国家自然科学基金
0+阅读 · 2014年12月31日
全空间中临界Surface Quasi-geostrophic方程的全局吸引子及其分形维数
国家自然科学基金
0+阅读 · 2014年12月31日
A Graded Modal Dependent Type Theory with Erasure, Formalized
Arxiv
0+阅读 · 4月30日
On the Learning Curves of Revenue Maximization
Arxiv
0+阅读 · 4月29日
Semi-supervised learning with max-margin graph cuts
Arxiv
0+阅读 · 4月29日
A proof of Jordan curve theorem based on the sweepline algorithm for trapezoidal decomposition of a polygon
Arxiv
0+阅读 · 4月29日
Greedy Routing in a Sequentially Grown One-Dimensional Random Graph
Arxiv
0+阅读 · 4月21日
Stitching Arrowhead Curves: Extending the Sierpinski Arrowhead Curve to Higher Dimensions
Arxiv
0+阅读 · 4月21日
A Practical Quantum Hoare Logic with Classical Variables, I
Arxiv
0+阅读 · 4月18日
An Algebraic Introduction to Persistence
Arxiv
0+阅读 · 4月8日
Folding the Heighway dragon curve
Arxiv
0+阅读 · 3月28日
Some fast algorithms for curves in surfaces
Arxiv
0+阅读 · 3月20日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
贪心
极大
最新内容
DeepSeek 版Claude Code，免费小白安装教程来了！
DeepSeek 版Claude Code，免费小白安装教程来了！
专知会员服务
7+阅读 · 5月5日
【ICML Spotlight 2026】 T²PO: 不确定性引导的探索控制框架，实现稳定多轮Agentic强化学习
【ICML Spotlight 2026】 T²PO: 不确定性引导的探索控制框架，实现稳定多轮Agentic强化学习
专知会员服务
4+阅读 · 5月5日
基础模型驱动的工业智能体：技术成熟度、能力变迁与未竟之挑战
基础模型驱动的工业智能体：技术成熟度、能力变迁与未竟之挑战
专知会员服务
4+阅读 · 5月5日
《机动炮兵的演进与未来：技术进步、历史沿革与炮兵作战前瞻》
《机动炮兵的演进与未来：技术进步、历史沿革与炮兵作战前瞻》
专知会员服务
5+阅读 · 5月5日
《火炮弹药快速效能建模：提升互操作性与技术优势》（报告）
《火炮弹药快速效能建模：提升互操作性与技术优势》（报告）
专知会员服务
7+阅读 · 5月5日
《美空军条令出版物 2-0：情报（2026版）》
《美空军条令出版物 2-0：情报（2026版）》
专知会员服务
13+阅读 · 5月5日
美陆军“飞蝇陷阱5.0”项目将新兴技术交到作战人员手中
美陆军“飞蝇陷阱5.0”项目将新兴技术交到作战人员手中
专知会员服务
5+阅读 · 5月5日
帕兰提尔 Gotham：一个游戏规则改变器
帕兰提尔 Gotham：一个游戏规则改变器
专知会员服务
7+阅读 · 5月5日
【ICML 2026】用测试时训练线性化视觉Transformer：T⁵ 实现 Softmax 注意力到线性复杂度的快速转换
【ICML 2026】用测试时训练线性化视觉Transformer：T⁵ 实现 Softmax 注意力到线性复杂度的快速转换
专知会员服务
3+阅读 · 5月5日
【AAAI 2026】大模型做知识蒸馏：CMM将LLM特征拆解给小模型协同学习
【AAAI 2026】大模型做知识蒸馏：CMM将LLM特征拆解给小模型协同学习
专知会员服务
2+阅读 · 5月5日
【ICML Spotlight 2026 】NonZero：交互引导探索的多智能体蒙特卡洛树搜索
【ICML Spotlight 2026 】NonZero：交互引导探索的多智能体蒙特卡洛树搜索
专知会员服务
8+阅读 · 5月4日
【综述】 机器人学习中的世界模型：全面综述
【综述】 机器人学习中的世界模型：全面综述
专知会员服务
11+阅读 · 5月4日
伊朗的导弹-无人机行动及其对美国威慑的影响
伊朗的导弹-无人机行动及其对美国威慑的影响
专知会员服务
9+阅读 · 5月4日
《未来战术无人机系统案例研究：量身定制采办策略方法》100页报告
《未来战术无人机系统案例研究：量身定制采办策略方法》100页报告
专知会员服务
9+阅读 · 5月4日
战争贩子：2026年第一季度美国对中东潜在军售激增
战争贩子：2026年第一季度美国对中东潜在军售激增
专知会员服务
7+阅读 · 5月4日
相关VIP内容
【经典书】线性代数元素，197页pdf
【经典书】线性代数元素，197页pdf
专知会员服务
57+阅读 · 2021年3月4日
【经典书】线性代数，399页pdf，Georgi Shilov经典本科教材
【经典书】线性代数，399页pdf，Georgi Shilov经典本科教材
专知会员服务
77+阅读 · 2021年3月2日
【经典书】线性代数，Linear Algebra，525页pdf
【经典书】线性代数，Linear Algebra，525页pdf
专知会员服务
79+阅读 · 2021年1月29日
MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
专知会员服务
434+阅读 · 2021年1月11日
【经典书】线性代数，352页pdf教你应该这样学
【经典书】线性代数，352页pdf教你应该这样学
专知会员服务
107+阅读 · 2020年12月20日
系列教程GNN-algorithms之四：《Inductive Learning 大神—GraphSAGE》
系列教程GNN-algorithms之四：《Inductive Learning 大神—GraphSAGE》
专知会员服务
40+阅读 · 2020年8月6日
【电子书|交互式线性代数】《Interactive Linear Algebra》by Dan Margalit, Joseph Rabinoff（附455页pdf）
【电子书|交互式线性代数】《Interactive Linear Algebra》by Dan Margalit, Joseph Rabinoff（附455页pdf）
专知会员服务
69+阅读 · 2019年11月30日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
34+阅读 · 2019年10月18日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
36+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
热门VIP内容
相关资讯
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
学术头条
18+阅读 · 2019年12月8日
值得期待的MIT-Gilbert Strang新书：《线性代数与数据学习》(内容覆盖深度学习，有样章)
值得期待的MIT-Gilbert Strang新书：《线性代数与数据学习》(内容覆盖深度学习，有样章)
专知
45+阅读 · 2019年1月7日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
利用动态深度学习预测金融时间序列基于Python
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【推荐】ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
【推荐】ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
机器学习研究会
20+阅读 · 2017年12月17日
大神Geoffrey Hinton那篇备受关注的Capsule论文终于公开了
大神Geoffrey Hinton那篇备受关注的Capsule论文终于公开了
数据玩家
13+阅读 · 2017年10月28日
吴恩达导师Michael I. Jordan刚去清华手写版书讲了三天课，这有一份他的课程笔记
吴恩达导师Michael I. Jordan刚去清华手写版书讲了三天课，这有一份他的课程笔记
大数据文摘
19+阅读 · 2017年9月19日
从点到线：逻辑回归到条件随机场
从点到线：逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
From Softmax to Sparsemax-ICML16（1）
From Softmax to Sparsemax-ICML16（1）
KingsGarden
74+阅读 · 2016年11月26日
相关论文
A Graded Modal Dependent Type Theory with Erasure, Formalized
Arxiv
0+阅读 · 4月30日
On the Learning Curves of Revenue Maximization
Arxiv
0+阅读 · 4月29日
Semi-supervised learning with max-margin graph cuts
Arxiv
0+阅读 · 4月29日
A proof of Jordan curve theorem based on the sweepline algorithm for trapezoidal decomposition of a polygon
Arxiv
0+阅读 · 4月29日
Greedy Routing in a Sequentially Grown One-Dimensional Random Graph
Arxiv
0+阅读 · 4月21日
Stitching Arrowhead Curves: Extending the Sierpinski Arrowhead Curve to Higher Dimensions
Arxiv
0+阅读 · 4月21日
A Practical Quantum Hoare Logic with Classical Variables, I
Arxiv
0+阅读 · 4月18日
An Algebraic Introduction to Persistence
Arxiv
0+阅读 · 4月8日
Folding the Heighway dragon curve
Arxiv
0+阅读 · 3月28日
Some fast algorithms for curves in surfaces
Arxiv
0+阅读 · 3月20日
相关基金
两类带导数的非线性Schrodinger方程拟周期解的存在性
国家自然科学基金
0+阅读 · 2015年12月31日
大扰动下不可压缩Navier-Stokes方程的稳定性态
国家自然科学基金
0+阅读 · 2015年12月31日
二维超材料中 Maxwell 方程组高阶 Nedelec 混合有限元超收敛研究
国家自然科学基金
0+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
可压缩Euler-Maxwell方程解的性态研究
国家自然科学基金
1+阅读 · 2015年12月31日
分数Brown运动驱动的随机微分方程随机分岔与遍历性的研究
国家自然科学基金
2+阅读 · 2015年12月31日
完全可压Navier-Stokes方程流入问题强粘性接触间断波的渐近稳定性
国家自然科学基金
0+阅读 · 2014年12月31日
拟线性抛物方程及微机电系统新动力学模型的基础理论研究
国家自然科学基金
0+阅读 · 2014年12月31日
Heisenberg群与Minkowski空间中的非线性椭圆方程
国家自然科学基金
0+阅读 · 2014年12月31日
全空间中临界Surface Quasi-geostrophic方程的全局吸引子及其分形维数
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top