咨询与建议

限定检索结果

文献类型

  • 1 篇 会议

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 理学
    • 1 篇 数学
  • 1 篇 工学
    • 1 篇 计算机科学与技术...

主题

  • 1 篇 polygons
  • 1 篇 approximation al...
  • 1 篇 stabbing number
  • 1 篇 computational ge...
  • 1 篇 steiner triangul...
  • 1 篇 rectangular deco...

机构

  • 1 篇 sharif univ tech...

作者

  • 1 篇 khosravi amirali
  • 1 篇 aronov boris
  • 1 篇 abam mohammad al...
  • 1 篇 de berg mark

语言

  • 1 篇 英文
检索条件"主题词=Rectangular decompositions"
1 条 记 录,以下是1-10 订阅
排序:
Approximation Algorithms for Computing Partitions with Minimum Stabbing Number of Rectilinear and Simple Polygons  11
Approximation Algorithms for Computing Partitions with Minim...
收藏 引用
27th Annual ACM Symposium on Computational Geometry
作者: Abam, Mohammad Ali Aronov, Boris de Berg, Mark Khosravi, Amirali Sharif Univ Technol Dept Comp Engn Tehran Iran
Let P be a rectilinear simple polygon. The stabbing number of a partition of P into rectangles is the maximum number of rectangles stabbed by any axis-parallel line segment inside P. We present a 3-approximation algor... 详细信息
来源: 评论