Computing in Geometry and Topology

Original Research Articles

• Algorithms for Minimizing the Movements of Spreading Points in Linear Domains

  Shimin Li, Haitao Wang

  1:1-1:15

  • PDF

• Outside-Obstacle Representations with All Vertices on the Outer Face

  Oksana Firman, Philipp Kindermann, Jonathan Klawitter, Boris Klemz, Felix Klesen, Alexander Wolff

  2:1-2:21

  • PDF

• Dynamic Convex Hulls under Window-Sliding Updates

  Haitao Wang

  3:1-3:14

  • PDF

• Worst-Case Optimal Covering of Triangles by Disks

  Sándor Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah

  4:1-4:33

  • PDF

• Dimension-Independent Kernel eps-Covers

  Jeff M. Phillips, Hasan Pourmahmoodaghababa

  5:1-5:28

  • PDF

• How Packed Is It, Really?

  Sariel Har-Peled, Timothy Zhou

  6:1-6:14

  • PDF

• Approximation Algorithms for Anchored Multiwatchman Routes

  Joseph S.B. Mitchell, Linh Nguyen

  7:1-7:17

  • PDF

• Path and Ancestor Queries over Trees with Multidimensional Weight Vectors

  Meng He, Serikzhan Kazi

  8:1-8:33

  • PDF