×

Found 100 Documents (Results 1–100)

Trustworthy graph algorithms (invited talk). (English) Zbl 07561645

Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 1, 22 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Consistent digital curved rays and pseudoline arrangements. (English) Zbl 07525469

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 32, 16 p. (2019).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Restructuring expression dags for efficient parallelization. (English) Zbl 1493.68379

D’Angelo, Gianlorenzo (ed.), 17th symposium on experimental algorithms, SEA 2018, June 27–29, 2018, L’Aquila, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 103, Article 20, 13 p. (2018).
MSC:  68U05 68W10
PDFBibTeX XMLCite
Full Text: DOI arXiv

LEDA, a platform for combinatorial and geometric computing. 2nd edition. (English) Zbl 1387.68098

Mehta, Dinesh P. (ed.) et al., Handbook of data structures and applications. Boca Raton, FL: Chapman & Hall/CRC (ISBN 978-1-4987-0185-3/hbk; 978-1-4987-0188-4/ebook). Chapman & Hall/CRC Computer and Information Science Series, 653-666 (2018).
PDFBibTeX XMLCite

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

Exact medial axis computation for circular arc boundaries. (English) Zbl 1345.65009

Boissonnat, Jean-Daniel (ed.) et al., Curves and surfaces. 7th international conference, Avignon, France, June 24–30, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-27412-1/pbk). Lecture Notes in Computer Science 6920, 28-42 (2012).
MSC:  65D17 65D18
PDFBibTeX XMLCite
Full Text: DOI

The design of Core 2: a library for exact numeric computation in geometry and algebra. (English) Zbl 1295.65147

Fukuda, Komei (ed.) et al., Mathematical software – ICMS 2010. Third international congress on mathematical software, Kobe, Japan, September 13–17, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15581-9/pbk). Lecture Notes in Computer Science 6327, 121-141 (2010).
MSC:  65Y15 65D18 68W30
PDFBibTeX XMLCite
Full Text: DOI Link

Much ado about zero. (English) Zbl 1258.68177

Albers, Susanne (ed.) et al., Efficient algorithms. Essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-03455-8/pbk). Lecture Notes in Computer Science 5760, 408-421 (2009).
MSC:  68U05 65D18
PDFBibTeX XMLCite
Full Text: DOI

Is the world linear? (English) Zbl 1258.68171

Albers, Susanne (ed.) et al., Efficient algorithms. Essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-03455-8/pbk). Lecture Notes in Computer Science 5760, 368-379 (2009).
MSC:  68U05 68U10
PDFBibTeX XMLCite
Full Text: DOI

Multi-core implementations of geometric algorithms. (English) Zbl 1258.68176

Albers, Susanne (ed.) et al., Efficient algorithms. Essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-03455-8/pbk). Lecture Notes in Computer Science 5760, 261-274 (2009).
MSC:  68U05 68W10 68W20
PDFBibTeX XMLCite
Full Text: DOI

Computing the implicit Voronoi diagram in triple precision. (English) Zbl 1253.68340

Dehne, Frank (ed.) et al., Algorithms and data structures. 11th international symposium, WADS 2009, Banff, Canada, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03366-7/pbk). Lecture Notes in Computer Science 5664, 495-506 (2009).
MSC:  68U05 68P05 68W20
PDFBibTeX XMLCite
Full Text: DOI

An improved upward planarity testing algorithm and related applications. (English) Zbl 1211.68458

Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 334-344 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Theory of real computation according to EGC. (English) Zbl 1165.65322

Hertling, Peter (ed.) et al., Reliable implementation of real number algorithms: Theory and practice. International seminar, Dagstuhl Castle, Germany, January 8–13, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-85520-0/pbk). Lecture Notes in Computer Science 5045, 193-237 (2008).
MSC:  65D18 65G99 68Q05 68W30
PDFBibTeX XMLCite
Full Text: DOI

An exact, complete and efficient implementation for computing planar maps of quadric intersection curves: exploiting a little more geometry and a little less algebra. (English) Zbl 1387.68237

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). 99-106 (2005).
MSC:  68U05 14Q05
PDFBibTeX XMLCite
Full Text: DOI

EXACUS: Efficient and exact algorithms for curves and surfaces. (English) Zbl 1162.68733

Brodal, Gerth Stølting (ed.) et al., Algorithms – ESA 2005. 13th annual European symposium, Palma de Mallorca, Spain, October 3–6, 2005. Proceedings. Berlin: Springer (ISBN 3-540-29118-0/pbk). Lecture Notes in Computer Science 3669, 155-166 (2005).
MSC:  68U05 52B55 65D18
PDFBibTeX XMLCite
Full Text: DOI

