×

Found 85 Documents (Results 1–85)

Multi-level Steiner trees. (English) Zbl 1493.68397

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 15, 14 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Revisited experimental comparison of node-link and matrix representations. (English) Zbl 1503.68230

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, 287-302 (2018).
MSC:  68R10 05C62
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Lombardi drawings of knots and links. (English) Zbl 1464.68288

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, 113-126 (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Weak unit disk and interval representation of graphs. (English) Zbl 1417.05131

Mayr, Ernst W. (ed.), Graph-theoretic concepts in computer science. 41st international workshop, WG 2015, Garching, Germany, June 17–19, 2015. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 9224, 237-251 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

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

Orthogonal layout with optimal face complexity. (English) Zbl 1428.68221

Freivalds, Rūsiņš Mārtiņš (ed.) et al., SOFSEM 2016: theory and practice of computer science. 42nd international conference on current trends in theory and practice of computer science, Harrachov, Czech Republic, January 23–28, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9587, 121-133 (2016).
PDFBibTeX XMLCite
Full Text: DOI

Contact representations of graphs in 3D. (English) Zbl 1444.68130

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, 14-27 (2015).
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

Fitting planar graphs on planar maps. (English) Zbl 1432.68329

Geffert, Viliam (ed.) et al., SOFSEM 2014: theory and practice of computer science. 40th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 26–29, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8327, 52-64 (2014).
PDFBibTeX XMLCite
Full Text: DOI

MapSets: visualizing embedded and clustered graphs. (English) Zbl 1426.68209

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, 452-463 (2014).
MSC:  68R10 05C62 68U05
PDFBibTeX XMLCite
Full Text: DOI Link

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

Smooth orthogonal drawings of planar graphs. (English) Zbl 1405.68232

Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 144-155 (2014).
MSC:  68R10 05C10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Combinatorial and geometric properties of planar Laman graphs. (English) Zbl 1425.05039

Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1668-1678 (2013).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Equilateral L-contact graphs. (English) Zbl 1400.05235

Brandstädt, Andreas (ed.) et al., Graph-theoretic concepts in computer science. 39th international workshop, WG 2013, Lübeck, Germany, June 19–21, 2013. Revised papers. Berlin: Springer (ISBN 978-3-642-45042-6/pbk). Lecture Notes in Computer Science 8165, 139-151 (2013).
MSC:  05C85 05C62 05C10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Threshold-coloring and unit-cube contact representation of graphs. (English) Zbl 1417.05056

Brandstädt, Andreas (ed.) et al., Graph-theoretic concepts in computer science. 39th international workshop, WG 2013, Lübeck, Germany, June 19–21, 2013. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 8165, 26-37 (2013).
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the usability of Lombardi graph drawings. (English) Zbl 1377.68185

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, 451-462 (2013).
MSC:  68R10 05C62 68U05
PDFBibTeX XMLCite
Full Text: DOI

Proportional contact representations of 4-connected planar graphs. (English) Zbl 1377.68156

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, 211-223 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Touching triangle representations for 3-connected planar graphs. (English) Zbl 1377.68180

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, 199-210 (2013).
PDFBibTeX XMLCite
Full Text: DOI

On representing graphs by touching cuboids. (English) Zbl 1377.68166

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, 187-198 (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

Computing cartograms with optimal complexity. (English) Zbl 1293.05058

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). 21-30 (2012).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Monotone drawings of graphs with fixed embedding. (English) Zbl 1311.68099

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, 379-390 (2012).
PDFBibTeX XMLCite
Full Text: DOI

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

Proportional contact representations of planar graphs. (English) Zbl 1311.68096

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, 26-38 (2012).
PDFBibTeX XMLCite
Full Text: DOI

Linear-time algorithms for hole-free rectilinear proportional contact graph representations. (English) Zbl 1350.68206

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

On touching triangle graphs. (English) Zbl 1314.68347

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, 250-261 (2011).
MSC:  68U05 05C62 05C85
PDFBibTeX XMLCite
Full Text: DOI

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

On graphs supported by line sets. (English) Zbl 1314.68226

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, 177-182 (2011).
MSC:  68R10 05C62 05C78
PDFBibTeX XMLCite
Full Text: DOI

On the characterization of level planar trees by minimal patterns. (English) Zbl 1284.68461

Eppstein, David (ed.) et al., Graph drawing. 17th international symposium, GD 2009, Chicago, IL, USA, September 22–25, 2009. Revised papers. Berlin: Springer (ISBN 978-3-642-11804-3/pbk). Lecture Notes in Computer Science 5849, 69-80 (2010).
MSC:  68R10 05C05 05C10
PDFBibTeX XMLCite
Full Text: DOI

Planar drawings of higher-genus graphs. (English) Zbl 1284.68457

Eppstein, David (ed.) et al., Graph drawing. 17th international symposium, GD 2009, Chicago, IL, USA, September 22–25, 2009. Revised papers. Berlin: Springer (ISBN 978-3-642-11804-3/pbk). Lecture Notes in Computer Science 5849, 45-56 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Optimal polygonal representation of planar graphs. (English) Zbl 1283.05187

López-Ortiz, Alejandro (ed.), LATIN 2010: Theoretical informatics. 9th Latin American symposium, Oaxaca, Mexico, April 19–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-12199-9/pbk). Lecture Notes in Computer Science 6034, 417-432 (2010).
MSC:  05C62 05C10 05C85
PDFBibTeX XMLCite
Full Text: DOI arXiv

