Gathering by Repulsion.

DOI10.4230/LIPIcs.SWAT.2018.13zbMath1476.68276OpenAlexW2807211522MaRDI QIDQ5116477

Thomas C. Shermer, Prosenjit Bose

Publication date: 25 August 2020

Full work available at URL: https://doi.org/10.4230/LIPIcs.SWAT.2018.13

zbMATH Keywords

polygonkernelbeacon attraction

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Topologically sweeping an arrangement
• Routing in a polygonal terrain with the shortest beacon watchtower
• Corrigendum: Topologically sweeping an arrangement
• Beacon-Based Algorithms for Geometric Routing
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• Self-approaching curves

This page was built for publication: Gathering by Repulsion.