×

Found 310 Documents (Results 1–100)

Planar confluent orthogonal drawings of 4-modal digraphs. (English) Zbl 07727756

Angelini, Patrizio (ed.) et al., Graph drawing and network visualization. 30th international symposium, GD 2022, Tokyo, Japan, September 13–16, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13764, 111-126 (2023).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Chains, Koch chains, and point sets with many triangulations. (English) Zbl 07849057

Goaoc, Xavier (ed.) et al., 38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 224, Article 59, 18 p. (2022).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Minimum-error triangulations for sea surface reconstruction. (English) Zbl 07849005

Goaoc, Xavier (ed.) et al., 38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 224, Article 7, 18 p. (2022).
PDFBibTeX XMLCite
Full Text: DOI

Computational geometry, topology and physics of digital images with applications. Shape complexes, optical vortex nerves and proximities. (English) Zbl 1437.68005

Intelligent Systems Reference Library 162. Cham: Springer (ISBN 978-3-030-22191-1/hbk; 978-3-030-22192-8/ebook). xxv, 440 p. (2020).
PDFBibTeX XMLCite
Full Text: DOI

3-manifold triangulations with small treewidth. (English) Zbl 07559244

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

Morphing contact representations of graphs. (English) Zbl 07559210

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

A simple algorithm to triangulate a special class of 3d non-convex polyhedra without Steiner points. (English) Zbl 1445.68265

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, 61-71 (2019).
MSC:  68U05 51M20 68W40
PDFBibTeX XMLCite
Full Text: DOI

On the treewidth of triangulated 3-manifolds. (English) Zbl 1496.57027

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 46, 15 p. (2018).
MSC:  57Q15 68Q27
PDFBibTeX XMLCite
Full Text: DOI

Computational complexity for the problem of optimal intersection of straight line segments by disks. (English. Russian original) Zbl 1414.05093

Proc. Steklov Inst. Math. 303, Suppl. 1, S146-S155 (2018); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 23, No. 3, 171-181 (2017).
MSC:  05C10 05C62 68Q17
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite
Full Text: DOI arXiv

A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number. (English) Zbl 1411.68172

Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2721-2732 (2017).
MSC:  68U05 57M27 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Admissible colourings of 3-manifold triangulations for Turaev-Viro type invariants. (English) Zbl 1397.68205

Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 64, 16 p. (2016).
MSC:  68U05 57M27 57Q15 68R05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Peeling and nibbling the cactus: subexponential-time algorithms for counting triangulations and related problems. (English) Zbl 1387.68269

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 52, 16 p. (2016).
MSC:  68U05 68Q25 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Degree four plane spanners: simpler and better. (English) Zbl 1387.68185

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 45, 15 p. (2016).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI

An improved lower bound on the minimum number of triangulations. (English) Zbl 1387.68228

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 7, 6 p. (2016).
MSC:  68U05 05C10
PDFBibTeX XMLCite
Full Text: DOI

An edge-based framework for enumerating 3-manifold triangulations. (English) Zbl 1378.68161

Arge, Lars (ed.) et al., 31st international symposium on computational geometry, SoCG’15, Eindhoven, Netherlands, June 22–25, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-83-5). LIPIcs – Leibniz International Proceedings in Informatics 34, 270-284 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Flip distance is in FPT time \(O(n+ k \cdot c^k)\). (English) Zbl 1355.68280

Mayr, Ernst W. (ed.) et al., 32nd international symposium on theoretical aspects of computer science, STACS’15, Garching, Germany, March 4–7, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-78-1). LIPIcs – Leibniz International Proceedings in Informatics 30, 500-512 (2015).
MSC:  68U05 68Q17 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Exact Minkowski sums of polygons with holes. (English) Zbl 1465.68264

Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 71-82 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Counting and enumerating crossing-free geometric graphs. (English) Zbl 1395.68319

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). 1-10 (2014).
PDFBibTeX XMLCite
Full Text: DOI Link

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

A new approach to crushing 3-manifold triangulations. (English) Zbl 1305.68212

Proceedings of the 29th annual symposium on computational geometry, SoCG 2013, Rio de Janeiro, Brazil, June 17–20, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2031-3). 415-424 (2013).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

