conference paper published yes Raphaël Tinarrage author 40ebcc9d-905f-11ef-bf0a-dc475da8a04e0000-0002-1404-1095 UlWa department SoCG: Symposium on Computational Geometry Simplicial approximation provides a framework for constructing simplicial complexes that are homotopy equivalent to a given manifold, provided a CW structure is explicitly known. However, its conventional implementation quickly becomes intractable on a computer: barycentric subdivision produces poorly shaped simplices, and the star condition introduces many vertices. To address these limitations, this article develops a subdivision scheme based on spherical Delaunay triangulations, which attains better refinement properties than barycentric subdivisions. Moreover, the star condition is reframed as two independent problems, one geometric and the other combinatorial, respectively tackled in the language of locally equiconnected spaces and the list homomorphism problem, allowing an exponential reduction in the number of vertices. Via a prototype implementation, we obtain simplicial complexes homotopy equivalent to Grassmannians and Stiefel manifolds up to dimension 5. https://research-explorer.ista.ac.at/download/22000/22111/2026_LIPIcSSoCG_Tinarrage.pdf application/pdfno https://creativecommons.org/licenses/by/4.0/ Schloss Dagstuhl - Leibniz-Zentrum für Informatik2026New Brunswick, NJ, United States eng Triangulation of manifoldsSimplicial approximationCW complexesDelaunay complexesList homomorphism problemTopological Data Analysis 1868-8969 9783959774185 2112.0757310.4230/LIPIcs.SoCG.2026.93 367 https://doi.org/10.5281/zenodo.19251455 Tinarrage, Raphaël. “Simplicial Approximation to CW Complexes with Spherical Delaunay Triangulations.” <i>42nd International Symposium on Computational Geometry</i>, vol. 367, 93:1-93:22, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026, doi:<a href="https://doi.org/10.4230/LIPIcs.SoCG.2026.93">10.4230/LIPIcs.SoCG.2026.93</a>. Tinarrage, Raphaël. “Simplicial Approximation to CW Complexes with Spherical Delaunay Triangulations.” In <i>42nd International Symposium on Computational Geometry</i>, Vol. 367. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. <a href="https://doi.org/10.4230/LIPIcs.SoCG.2026.93">https://doi.org/10.4230/LIPIcs.SoCG.2026.93</a>. Tinarrage R. 2026. Simplicial approximation to CW complexes with spherical Delaunay triangulations. 42nd International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry vol. 367, 93:1-93:22. R. Tinarrage, “Simplicial approximation to CW complexes with spherical Delaunay triangulations,” in <i>42nd International Symposium on Computational Geometry</i>, New Brunswick, NJ, United States, 2026, vol. 367. Tinarrage, R. (2026). Simplicial approximation to CW complexes with spherical Delaunay triangulations. In <i>42nd International Symposium on Computational Geometry</i> (Vol. 367). New Brunswick, NJ, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href="https://doi.org/10.4230/LIPIcs.SoCG.2026.93">https://doi.org/10.4230/LIPIcs.SoCG.2026.93</a> Tinarrage R. Simplicial approximation to CW complexes with spherical Delaunay triangulations. In: <i>42nd International Symposium on Computational Geometry</i>. Vol 367. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2026. doi:<a href="https://doi.org/10.4230/LIPIcs.SoCG.2026.93">10.4230/LIPIcs.SoCG.2026.93</a> R. Tinarrage, in:, 42nd International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. 220002026-06-14T22:01:43Z2026-06-22T11:28:26Z