×

Found 278 Documents (Results 1–100)

Exact and optimal conversion of a hole-free 2d digital object into a union of balls in polynomial time. (English) Zbl 1522.68677

Baudrier, Étienne (ed.) et al., Discrete geometry and mathematical morphology. Second international joint conference, DGMM 2022, Strasbourg, France, October 24–27, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13493, 382-394 (2022).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Implicit encoding and simplification/reduction of nGmaps. (English) Zbl 1522.68686

Baudrier, Étienne (ed.) et al., Discrete geometry and mathematical morphology. Second international joint conference, DGMM 2022, Strasbourg, France, October 24–27, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13493, 110-122 (2022).
MSC:  68U10 68P05 92C55
PDFBibTeX XMLCite
Full Text: DOI

When Lipschitz walks your dog: algorithm engineering of the discrete Fréchet distance under translation. (English) Zbl 07651164

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

Rods and rings: soft subdivision planner for \(\mathbb{R}^3\times S^2\). (English) Zbl 07559243

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

Load-balancing for parallel Delaunay triangulations. (English) Zbl 1437.68187

Yahyapour, Ramin (ed.), Euro-Par 2019: parallel processing. 25th international conference on parallel and distributed computing, Göttingen, Germany, August 26–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11725, 156-169 (2019).
MSC:  68U05 68W10 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Exact fast parallel intersection of large 3-d triangular meshes. (English) Zbl 07216463

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, 365-383 (2019).
MSC:  65Dxx
PDFBibTeX XMLCite
Full Text: DOI

Vector-based morphological operations on polygons using straight skeletons for digital pathology. (English) Zbl 1522.68649

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, 249-261 (2019).
MSC:  68U05 68U10
PDFBibTeX XMLCite
Full Text: DOI

Soft subdivision motion planning for complex planar robots. (English) Zbl 1521.68243

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 73, 14 p. (2018).
MSC:  68U05 68T40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Practical low-dimensional halfspace range space sampling. (English) Zbl 1524.68412

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 62, 14 p. (2018).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Table based detection of degenerate predicates in free space construction. (English) Zbl 1489.68368

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 61, 14 p. (2018).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Solving large-scale minimum-weight triangulation instances to provable optimality. (English) Zbl 1489.68357

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 44, 14 p. (2018).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Practical volume computation of structured convex bodies, and an application to modeling portfolio dependencies and financial crises. (English) Zbl 1489.68344

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 19, 15 p. (2018).
MSC:  68U05 52B55 91G10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Rational points on the unit sphere. Approximation complexity and practical constructions. (English) Zbl 1457.65012

Burr, Michael (ed.), Proceedings of the 42nd international symposium on symbolic and algebraic computation, ISSAC 2017, Kaiserslautern, Germany, July 25–28, 2017. New York, NY: Association for Computing Machinery (ACM). 29-36 (2017).
MSC:  65D18 11J99
PDFBibTeX XMLCite
Full Text: DOI arXiv

Implementing Delaunay triangulations of the Bolza surface. (English) Zbl 1432.68518

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 44, 15 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

Efficient software for programmable visual analysis using Morse-Smale complexes. (English) Zbl 1370.68304

Carr, Hamish (ed.) et al., Topological methods in data analysis and visualization IV. Theory, algorithms, and applications. Selected papers based on the presentations at the TopoInVis workshop, Annweiler, Germany, 2015. Cham: Springer (ISBN 978-3-319-44682-0/hbk; 978-3-319-44684-4/ebook). Mathematics and Visualization, 317-331 (2017).
MSC:  68U05 05E45 68P05
PDFBibTeX XMLCite
Full Text: DOI

Handbook of discrete and computational geometry. 3rd revised and updated edition. (English) Zbl 1375.52001

Discrete Mathematics and Its Applications. Boca Raton, FL: CRC Press (ISBN 978-1-4987-1139-5/hbk; 978-1-4987-1142-5/ebook). xxi, 1927 p. (2017).
PDFBibTeX XMLCite
Full Text: Link

Topological methods in data analysis and visualization IV. Theory, algorithms, and applications. Selected papers based on the presentations at the TopoInVis workshop, Annweiler, Germany, 2015. (English) Zbl 1369.68015

Mathematics and Visualization. Cham: Springer (ISBN 978-3-319-44682-0/hbk; 978-3-319-44684-4/ebook). xi, 363 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

Second order analysis of geometric functionals of Boolean models. (English) Zbl 1373.60023

Vedel Jensen, Eva B. (ed.) et al., Tensor valuations and their applications in stochastic geometry and imaging. Based on the presentations at the workshop, Sandbjerg Manor, Denmark, September 21–26, 2014. Cham: Springer (ISBN 978-3-319-51950-0/pbk; 978-3-319-51951-7/ebook). Lecture Notes in Mathematics 2177, 339-383 (2017).
MSC:  60D05 60F05 60F17
PDFBibTeX XMLCite
Full Text: DOI arXiv

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