Graph simultaneous embedding tool, GraphSET. (English) Zbl 1213.68445

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, 169-180 (2009).
MSC:  68R10 05C62 05C85
PDFBibTeX XMLCite
Full Text: DOI

Characterizing simultaneous embedding with fixed edges. (English) Zbl 1267.05085

Ossona de Mendez, Patrice (ed.) et al., The international conference on topological and geometric graph theory. Papers from the conference (TGGT 2008) held at the École Normale Supérieure, Paris, France, May 19–23, 2008. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 31, 41-44 (2008).
MSC:  05C10
PDFBibTeX XMLCite
Full Text: DOI

Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges. (English) Zbl 1202.05027

Broersma, Hajo (ed.) et al., Graph-theoretic concepts in computer science. 34th international workshop, WG 2008, Durham, UK, June 30–July 2, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-92247-6/pbk). Lecture Notes in Computer Science 5344, 146-158 (2008).
MSC:  05C10 05C62 05C85
PDFBibTeX XMLCite
Full Text: DOI

Upward straight-line embeddings of directed graphs into point sets. (English) Zbl 1202.05052

Broersma, Hajo (ed.) et al., Graph-theoretic concepts in computer science. 34th international workshop, WG 2008, Durham, UK, June 30–July 2, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-92247-6/pbk). Lecture Notes in Computer Science 5344, 122-133 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Graph drawing contest report. (English) Zbl 1137.68479

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, 395-400 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Constrained simultaneous and near-simultaneous embeddings. (English) Zbl 1137.68488

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, 268-279 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Minimum level nonplanar patterns for trees. (English) Zbl 1137.68485

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, 69-75 (2008).
MSC:  68R10 68U05 05C62
PDFBibTeX XMLCite
Full Text: DOI

Characterization of unlabeled level planar graphs. (English) Zbl 1137.68484

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, 37-49 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Colored simultaneous geometric embeddings. (English) Zbl 1206.05036

Lin, Guohui (ed.), Computing and combinatorics. 13th annual international conference, COCOON 2007, Banff, Canada, July 16–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73544-1/pbk). Lecture Notes in Computer Science 4598, 254-263 (2007).
MSC:  05C10 05C85 68R10
PDFBibTeX XMLCite
Full Text: DOI

Morphing planar graphs in spherical space. (English) Zbl 1185.05046

Kaufmann, Michael (ed.) et al., Graph drawing. 14th international symposium, GD 2006, Karlsruhe, Germany, September 18–20, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-70903-9/pbk). Lecture Notes in Computer Science 4372, 306-317 (2007).
PDFBibTeX XMLCite
Full Text: DOI

Simultaneous graph embedding with bends and circular arcs. (English) Zbl 1185.68463

Kaufmann, Michael (ed.) et al., Graph drawing. 14th international symposium, GD 2006, Karlsruhe, Germany, September 18–20, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-70903-9/pbk). Lecture Notes in Computer Science 4372, 95-107 (2007).
PDFBibTeX XMLCite
Full Text: DOI

Characterization of unlabeled level planar trees. (English) Zbl 1185.68473

Kaufmann, Michael (ed.) et al., Graph drawing. 14th international symposium, GD 2006, Karlsruhe, Germany, September 18–20, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-70903-9/pbk). Lecture Notes in Computer Science 4372, 367-379 (2007).
PDFBibTeX XMLCite
Full Text: DOI

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

Simultaneous graph drawing: Layout algorithms and visualization schemes. (English) Zbl 1215.05186

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, 437-449 (2004).
MSC:  05C85 05C62 68R10
PDFBibTeX XMLCite
Full Text: DOI

On simultaneous planar graph embeddings. (English) Zbl 1278.68229

Dehne, Frank (ed.) et al., Algorithms and data structures. 8th international workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 – August 1, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40545-3/pbk). Lect. Notes Comput. Sci. 2748, 243-255 (2003).
MSC:  68R10 05C10
PDFBibTeX XMLCite
Full Text: DOI

Planarity-preserving clustering and embedding for large planar graphs. (English) Zbl 0953.05016

Kratochvil, Jan (ed.), Graph drawing. 7th international symposium, GD ’99, Štiřín Castle, Czech Republic, September 15-19, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1731, 186-196 (1999).
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