scientific article; zbMATH DE number 1445368

MaRDI QIDQ4952690zbMATH OpenFDO

Authors Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos

Publication date 10 May 2000

zbMATH Keywords

arrangement of curve segmentsdivide-and-conquer algorithmsgeometric sampling

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Numerical mathematical programming methods (65K05)

Recommendations

• AN APPROXIMATE ARRANGEMENT ALGORITHM FOR SEMI-ALGEBRAIC CURVES
• scientific article; zbMATH DE number 4060713
• scientific article; zbMATH DE number 49092
• Computing a Face in an Arrangement of Line Segments and Related Problems
• Arrangement computation for planar algebraic curves

Cited in

(9)

• Facility location problems in the plane based on reverse nearest neighbor queries
• Computing large planar regions in terrains, with an application to fracture surfaces
• Line Facility Location in Weighted Regions
• Line Segment Facility Location in Weighted Subdivisions
• Computing Large Planar Regions in Terrains
• Sampling of Planar Curves: Theory and Fast Algorithms
• Line facility location in weighted regions
• Geometric optimization and sums of algebraic functions
• Efficient algorithms for determining 3D biplane imaging geometry

This page was built for publication:

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