×

Found 199 Documents (Results 1–100)

Topological data analysis in information space. (English) Zbl 07559231

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

Smallest enclosing spheres and Chernoff points in Bregman geometry. (English) Zbl 1489.68354

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 35, 13 p. (2018).
MSC:  68U05 55N31
PDFBibTeX XMLCite
Full Text: DOI

The multi-cover persistence of Euclidean balls. (English) Zbl 1493.55003

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

Topological data analysis with Bregman divergences. (English) Zbl 1436.55008

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

Multiple covers with balls. II: Weighted averages. (English) Zbl 1360.52022

de Mier, Anna (ed.) et al., Discrete mathematical days. Extended abstracts of the 10th “Jornadas de matemática discreta y algorítmica” (JMDA), Barcelona, Spain, July 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 54, 169-174 (2016).
PDFBibTeX XMLCite
Full Text: DOI

The Morse theory of Čech and Delaunay filtrations. (English) Zbl 1395.68287

Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 484-490 (2014).
MSC:  68U05 57Q05 57Q10
PDFBibTeX XMLCite
Full Text: DOI arXiv

3D kinetic alpha complexes and their implementation. (English) Zbl 1430.68375

Sanders, Peter (ed.) et al., Proceedings of the 15th workshop on algorithm engineering and experiments (ALENEX ’13), New Orleans, LA, USA, January 7, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 70-77 (2013).
MSC:  68U05 68P05 92C37
PDFBibTeX XMLCite
Full Text: DOI Link

Persistent homology: theory and practice. (English) Zbl 1364.55008

Latała, Rafał (ed.) et al., European Congress of Mathematics. Proceedings of the 6th ECM congress, Kraków, Poland, July 2–7 July, 2012. Zürich: European Mathematical Society (EMS) (ISBN 978-3-03719-120-0/hbk). 31-50 (2013).
MSC:  55N99 68W30 68U05
PDFBibTeX XMLCite
Full Text: DOI Link

Persistent homology in image processing. (English) Zbl 1382.68294

Kropatsch, Walter G. (ed.) et al., Graph-based representations in pattern recognition. 9th IAPR-TC-15 international workshop, GbRPR 2013, Vienna, Austria, May 15–17, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38220-8/pbk). Lecture Notes in Computer Science 7877, 182-183 (2013).
MSC:  68U10 55N35 68U05
PDFBibTeX XMLCite
Full Text: DOI

Alexander duality for functions: the persistent behavior of land and water and shore. (English) Zbl 1293.55014

Proceedings of the 28th annual symposium on computational geometry, SoCG 2012, Chapel Hill, NC, USA, June 17–20, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1299-8). 249-258 (2012).
MSC:  55U30
PDFBibTeX XMLCite
Full Text: DOI arXiv

Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions. (English) Zbl 1293.68275

Proceedings of the 28th annual symposium on computational geometry, SoCG 2012, Chapel Hill, NC, USA, June 17–20, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1299-8). 91-100 (2012).
MSC:  68T45 68U10 60E05
PDFBibTeX XMLCite
Full Text: DOI

On the optimality of functionals over triangulations of Delaunay sets. (English. Russian original) Zbl 1316.52030

Russ. Math. Surv. 67, No. 4, 781-783 (2012); translation from Usp. Mat. Nauk 67, No. 4, 189-190 (2012).
MSC:  52C20 52C22
PDFBibTeX XMLCite
Full Text: DOI arXiv

Alpha, Betti and the megaparsec universe: on the topology of the cosmic web. (English) Zbl 1250.85007

Gavrilova, Marina L. (ed.) et al., Transactions on Computational Science XIV. Special issue on Voronoi diagrams and Delaunay triangulation. Berlin: Springer (ISBN 978-3-642-25248-8/pbk). Lecture Notes in Computer Science 6970. Journal Subline, 60-101 (2011).
MSC:  85A40 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Covering and packing with spheres by diagonal distortion in \(\mathbb R^n\). (English) Zbl 1277.52019