A simple aggregative algorithm for counting triangulations of planar point sets and related problems. (English) Zbl 1305.68200

Proceedings of the 29th annual symposium on computational geometry, SoCG 2013, Rio de Janeiro, Brazil, June 17–20, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2031-3). 1-8 (2013).
MSC:  68U05 68R05 68W05
PDFBibTeX XMLCite
Full Text: DOI

Random lattice triangulations: structure and algorithms. (English) Zbl 1293.52011

Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 615-624 (2013).
MSC:  52C05 05C10 60J22
PDFBibTeX XMLCite
Full Text: DOI

From binary cube triangulations to acute binary simplices. (English) Zbl 1313.65032

Brandts, J. (ed.) et al., Proceedings of the international conference ‘Applications of mathematics’, Prague, Czech Republic, May 2–5, 2012. In honor of the 60th birthday of Michal Křížek. Prague: Academy of Sciences of the Czech Republic, Institute of Mathematics (ISBN 978-80-85823-60-8/pbk). 31-42 (2012).
MSC:  65D18
PDFBibTeX XMLCite
Full Text: Link

Duals of orphan-free anisotropic Voronoi diagrams are embedded meshes. (English) Zbl 1293.68283

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). 219-228 (2012).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. (English) Zbl 1293.05307

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). 189-198 (2012).
MSC:  05C70 05C10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Counting crossing-free structures. (English) Zbl 1293.05059

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). 61-68 (2012).
PDFBibTeX XMLCite
Full Text: DOI

The stretch factor of \(L _{1}\)- and \(L _{ \infty }\)-Delaunay triangulations. (English) Zbl 1365.68437

Epstein, Leah (ed.) et al., Algorithms – ESA 2012. 20th annual European symposium, Ljubljana, Slovenia, September 10–12, 2012. Proceeding. Berlin: Springer (ISBN 978-3-642-33089-6/pbk). Lecture Notes in Computer Science 7501, 205-216 (2012).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Detecting genus in vertex links for the fast enumeration of \(3\)-manifold triangulations. (English) Zbl 1323.68537

Leykin, Anton (ed.), Proceedings of the 36th international symposium on symbolic and algebraic computation, ISSAC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0675-1). 59-66 (2011).
MSC:  68U05 57Q15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons. (English) Zbl 1283.68334

Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13–15, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0682-9). 407-416 (2011).
MSC:  68U05 68Q25 68W25
PDFBibTeX XMLCite
Full Text: DOI Link

The Pachner graph and the simplification of 3-sphere triangulations. (English) Zbl 1283.05065

Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13–15, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0682-9). 153-162 (2011).
MSC:  05C10 05C85 68U05 57N10 32B25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Anisotropic triangulation methods in adaptive image approximation. (English) Zbl 1250.65034

Georgoulis, Emmanuil H. (ed.) et al., Approximation algorithms for complex systems. Proceedings of the 6th international conference on algorithms for approximation, Ambleside, UK, August 31st – September 4th, 2009. Berlin: Springer (ISBN 978-3-642-16875-8/hbk; 978-3-642-16876-5/ebook). Springer Proceedings in Mathematics 3, 47-68 (2011).
MSC:  65D18 94A08
PDFBibTeX XMLCite
Full Text: DOI

Explicit array-based compact data structures for triangulations. (English) Zbl 1350.68065

Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 312-322 (2011).
MSC:  68P05 68U05
PDFBibTeX XMLCite
Full Text: DOI HAL

Counting plane graphs with exponential speed-up. (English) Zbl 1277.05122

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, 36-46 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Acute triangulations of polyhedra and the Euclidean space. (English) Zbl 1284.68607

Proceedings of the 26th annual symposium on computational geometry, SoCG 2010, Snowbird, UT, USA, June 13–16, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0016-2). 307-313 (2010).
PDFBibTeX XMLCite
Full Text: DOI

On degrees in random triangulations of point sets. (English) Zbl 1284.05247

Proceedings of the 26th annual symposium on computational geometry, SoCG 2010, Snowbird, UT, USA, June 13–16, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0016-2). 297-306 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field