×

Found 35 Documents (Results 1–35)

Fan-planar graphs. (English) Zbl 1512.05105

Hong, Seok-Hee (ed.) et al., Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 – December 1, 2016. Singapore: Springer. 131-148 (2020).
PDFBibTeX XMLCite
Full Text: DOI

\(k\)-planar graphs. (English) Zbl 1487.05071

Hong, Seok-Hee (ed.) et al., Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 – December 1, 2016. Singapore: Springer. 109-130 (2020).
MSC:  05C10 05C62
PDFBibTeX XMLCite
Full Text: DOI

1-fan-bundle-planar drawings of graphs. (English) Zbl 1426.68193

Frati, Fabrizio (ed.) et al., Graph drawing and network visualization. 25th international symposium, GD 2017, Boston, MA, USA, September 25–27, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10692, 517-530 (2018).
MSC:  68R10 05C62
PDFBibTeX XMLCite
Full Text: DOI arXiv

3D visibility representations of 1-planar graphs. (English) Zbl 1503.68201

Frati, Fabrizio (ed.) et al., Graph drawing and network visualization. 25th international symposium, GD 2017, Boston, MA, USA, September 25–27, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10692, 102-109 (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

On dispersable book embeddings. (English) Zbl 1497.68363

Brandstädt, Andreas (ed.) et al., Graph-theoretic concepts in computer science. 44th international workshop, WG 2018, Cottbus, Germany, June 27–29, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11159, 1-14 (2018).
MSC:  68R10 05C10 05C62
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the total number of bends for planar octilinear drawings. (English) Zbl 1411.05187

Kranakis, Evangelos (ed.) et al., LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9644, 152-163 (2016).
MSC:  05C62 05C10 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

The book embedding problem from a SAT-solving perspective. (English) Zbl 1471.68184

Di Giacomo, Emilio (ed.) et al., Graph drawing and network visualization. 23rd international symposium, GD 2015, Los Angeles, CA, USA, September 24–26, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9411, 125-138 (2015).
PDFBibTeX XMLCite
Full Text: DOI

1-planar graphs have constant book thickness. (English) Zbl 1370.05046

Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48349-7/pbk; 978-3-662-48350-3/ebook). Lecture Notes in Computer Science 9294, 130-141 (2015).
MSC:  05C10 05C62 05C85
PDFBibTeX XMLCite
Full Text: DOI arXiv

Slanted orthogonal drawings. (English) Zbl 1406.68063

Wismath, Stephen (ed.) et al., Graph drawing. 21st international symposium, GD 2013, Bordeaux, France, September 23–25, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03840-7/pbk). Lecture Notes in Computer Science 8242, 424-435 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Smooth orthogonal layouts. (English) Zbl 1377.68163

Didimo, Walter (ed.) et al., Graph drawing. 20th international symposium, GD 2012, Redmond, WA, USA, September 19–21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-36762-5/pbk). Lecture Notes in Computer Science 7704, 150-161 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Circle-representations of simple 4-regular planar graphs. (English) Zbl 1377.05119

Didimo, Walter (ed.) et al., Graph drawing. 20th international symposium, GD 2012, Redmond, WA, USA, September 19–21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-36762-5/pbk). Lecture Notes in Computer Science 7704, 138-149 (2013).
MSC:  05C62 05C10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Geometric RAC simultaneous drawings of graphs. (English) Zbl 1364.68301

Gudmundsson, Joachim (ed.) et al., Computing and combinatorics. 18th annual international conference, COCOON 2012, Sydney, Australia, August 20–22, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32240-2/pbk). Lecture Notes in Computer Science 7434, 287-298 (2012).
MSC:  68R10 05C62 05C85
PDFBibTeX XMLCite
Full Text: DOI

The straight-line RAC drawing problem is NP-hard. (English) Zbl 1298.68198

Černá, Ivana (ed.) et al., SOFSEM 2011: Theory and practice of computer science. 37th conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 22–28, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-18380-5/pbk). Lecture Notes in Computer Science 6543, 74-85 (2011).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Maximizing the total resolution of graphs. (English) Zbl 1314.68214

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, 62-67 (2011).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Two polynomial time algorithms for the metro-line crossing minimization problem. (English) Zbl 1213.68647

Tollis, Ioannis G. (ed.) et al., Graph drawing. 16th international symposium, GD 2008, Heraklion, Crete, Greece, September 21–24, 2008. Revised papers. Berlin: Springer (ISBN 978-3-642-00218-2/pbk). Lecture Notes in Computer Science 5417, 336-347 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Line crossing minimization on metro maps. (English) Zbl 1137.68467

Hong, Seok-Hee (ed.) et al., Graph drawing. 15th international symposium, GD 2007, Sydney, Australia, September 24–26, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-77536-2/pbk). Lecture Notes in Computer Science 4875, 231-242 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field