Partitioning graphs to speed up Dijkstra’s algorithm. (English) Zbl 1121.68356

Nikoletseas, Sotiris E. (ed.), Experimental and efficient algorithms. 4th international workshop, WEA 2005, Santorini Island, Greece, May 10–13, 2005. Proceedings. Berlin Springer (ISBN 3-540-25920-1/pbk). Lecture Notes in Computer Science 3503, 189-202 (2005).
MSC:  68R10 05C85 90C35
PDFBibTeX XMLCite
Full Text: DOI

Continuous path verification in multi-axis NC-machining. (English) Zbl 1375.68172

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). 86-95 (2004).
MSC:  68U05 65D18
PDFBibTeX XMLCite
Full Text: DOI

Comparing real algebraic numbers of small degree. (English) Zbl 1111.68788

Albers, Susanne (ed.) et al., Algorithms – ESA 2004. 12th annual European symposium, Bergen, Norway, September 14–17, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23025-4/pbk). Lecture Notes in Computer Science 3221, 652-663 (2004).
MSC:  68W30 68U05 68U07
PDFBibTeX XMLCite
Full Text: DOI

Handbook of discrete and computational geometry. 2nd ed. (English) Zbl 1056.52001

Discrete Mathematics and its Applications. Boca Raton, FL: Chapman & Hall/CRC (ISBN 1-58488-301-4/hbk). xvii, 1539 p. (2004).
PDFBibTeX XMLCite

Hypergeometric functions in exact geometric computation. (English) Zbl 1261.68127

Brattka, Vasco (ed.) et al., CCA 2002: computability and complexity in analysis. Papers from the 5th workshop, University of Málaga, Málaga, Spain, July 12–13, 2002. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 66, No. 1, 53-64 (2002).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

An experimental study and comparison of topological peeling and topological walk. (English) Zbl 1077.68906

Ibarra, Oscar H. (ed.) et al., Computing and combinatorics. 8th annual international conference, COCOON 2002, Singapore, August 15–17, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43996-X). Lect. Notes Comput. Sci. 2387, 456-466 (2002).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

AGD: a library of algorithms for graph drawing. (English) Zbl 1054.68588

Mutzel, Petra (ed.) et al., Graph drawing. 9th international symposium, GD 2001, Vienna, Austria, September 23–26, 2001. Revised papers. Berlin: Springer (ISBN 3-540-43309-0). Lect. Notes Comput. Sci. 2265, 473-474 (2002).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: Link

GeoWin – a generic tool for interactive visualization of geometric algorithms. (English) Zbl 1043.68855

Diehl, Stephan (ed.), Software visualization. International seminar Dagstuhl Castle, Germany, May 20–25, 2001. Revised papers. Berlin: Springer (ISBN 3-540-43323-6). Lect. Notes Comput. Sci. 2269, 88-100 (2002).
MSC:  68U99 68N01 68U05
PDFBibTeX XMLCite
Full Text: Link

A computational basis for conic arcs and boolean operations on conic polygons. (English) Zbl 1019.68601

Möhring, Rolf (ed.) et al., Algorithms - ESA 2002. 10th annual European symposium, Rome, Italy, September 17-21, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2461, 174-186 (2002).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: Link

Computing large planar regions in terrains. (English) Zbl 1260.68431

Fourey, Sebastien (ed.) et al., IWCIA 2001. Proceedings of the 8th international workshop on combinatorial image analysis, Temple University, Philadelphia, PA, USA, August 23–24, 2001. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 46, 133-145 (2001).
PDFBibTeX XMLCite
Full Text: DOI

A linear time implementation of SPQR-trees. (English) Zbl 1043.68621

Marks, Joe (ed.), Graph drawing. 8th international symposium, GD 2000, Colonial Williamsburg, VA, USA, September 20–23, 2000. Proceedings. Berlin: Springer (ISBN 3-540-41554-8). Lect. Notes Comput. Sci. 1984, 77-90 (2001).
PDFBibTeX XMLCite
Full Text: Link

LEDA – a platform for combinatoric and geometric computing. (LEDA – eine Plattform für kombinatorisches und geometrisches Rechnen.) (German) Zbl 1077.68734

Wegener, Ingo (ed.), Highlights aus der Informatik. (Highlights from computer science). Berlin: Springer (ISBN 3-540-60187-2/hbk). 112-129 (1996).
MSC:  68R10 68R05 68U05
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software