Constrained Minimum Enclosing Circle with Center on a Query Line Segment

DOI10.1007/11821069_66MaRDI QIDQ5756677zbMATH OpenOpenAlexFDO

Authors Sasanka Roy, Arindam Karmakar, Sandip Das, Subhas C. Nandy

Publication date 5 September 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11821069_66

Mathematics Subject Classification ID

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

Recommendations

• Constrained minimum enclosing circle with center on a query line segment
• Fast computation of smallest enclosing circle with center on a query line segment
• Some variations on constrained minimum enclosing circle problem
• Some variations on constrained minimum enclosing circle problem
• Minimum enclosing circle with few extra variables
• Minimum enclosing circle of a set of fixed points and a mobile point
• Minimum enclosing circle of a set of fixed points and a mobile point
• Locating a minisum circle in the plane

Cited in

(10)

• Some variations on constrained minimum enclosing circle problem
• Linear time algorithms for Euclidean 1-center in \(\mathfrak {R}^d\) with non-linear convex constraints
• Linear time algorithms for Euclidean 1-center in \(\mathfrak {R}^d\) with non-linear convex constraints
• Some variations on constrained minimum enclosing circle problem
• Isoperimetric triangular enclosures with a fixed angle
• Minimum enclosing circle of a set of fixed points and a mobile point
• Optimal algorithms for constrained 1-center problems
• Constrained minimum enclosing circle with center on a query line segment
• Largest empty circle centered on a query line
• Fast computation of smallest enclosing circle with center on a query line segment

This page was built for publication: Constrained Minimum 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 Q5756677)