×

Found 13 Documents (Results 1–13)

New applications of nearest-neighbor chains: Euclidean TSP and motorcycle graphs. (English) Zbl 07650284

Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 51, 21 p. (2019).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

On the planar split thickness of graphs. (English) Zbl 1383.68060

Kranakis, Evangelos (ed.) et al., LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-49528-5/pbk; 978-3-662-49529-2/ebook). Lecture Notes in Computer Science 9644, 403-415 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Contact graphs of circular arcs. (English) Zbl 1444.68131

Dehne, Frank (ed.) et al., Algorithms and data structures. 14th international symposium, WADS 2015, Victoria, BC, Canada, August 5–7, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9214, 1-13 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Balanced circle packings for planar graphs. (English) Zbl 1429.05044

Duncan, Christian (ed.) et al., Graph drawing. 22nd international symposium, GD 2014, Würzburg, Germany, September 24–26, 2014. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8871, 125-136 (2014).
MSC:  05C10 05C62
PDFBibTeX XMLCite
Full Text: DOI arXiv

Planar and poly-arc Lombardi drawings. (English) Zbl 1311.68168

van Kreveld, Marc (ed.) et al., Graph drawing. 19th international symposium, GD 2011, Eindhoven, The Netherlands, September 21–23, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-25877-0/pbk). Lecture Notes in Computer Science 7034, 308-319 (2012).
MSC:  68U05 05C10 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Lombardi drawings of graphs. (English) Zbl 1314.68227

Brandes, Ulrik (ed.) et al., Graph drawing. 18th international symposium, GD 2010, Konstanz, Germany, September 21–24, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-18468-0/pbk). Lecture Notes in Computer Science 6502, 195-207 (2011).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Drawing trees with perfect angular resolution and polynomial area. (English) Zbl 1311.68113

Brandes, Ulrik (ed.) et al., Graph drawing. 18th international symposium, GD 2010, Konstanz, Germany, September 21–24, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-18468-0/pbk). Lecture Notes in Computer Science 6502, 183-194 (2011).
PDFBibTeX XMLCite
Full Text: DOI arXiv

The geometric thickness of low degree graphs. (English) Zbl 1374.68351

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). 340-346 (2004).
MSC:  68R10 05C85
PDFBibTeX XMLCite
Full Text: DOI arXiv

Selected open problems in graph drawing. (English) Zbl 1215.05113

Liotta, Giuseppe (ed.), Graph drawing. 11th international symposium, GD 2003, Perugia, Italy, September 21–24, 2003. Revised papers. Berlin: Springer (ISBN 3-540-20831-3/pbk). Lect. Notes Comput. Sci. 2912, 515-539 (2004).
MSC:  05C62 05C85 68R10
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field