Largest empty circle centered on a query line
From MaRDI portal
Publication:972354
DOI10.1016/J.JDA.2009.10.002zbMATH Open1186.90068OpenAlexW2038874732MaRDI QIDQ972354FDOQ972354
Authors: Brian Putnam, Sasanka Roy, John Augustine 
Publication date: 25 May 2010
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2009.10.002
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
- Title not available (Why is that?)
- Optimal placement of convex polygons to maximize point containment
- Title not available (Why is that?)
- Making data structures persistent
- Visibility with a moving point of view
- Computing largest empty circles with location constraints
- Finding the upper envelope of n line segments in O(n log n) time
- A Combinatorial Problem Connected with Differential Equations
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (7)
- Color-spanning localized query
- The Largest Empty Annulus Problem
- Localized geometric query problems
- Computing a largest empty anchored cylinder, and related problems
- 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
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)
