×

Found 632 Documents (Results 1–100)

100
MathJax

The polygon burning problem. (English) Zbl 07556566

Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 123-134 (2022).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

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

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).
PDF BibTeX XML Cite
Full Text: DOI

Interactive creation of Voronoi diagrams for origami tessellation. (English) Zbl 1461.51023

Cheng, Liang-Yee (ed.), ICGG 2020 – Proceedings of the 19th international conference on geometry and graphics, São Paulo, Brazil, January 18–22, 2021. Cham: Springer. Adv. Intell. Syst. Comput. 1296, 222-234 (2021).
MSC:  51M15
PDF BibTeX XML Cite
Full Text: DOI

The optimal algorithm for dynamic support of the Voronoi diagram for a set of points. (Ukrainian. English summary) Zbl 1474.68067

MSC:  68P05 68W05
PDF BibTeX XML Cite
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
PDF BibTeX XML Cite
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).
PDF BibTeX XML Cite
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).
PDF BibTeX XML Cite
Full Text: DOI

On the Minimum Consistent Subset problem. (English) Zbl 07152207

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:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Non-centered Voronoi skeletons. (English) Zbl 07118269

Couprie, Michel (ed.) et al., Discrete geometry for computer imagery. 21st IAPR international conference, DGCI 2019, Marne-la-Vallée, France, March 26–28, 2019, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11414, 355-366 (2019).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

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

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:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

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

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).
MSC:  68Wxx
PDF BibTeX XML Cite
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
PDF BibTeX XML Cite
Full Text: DOI

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

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
PDF BibTeX XML Cite
Full Text: DOI

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

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
PDF BibTeX XML Cite
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
PDF BibTeX XML Cite

Construction of persistent Voronoi diagram on 3D digital plane. (English) Zbl 1486.68204

Brimkov, Valentin E. (ed.) et al., Combinatorial image analysis. 18th international workshop, IWCIA 2017, Plovdiv, Bulgaria, June 19–21, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10256, 93-104 (2017).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

Voronoi diagrams for parallel halflines and line segments in space. (English) Zbl 1457.68276

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 7, 10 p. (2017).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

Origamizer: a practical algorithm for folding any polyhedron. (English) Zbl 1432.68509

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 34, 16 p. (2017).
MSC:  68U05 52B70
PDF BibTeX XML Cite
Full Text: DOI

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

Improved time-space trade-offs for computing Voronoi diagrams. (English) Zbl 1402.68182

Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 9, 14 p. (2017).
MSC:  68U05 68Q25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Fast and efficient incremental algorithms for circular and spherical propagation in integer space. (English) Zbl 1433.68493

Kropatsch, Walter G. (ed.) et al., Discrete geometry for computer imagery. 20th IAPR international conference, DGCI 2017, Vienna, Austria, September 19–21, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10502, 347-359 (2017).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

Efficient computation of continuous range skyline queries in road networks. (English) Zbl 1398.68123

Huang, De-Shuang (ed.) et al., Intelligent computing methodologies. 12th international conference, ICIC 2016, Lanzhou, China, August 2–5, 2016. Proceedings. Part III. Cham: Springer (ISBN 978-3-319-42296-1/pbk; 978-3-319-42297-8/ebook). Lecture Notes in Computer Science 9773. Lecture Notes in Artificial Intelligence, 520-532 (2016).
MSC:  68P15 68U05
PDF BibTeX XML Cite
Full Text: DOI

\(L_1\) geodesic farthest neighbors in a simple polygon and related problems. (English) Zbl 1398.68611

Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 14, 12 p. (2016).
MSC:  68U05 68Q25
PDF BibTeX XML Cite
Full Text: DOI

The farthest-point geodesic Voronoi diagram of points on the boundary of a simple polygon. (English) Zbl 1387.68272

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 56, 15 p. (2016).
MSC:  68U05 68Q25
PDF BibTeX XML Cite
Full Text: DOI

Constrained geodesic centers of a simple polygon. (English) Zbl 1378.68183

Pagh, Rasmus (ed.), 15th Scandinavian symposium and workshops on algorithm theory, SWAT 2016, Reykjavik, Iceland, June 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-011-8). LIPIcs – Leibniz International Proceedings in Informatics 53, Article 29, 13 p. (2016).
MSC:  68U05 90B80
PDF BibTeX XML Cite
Full Text: DOI

The mixed center location problem. (English) Zbl 1483.90073

Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 340-349 (2016).
PDF BibTeX XML Cite
Full Text: DOI

Fitting spherical Laguerre Voronoi diagrams to real-world tessellations using planar photographic images. (English) Zbl 1482.68248

Akiyama, Jin (ed.) et al., Discrete and computational geometry and graphs. 18th Japan conference, JCDCGG 2015, Kyoto, Japan, September 14–16, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9943, 73-84 (2016).
MSC:  68U05 52C20 68U10
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

all top 3

Software