×

Found 733 Documents (Results 1–100)

100
MathJax

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

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

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

Fixed points of the restricted Delaunay triangulation operator. (English) Zbl 1387.68263

Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 47, 15 p. (2016).
PDF BibTeX XML Cite
Full Text: DOI

Separating a Voronoi diagram via local search. (English) Zbl 1387.68240

Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 18, 16 p. (2016).
MSC:  68U05 68W25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Incremental Voronoi diagrams. (English) Zbl 1387.68231

Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 15, 16 p. (2016).
MSC:  68U05 52C45 68P05
PDF BibTeX XML Cite
Full Text: DOI

Alternating triangular schemes for convection-diffusion problems. (English. Russian original) Zbl 1457.65062

Comput. Math. Math. Phys. 56, No. 4, 576-592 (2016); translation from Zh. Vychisl. Mat. Mat. Fiz. 56, No. 4, 587-604 (2016).
MSC:  65M06 76R50
PDF BibTeX XML Cite
Full Text: DOI

Modified Delaunay empty sphere condition in the problem of approximation of the gradient. (English. Russian original) Zbl 1351.65015

Izv. Math. 80, No. 3, 549-556 (2016); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 80, No. 3, 95-102 (2016).
MSC:  65D25 65D07 65D18
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

Classification