Calude, Cristian S. (ed.) et al., Rainbow of computer science. Dedicated to Hermann Maurer on the occasion of his 70th birthday. Berlin: Springer (ISBN 978-3-642-19390-3/pbk). Lecture Notes in Computer Science 6570, 20-35 (2011).
MSC:  52C17 06B05
PDFBibTeX XMLCite
Full Text: DOI

The stability of the apparent contour of an orientable 2-manifold. (English) Zbl 1214.68430

Pascucci, Valerio (ed.) et al., Topological methods in data analysis and visualization. Theory, algorithms, and applications. Based on the 3rd workshop on topological methods in data analysis and visualization, Snowbird, UT, USA, February 23–24, 2009. Berlin: Springer (ISBN 978-3-642-15013-5/hbk; 978-3-642-15014-2/ebook). Mathematics and Visualization, 27-41 (2011).
MSC:  68U05 57N05
PDFBibTeX XMLCite

The robustness of level sets. (English) Zbl 1287.68167

de Berg, Mark (ed.) et al., Algorithms – ESA 2010. 18th annual European symposium, Liverpool, UK, September 6–8, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-15774-5/pbk). Lecture Notes in Computer Science 6346, 1-10 (2010).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Stability and computation of medial axes: a state-of-the-art report. (English) Zbl 1192.68555

Möller, Torsten (ed.) et al., Mathematical foundations of scientific visualization, computer graphics, and massive data exploration. Papers based on the presentations at the workshop, Banff, Canada, May 22–27, 2004. Berlin: Springer (ISBN 978-3-540-25076-0/hbk; 978-3-540-49926-8/ebook). Mathematics and Visualization, 109-125 (2009).
MSC:  68T10 68U05 68U10
PDFBibTeX XMLCite
Full Text: DOI HAL

Reeb spaces of piecewise linear mappings. (English) Zbl 1271.57059

Proceedings of the twenty-fourth annual symposium on computational geometry, SCG 2008, College Park, MD, USA, June 09–11, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-071-5). 242-250 (2008).
MSC:  57Q99 51M20
PDFBibTeX XMLCite
Full Text: DOI

Persistent homology – a survey. (English) Zbl 1145.55007

Goodman, Jacob E. (ed.) et al., Surveys on discrete and computational geometry. Twenty years later. AMS-IMS-SIAM summer research conference, Snowbird, UT, USA, June 18–22, 2006. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-4239-3/pbk). Contemporary Mathematics 453, 257-282 (2008).
PDFBibTeX XMLCite

Alpha-beta witness complexes. (English) Zbl 1209.68577

Dehne, Frank (ed.) et al., Algorithms and data structures. 10th international workshop, WADS 2007, Halifax, Canada, August 15–17, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73948-7/pbk). Lecture Notes in Computer Science 4619, 386-397 (2007).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI HAL

Persistence-sensitive simplification functions on 2-manifolds. (English) Zbl 1153.68529

Computational geometry (SCG’06). Proceedings of the twenty-second annual symposium on computational geometry 2006, Sedona, Arizona, USA, June, 05–07, 2006. New York, NY: Association for Computing Machinery (ISBN 1-59593-340-9). 127-134 (2006).
MSC:  68U05
PDFBibTeX XMLCite

Vines and vineyards by updating persistence in linear time. (English) Zbl 1153.68388

Computational geometry (SCG’06). Proceedings of the twenty-second annual symposium on computational geometry 2006, Sedona, Arizona, USA, June, 05–07, 2006. New York, NY: Association for Computing Machinery (ISBN 1-59593-340-9). 119-126 (2006).
MSC:  68Q25 65D18
PDFBibTeX XMLCite

Inequalities for the curvature of curves and surfaces. (English) Zbl 1387.53009

Proceedings of the 21st annual symposium on computational geometry, SCG 2005, Pisa, Italy, June 6–8, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-991-8). 272-277 (2005).
MSC:  53A05 53C65
PDFBibTeX XMLCite
Full Text: DOI

Stability of persistence diagrams. (English) Zbl 1387.68252

