Sweeping points

DOI10.1007/S00453-009-9364-6zbMATH Open1218.68184OpenAlexW2912834256MaRDI QIDQ548657FDOQ548657

Minghui Jiang, Adrian Dumitrescu

Publication date: 30 June 2011

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-009-9364-6

zbMATH Keywords

computational geometryapproximation algorithmssweep-line

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Cites Work

• The Steiner tree problem

Cited In (2)

• Sweeping an oval to a vanishing point
• A triple-point Whitney trick

This page was built for publication: Sweeping points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q548657)