Shooting permanent rays among disjoint polygons in the plane

DOI10.1145/1542362.1542372zbMath1380.68148OpenAlexW2158495865WikidataQ59782349 ScholiaQ59782349MaRDI QIDQ5370699

Mashhood Ishaque, Bettina Speckmann, Csaba D. Tóth

Publication date: 20 October 2017

Published in: Proceedings of the twenty-fifth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/54c3fcde-0955-4a96-8a28-992ae6069c36

zbMATH Keywords

dynamic data structuresegment insertionbinary space partitionconvex partitionray shooting

Mathematics Subject Classification ID

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

Related Items (3)

Convex partitions with 2-edge connected dual graphs ⋮ Relative convex hulls in semi-dynamic arrangements ⋮ Binary plane partitions for disjoint line segments

This page was built for publication: Shooting permanent rays among disjoint polygons in the plane