Proceedings of the 21st annual symposium on computational geometry, SCG 2005, Pisa, Italy, June 6–8, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-991-8). 263-271 (2005).
PDFBibTeX XMLCite
Full Text: DOI

Inclusion-exclusion formulas from independent complexes. (English) Zbl 1387.52041

Proceedings of the 21st annual symposium on computational geometry, SCG 2005, Pisa, Italy, June 6–8, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-991-8). 247-254 (2005).
PDFBibTeX XMLCite
Full Text: DOI HAL

Time-varying Reeb graphs for continuous space-time data. (English) Zbl 1377.68271

Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8–11, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-885-7). 366-372 (2004).
MSC:  68U05 57R70 68P05
PDFBibTeX XMLCite
Full Text: DOI Link

Extreme elevation on a 2-manifold. (English) Zbl 1377.68258

Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8–11, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-885-7). 357-365 (2004).
MSC:  68U05 57R70 92E10
PDFBibTeX XMLCite
Full Text: DOI

Morse-Smale complexes for piecewise linear 3-manifolds. (English) Zbl 1375.68125

Proceedings of the 19th annual symposium on computational geometry, SCG/SoCG 2003, San Diego, CA, USA, June 8–10, 2003. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-663-3). 361-370 (2003).
PDFBibTeX XMLCite
Full Text: DOI Link

Loops in Reeb graphs of 2-manifolds. (English) Zbl 1379.57025

Proceedings of the 19th annual symposium on computational geometry, SCG/SoCG 2003, San Diego, CA, USA, June 8–10, 2003. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-663-3). 344-350 (2003).
MSC:  57N05 05C10 57R70 57M15 68U10
PDFBibTeX XMLCite
Full Text: DOI Link

Relaxed scheduling in dynamic skin triangulation. (English) Zbl 1179.68176

Akiyama, Jin (ed.) et al., Discrete and computational geometry. Japanese conference, JCDCG 2002, Tokyo, Japan, December 6–9, 2002. Revised papers. Berlin: Springer (ISBN 3-540-20776-7/pbk). Lect. Notes Comput. Sci. 2866, 135-151 (2003).
MSC:  68U05 65D18
PDFBibTeX XMLCite
Full Text: DOI

Computing the writhing number of a polygonal knot. (English) Zbl 1058.65017

Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 791-799 (2002).
MSC:  65D18 57M25
PDFBibTeX XMLCite

Sink-insertion for mesh improvement. (English) Zbl 1378.65057

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 115-123 (2001).
MSC:  65D18
PDFBibTeX XMLCite
Full Text: DOI

Hierarchical Morse complexes for piecewise linear 2-manifolds. (English) Zbl 1379.57028

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 70-79 (2001).
MSC:  57Q05 57N05 57Q25 57M20
PDFBibTeX XMLCite
Full Text: DOI

Dynamic skin triangulation. (Extended abstract). (English) Zbl 0988.65016

Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 47-56 (2001).
MSC:  65D18
PDFBibTeX XMLCite

Fast software for box intersections. (English) Zbl 1375.68175

Proceedings of the 16th annual symposium on computational geometry, SCG 2000, Hong Kong, China, June 12–14, 2000. New York, NY: ACM, Association for Computing Machinery (ACM). 129-138 (2000).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Smoothing and cleaning up slivers. (English) Zbl 1296.68175

Proceedings of the thirty-second annual ACM symposium on theory of computing (STOC 2000), Portland, Oregon, USA, May 21–23, 2000. New York, NY: ACM Press (ISBN 1-58113-184-4). 273-277 (2000).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Computational topology. (English) Zbl 0916.68202

Chazelle, Bernard (ed.) et al., Advances in discrete and computational geometry. Proceedings of the 1996 AMS-IMS-SIAM joint summer research conference on discrete and computational geometry: ten years later, South Hadley, MA, USA, July 14–18, 1996. Providence, RI: American Mathematical Society. Contemp. Math. 223, 109-143 (1999).
MSC:  68U10 68Q25
PDFBibTeX XMLCite

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software