A GENERAL APPROXIMATION ALGORITHM FOR PLANAR MAPS WITH APPLICATIONS

DOI10.1142/S0218195907002471MaRDI QIDQ3503105zbMATH OpenFDO

Authors Prosenjit Bose, Narcís Coll, Ferran Hurtado, J. Antoni Sellarès

Publication date 20 May 2008

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195907002471

zbMATH Keywords

algorithmintegral geometryplanar maprandom linereconstructiontriangulationVoronoi diagrams

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Approximations of 2D and 3D generalized Voronoi diagrams
• Constructing Approximate Shortest Path Maps in Three Dimensions
• Non-convex contour reconstruction
• Computational Science - ICCS 2004
• Approximation of planar convex sets from hyperplane probes

Cites work

• Approximating Voronoi Diagrams of Convex Sites in Any Dimension
• Competitive online routing in geometric graphs
• Computational principles of mobile robotics
• Graph theory with applications
• Growing a Tree from Its Branches
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 3533716 (Why is no real title available?)
• scientific article; zbMATH DE number 1229396 (Why is no real title available?)

Cited in

(4)

• The slice map problem and approximation properties
• scientific article; zbMATH DE number 3965443 (Why is no real title available?)
• Bijective comparison of optimal planarity algorithms
• The design and implementation of panar maps in CGAL

This page was built for publication: A GENERAL APPROXIMATION ALGORITHM FOR PLANAR MAPS WITH APPLICATIONS

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