Fast computation of smallest enclosing circle with center on a query line segment

DOI10.1016/J.IPL.2008.07.002MaRDI QIDQ975487zbMATH OpenOpenAlexFDO

Authors Arindam Karmakar, Sasanka Roy, Sandip Das

Publication date 9 June 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2008.07.002

zbMATH Keywords

algorithmscomputational geometry1-center problemgeometric dualityfurthest point Voronoi diagram

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Constrained minimum enclosing circle with center on a query line segment
• Constrained Minimum Enclosing Circle with Center on a Query Line Segment
• Optimal algorithms for constrained 1-center problems
• Largest empty circle centered on a query line
• Fast algorithms for computing the smallest \(k\)-enclosing circle

Cites work

• scientific article; zbMATH DE number 2086226 (Why is no real title available?)
• scientific article; zbMATH DE number 1033560 (Why is no real title available?)
• Constrained Minimum Enclosing Circle with Center on a Query Line Segment
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• Optimal Point Location in a Monotone Subdivision
• Some constrained minimax and maximin location problems

Cited in

(7)

• Some variations on constrained minimum enclosing circle problem
• Largest empty circle centered on a query line
• An Approximation Algorithm for the Smallest Color-Spanning Circle Problem
• THE ALIGNED K-CENTER PROBLEM
• The approximation algorithms for a class of multiple-choice problem
• Constrained minimum enclosing circle with center on a query line segment
• Constrained Minimum Enclosing Circle with Center on a Query Line Segment

This page was built for publication: Fast computation of smallest enclosing circle with center on a query line segment

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