scientific article; zbMATH DE number 7030514

DOI10.20382/JOCG.V9I1A5MaRDI QIDQ4626291zbMATH OpenFDO

Authors Haitao Wang

Publication date 27 February 2019

zbMATH Keywords

polygonal domaingeodesic centerspi-range property

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On the geodesic centers of polygonal domains
• Computing the geodesic centers of a polygonal domain
• The geodesic diameter of polygonal domains
• The geodesic diameter of polygonal domains
• Computing the \(L_1\) geodesic diameter and center of a polygonal domain
• Computing the \(L_1\) geodesic diameter and center of a polygonal domain
• Constrained geodesic centers of a simple polygon
• The geodesic 2-center problem in a simple polygon
• Maximal distortion of geodesic diameters in polygonal domains
• scientific article; zbMATH DE number 5552462

Cited in

(12)

• Rectilinear link diameter and radius in a rectilinear polygonal domain
• An optimal deterministic algorithm for geodesic farthest-point Voronoi diagrams in simple polygons
• Computing the geodesic centers of a polygonal domain
• Approximating the smallest \(k\)-enclosing geodesic disc in a simple polygon
• Rectilinear link diameter and radius in a rectilinear polygonal domain
• Centroaffine duality for spatial polygons
• Towards space efficient two-point shortest path queries in a polygonal domain
• The geodesic diameter of polygonal domains
• On the geodesic centers of polygonal domains
• The geodesic diameter of polygonal domains
• Maximal distortion of geodesic diameters in polygonal domains
• An optimal deterministic algorithm for geodesic farthest-point Voronoi diagrams in simple polygons

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 Q4626291)