Median problem in some plane triangulations and quadrangulations

2004/01/07 by Victor Chepoi, Clémentine Fanciullini, Yann Vaxès · 7 citations
Computer Science · Mathematics · #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Data Management and Algorithms #Degree (music) #Digital Image Processing Techniques #Geometry #Mathematics #Physics #Plane (geometry) #Set (abstract data type)

paper · doi:10.1016/j.comgeo.2003.11.002

published in Computational Geometry 27(3), 193-210 (Elsevier BV)

openalex publication_date 2004/01/07 · crossref created 2004/01/07 · crossref issued 2004/03/01 · crossref published 2004/03/01 · crossref published-print 2004/03/01 · crossref deposited 2019/02/15 · openalex created_date 2025/10/10 · crossref indexed 2025/10/11 · openalex updated_date 2026/06/26

Citations

• Medians in median graphs
• A Global Geometric Framework for Nonlinear Dimensionality Reduction
• Fast approximations for sums of distances, clustering and the Fermat–Weber problem
• Metric Spaces of Non-Positive Curvature

Cited by

• Median graph [wikipedia]
• Squaregraph [wikipedia]