×

Found 667 Documents (Results 1–100)

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
PDFBibTeX XMLCite
Full Text: DOI arXiv

Piecewise-linear farthest-site Voronoi diagrams. (English) Zbl 07788603

Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 30, 11 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Self-improving Voronoi construction for a hidden mixture of product distributions. (English) Zbl 07788581

Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 8, 13 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

The Voronoi diagram of rotating rays with applications to floodlight illumination. (English) Zbl 07740860

Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 5, 16 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Generating star-shaped blocks for scaled boundary multipatch IGA. (English) Zbl 1495.65205

van Brummelen, Harald (ed.) et al., Isogeometric analysis and applications 2018. Selected papers based on the presentations at the third conference, IGAA 2018, Delft, The Netherlands, April 23–26, 2018. Cham: Springer. Lect. Notes Comput. Sci. Eng. 133, 1-25 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Empty squares in arbitrary orientation among points. (English) Zbl 07760142

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 13, 17 p. (2020).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

An efficient, practical algorithm and implementation for computing multiplicatively weighted Voronoi diagrams. (English) Zbl 07651195

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 56, 15 p. (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Combining Voronoi graph and spline-based approaches for a mobile robot path planning. (English) Zbl 1504.93251

Gusikhin, Oleg (ed.) et al., Informatics in control, automation and robotics. 14th international conference, ICINCO 2017 Madrid, Spain, July 26–28, 2017 Revised selected papers. Cham: Springer. Lect. Notes Electr. Eng. 495, 475-496 (2020).
MSC:  93C85 05B45 65D07
PDFBibTeX XMLCite
Full Text: DOI

Farthest color Voronoi diagrams: complexity and algorithms. (English) Zbl 07600782

Kohayakawa, Yoshiharu (ed.) et al., Latin 2020: theoretical informatics. 14th Latin American symposium, São Paulo, Brazil, January 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12118, 283-295 (2020).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Unbounded regions of high-order Voronoi diagrams of lines and segments in higher dimensions. (English) Zbl 07650295

Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 62, 15 p. (2019).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Optimal algorithm for geodesic farthest-point Voronoi diagrams. (English) Zbl 07559212

Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 12, 14 p. (2019).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Voronoi polygonal hybrid finite elements and their applications. (English) Zbl 1440.65234

Dutta, Hemen (ed.) et al., Current trends in mathematical analysis and its interdisciplinary applications. Cham: Birkhäuser. 521-563 (2019).
PDFBibTeX XMLCite
Full Text: DOI

Geometry and fixed-rate quantization in Riemannian metric spaces induced by separable Bregman divergences. (English) Zbl 1458.53020

Nielsen, Frank (ed.) et al., Geometric science of information. 4th international conference, GSI 2019, Toulouse, France, August 27–29, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11712, 351-358 (2019).
PDFBibTeX XMLCite
Full Text: DOI

On the minimum consistent subset problem. (English) Zbl 1498.68356

Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 155-167 (2019).
MSC:  68U05 68P05 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

On selecting leaves with disjoint neighborhoods in embedded trees. (English) Zbl 1522.68652

Pal, Sudebkumar Prasant (ed.) et al., Algorithms and discrete applied mathematics. 5th international conference, CALDAM 2019, Kharagpur, India, February 14–16, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11394, 189-200 (2019).
MSC:  68U05 05C05 68W40
PDFBibTeX XMLCite
Full Text: DOI

Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs. (English) Zbl 1524.68239

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 65, 13 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Stable-matching Voronoi diagrams: combinatorial complexity and algorithms. (English) Zbl 1473.68200

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 89, 14 p. (2018).
MSC:  68U05 68W05 90C27
PDFBibTeX XMLCite
Full Text: DOI

Star unfolding of boxes (multimedia exposition). (English) Zbl 1489.68350

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 76, 4 p. (2018).
MSC:  68U05 52B55
PDFBibTeX XMLCite
Full Text: DOI

Deletion in abstract Voronoi diagrams in expected linear time. (English) Zbl 1489.68362

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 50, 14 p. (2018).
MSC:  68U05 68W20 68W40
PDFBibTeX XMLCite
Full Text: DOI

Orthogonal Voronoi molecules. (English) Zbl 1445.51009

Lang, Robert J. (ed.) et al., Origami\(^7\). The proceedings from the 7th international meeting on origami in science, mathematics, and education, 7 OSME, Oxford, UK, September 4–7, 2018. Volume 2. Mathematics. St. Albans: Tarquin. 607-621 (2018).
MSC:  51M15
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software