COMPUTING SHORTEST TRANSVERSALS OF SETS

DOI10.1142/S0218195992000238MaRDI QIDQ3136222zbMATH OpenFDO

Authors Binay Bhattacharya, Jurek Czyzowicz, Peter Egyed, Godfried Toussaint, Ivan Stojmenović, J. Urrutia

Publication date 26 November 1993

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195992000238

zbMATH Keywords

butterfly polygonenvelopeshortest transversal

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 176771
• The traveling salesmanpProblem for lines in the plane
• Computing shortest transversals
• Finding transversals for sets of simple geometric figures
• MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS

Cited in

(8)

• Optimal algorithms for some intersection radius problems
• A near-linear algorithm for the planar segment-center problem
• Efficient algorithm for transversal of disjoint convex polygons.
• scientific article; zbMATH DE number 176771 (Why is no real title available?)
• Some discrete properties of the space of line transversals to disjoint balls
• Stabbers of line segments in the plane
• Guarding precise and imprecise polyhedral terrains with segments
• Computing shortest transversals

This page was built for publication: COMPUTING SHORTEST TRANSVERSALS OF SETS

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