×

Found 40 Documents (Results 1–40)

Unit-length rectangular drawings of graphs. (English) Zbl 07727757

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, 127-143 (2023).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Feedback vertex set on Hamiltonian graphs. (English) Zbl 07538578

Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 207-218 (2021).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the complexity of singly connected vertex deletion. (English) Zbl 07601011

Gąsieniec, Leszek (ed.) et al., Combinatorial algorithms. 31st international workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12126, 237-250 (2020).
MSC:  68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Variants of the segment number of a graph. (English) Zbl 07266134

Archambault, Daniel (ed.) et al., Graph drawing and network visualization. 27th international symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11904, 430-443 (2019).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

On smooth orthogonal and octilinear drawings: relations, complexity and Kandinsky drawings. (English) Zbl 1503.68205

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, 169-183 (2018).
MSC:  68R10 05C85 68Q17
PDFBibTeX XMLCite
Full Text: DOI arXiv

Bend-minimum orthogonal drawings in quadratic time. (English) Zbl 1519.68188

Biedl, Therese (ed.) et al., Graph drawing and network visualization. 26th international symposium, GD 2018, Barcelona, Spain, September 26–28, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11282, 481-494 (2018).
MSC:  68R10 68U05 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Drawing subcubic 1-planar graphs with few bends, few slopes, and large angles. (English) Zbl 1519.68195

Biedl, Therese (ed.) et al., Graph drawing and network visualization. 26th international symposium, GD 2018, Barcelona, Spain, September 26–28, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11282, 152-166 (2018).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

An efficient orthogonal grid drawing algorithm for cubic graphs. (English) Zbl 1527.68156

Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 1st international conference, COCOON ’95, Xi’an, China, August 24–26, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 959, 31-40 (1995).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software