Pareto envelopes in simple polygons

DOI10.1142/S0218195910003499MaRDI QIDQ3070044zbMATH OpenOpenAlexFDO

Authors Victor Chepoi, Karim Nouioua, Edouard Thiel, Yann Vaxès

Publication date 2 February 2011

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

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

zbMATH Keywords

algorithmdominancesimple polygongeodesic \(l_{1}\)- and \(l_{2}\)-distancePareto envelope

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Mathematical programming (90C99)

Recommendations

• scientific article; zbMATH DE number 3905341
• Fast algorithms for direct enclosures and direct dominances
• scientific article; zbMATH DE number 3910156
• Convex hulls in polygonal domains
• scientific article; zbMATH DE number 177850

Cites work

• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• A note on Fermat's problem
• A rounding algorithm for approximating minimum Manhattan networks
• Computing a median point of a simple rectilinear polygon
• Computing geodesic furthest neighbors in simple polygons
• Computing the geodesic center of a simple polygon
• Determination of efficient points in multiple-objective location problems
• Finding efficient solutions for rectilinear distance location problems efficiently
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• Location Theory, Dominance, and Convexity
• Matrix Searching with the Shortest-Path Metric
• On Pareto optima, the Fermat-Weber problem, and polyhedral gauges
• Optimal Point Location in a Monotone Subdivision
• Optimal Search in Planar Subdivisions
• Sets of efficient points in a normed space
• Some Properties of Location Problems with Block and Round Norms
• Technical Note—Location Theory, Dominance, and Convexity: Some Further Results
• Triangulating a simple polygon in linear time

Cited in

(2)

• scientific article; zbMATH DE number 3905341 (Why is no real title available?)
• Monotone discretizations of levelset convex geometric PDEs

This page was built for publication: Pareto envelopes in simple polygons

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