Topological relations between separating circles

DOI10.1016/J.DAM.2012.08.039zbMATH Open1278.05056OpenAlexW2092770627MaRDI QIDQ387873FDOQ387873

Authors: Peter Veelaert 

Publication date: 17 December 2013

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.08.039

Recommendations

• scientific article; zbMATH DE number 4062596
• Circular separability of polygons
• Computing circular separability
• Distance between separating circles and points
• COMPUTING LARGEST CIRCLES SEPARATING TWO SETS OF SEGMENTS

zbMATH Keywords

digital circleselementary circular separationseparating circles

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25)

Cites Work

• Voronoi diagrams and arrangements
• An optimal convex hull algorithm in any fixed dimension
• Applications of random sampling in computational geometry. II
• Power Diagrams: Properties, Algorithms and Applications
• Computing circular separability
• Analytical Description of Digital Circles
• On the recognition of digital circles in linear time
• An elementary algorithm for digital arc segmentation
• Discrete geometry for computer imagery. 16th IAPR international conference, DGCI 2011, Nancy, France, April 6--8, 2011. Proceedings
• Distance between separating circles and points
• Digital Disks
• On Three Constrained Versions of the Digital Circular Arc Recognition Problem
• Ellipse detection with elemental subsets
• The linear time recognition of digital arcs
• Measure of circularity for parts of digital boundaries and its fast computation
• Discrete geometry for computer imagery. 15th IAPR international conference, DGCI 2009, Montréal, Canada, September 30 -- October 2, 2009. Proceedings

Cited In (7)

• COMPUTING LARGEST CIRCLES SEPARATING TWO SETS OF SEGMENTS
• Distance between separating circles and points
• Title not available (Why is that?)
• Separation of continua by circles
• Circular separability of polygons
• Computing circular separability
• Title not available (Why is that?)

This page was built for publication: Topological relations between separating circles

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