×

Found 759 Documents (Results 1–100)

Algorithms for \(k\)-dispersion for points in convex position in the plane. (English) Zbl 07728653

Bagchi, Amitabha (ed.) et al., Algorithms and discrete applied mathematics. 9th international conference, CALDAM 2023, Gandhinagar, India, February 9–11, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13947, 59-70 (2023).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Boundary layer mesh generation with fast collision detection. (English. Russian original) Zbl 1500.65104

Comput. Math. Math. Phys. 62, No. 8, 1372-1396 (2022); translation from Zh. Vychisl. Mat. Mat. Fiz. 62, No. 8, 1402-1427 (2022).
MSC:  65N50 65D18
PDF BibTeX XML Cite
Full Text: DOI

The singularity set of optimal transportation maps. (English. Russian original) Zbl 1497.49056

Comput. Math. Math. Phys. 62, No. 8, 1313-1330 (2022); translation from Zh. Vychisl. Mat. Mat. Fiz. 62, No. 8, 1341-1359 (2022).
MSC:  49Q22
PDF BibTeX XML Cite
Full Text: DOI

Non-simplicial Delaunay meshing via approximation by radical partitions. (English. Russian original) Zbl 1497.52022

Comput. Math. Math. Phys. 62, No. 8, 1203-1216 (2022); translation from Zh. Vychisl. Mat. Mat. Fiz. 62, No. 8, 1237-1250 (2022).
MSC:  52B70 65N50 65D18
PDF BibTeX XML Cite
Full Text: DOI arXiv

The singularity set of optimal transportation maps. (English) Zbl 1479.90029

Garanzha, Vladimir A. (ed.) et al., Numerical geometry, grid generation and scientific computing. Proceedings of the 10th international conference, NUMGRID 2020 / Delaunay 130, celebrating the 130th anniversary of Boris Delaunay, Moscow, Russia, November 25–27, 2020. Cham: Springer. Lect. Notes Comput. Sci. Eng. 143, 61-80 (2021).
MSC:  90B06
PDF BibTeX XML Cite
Full Text: DOI

Efficiently computing all Delaunay triangles occurring over all contiguous subsequences. (English) Zbl 07765386

Cao, Yixin (ed.) et al., 31st international symposium on algorithms and computation, ISAAC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 181, Article 28, 15 p. (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Flipping geometric triangulations on hyperbolic surfaces. (English) Zbl 07760164

Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 35, 16 p. (2020).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI arXiv

The stretch factor of hexagon-Delaunay triangulations. (English) Zbl 07760163

Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 34, 16 p. (2020).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

Lexicographic optimal homologous chains and applications to point cloud triangulations. (English) Zbl 07760161

Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 32, 17 p. (2020).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

A generalization of self-improving algorithms. (English) Zbl 07760158

Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 29, 13 p. (2020).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

Parallel computation of alpha complexes for biomolecules. (English) Zbl 07760146

Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 17, 16 p. (2020).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

Generalizing CGAL periodic Delaunay triangulations. (English) Zbl 07651214

Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 75, 17 p. (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Digital hyperplane fitting. (English) Zbl 1482.68256

Lukić, Tibor (ed.) et al., Combinatorial image analysis. 20th international workshop, IWCIA 2020, Novi Sad, Serbia, July 16–18, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12148, 164-180 (2020).
MSC:  68U05 52C45
PDF BibTeX XML Cite
Full Text: DOI Link

Why do we need Voronoi cells and Delaunay meshes? Essential properties of the Voronoi finite volume method. (English) Zbl 1453.65251

Comput. Math. Math. Phys. 59, No. 12, 1930-1944 (2019) and Zh. Vychisl. Mat. Mat. Fiz. 59, No. 12, 2007-2023 (2019).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Tuned terminal triangles centroid Delaunay algorithm for quality triangulation. (English) Zbl 1456.65097

Roca, Xevi (ed.) et al., Proceedings of the 27th International Meshing Roundtable (IMR), Albuquerque, NM, USA, October 1–5, 2018. Cham: Springer. Lect. Notes Comput. Sci. Eng. 127, 211-228 (2019).
MSC:  65M50 65N50
PDF BibTeX XML Cite
Full Text: DOI

Secondary power diagram, dual of secondary polytope. (English) Zbl 1451.52008

Garanzha, Vladimir A. (ed.) et al., Numerical geometry, grid generation and scientific computing. Proceedings of the 9th international conference, NUMGRID 2018 / Voronoi 150, celebrating the 150th anniversary of G.F. Voronoi, Moscow, Russia, December 3–5, 2018. Cham: Springer. Lect. Notes Comput. Sci. Eng. 131, 3-24 (2019).
MSC:  52B70 52B10
PDF BibTeX XML Cite
Full Text: DOI

Improved stretch factor of Delaunay triangulations of points in convex position. (English) Zbl 1435.68354

Li, Yingshu (ed.) et al., Combinatorial optimization and applications. 13th international conference, COCOA 2019, Xiamen, China, December 13–15, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11949, 473-484 (2019).
MSC:  68U05 52B55
PDF BibTeX XML Cite
Full Text: DOI

Improved routing on the Delaunay triangulation. (English) Zbl 07378692

Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 22, 13 p. (2018).
MSC:  68U05 68R10 68W40
PDF BibTeX XML Cite
Full Text: DOI

A proof of the orbit conjecture for flipping edge-labelled triangulations. (English) Zbl 1432.05093

Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 49, 15 p. (2017).
MSC:  05C78 52C35 68U05
PDF BibTeX XML Cite
Full Text: DOI arXiv

Anisotropic triangulations via discrete Riemannian Voronoi diagrams. (English) Zbl 1432.68493

Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 19, 16 p. (2017).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

Computational complexity of the vertex cover problem in the class of planar triangulations. (English. Russian original) Zbl 1388.05049

Proc. Steklov Inst. Math. 299, Suppl. 1, S106-S112 (2017); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 22, No. 3, 171-181 (2016).
MSC:  05C10 05C69 68Q17
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field