Largest empty circle centered on a query line
From MaRDI portal
Recommendations
- Finding the largest empty disk containing a query point
- Largest empty rectangle among a point set
- Finding the maximal empty disk containing a query point
- Constrained minimum enclosing circle with center on a query line segment
- Constrained Minimum Enclosing Circle with Center on a Query Line Segment
- The Largest Empty Annulus Problem
- Fast computation of smallest enclosing circle with center on a query line segment
- Maximum-width empty square and rectangular annulus
- Maximum-width empty square and rectangular annulus
Cites work
- scientific article; zbMATH DE number 2086226 (Why is no real title available?)
- scientific article; zbMATH DE number 43279 (Why is no real title available?)
- scientific article; zbMATH DE number 3473265 (Why is no real title available?)
- scientific article; zbMATH DE number 1424289 (Why is no real title available?)
- A Combinatorial Problem Connected with Differential Equations
- Computing largest empty circles with location constraints
- Finding the upper envelope of n line segments in O(n log n) time
- Making data structures persistent
- Optimal placement of convex polygons to maximize point containment
- Visibility with a moving point of view
Cited in
(7)- Finding the maximal empty disk containing a query point
- Finding the largest empty disk containing a query point
- Fast computation of smallest enclosing circle with center on a query line segment
- The Largest Empty Annulus Problem
- Localized geometric query problems
- Computing a largest empty anchored cylinder, and related problems
- Color-spanning localized query
This page was built for publication: Largest empty circle centered on a query line
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q972354)
