×

Found 113 Documents (Results 1–100)

On the complexity of the storyplan problem. (English) Zbl 07727769

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

Rectilinear planarity of partial 2-trees. (English) Zbl 07727759

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

Mutual witness Gabriel drawings of complete bipartite graphs. (English) Zbl 07727750

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

2-colored point-set embeddings of partial 2-trees. (English) Zbl 1514.68208

Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 15th international conference and workshops, WALCOM 15, Yangon, Myanmar, February 28 – March 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12635, 247-259 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Rectilinear planarity testing of plane series-parallel graphs in linear time. (English) Zbl 07436636

Auber, David (ed.) et al., Graph drawing and network visualization. 28th international symposium, GD 2020, Vancouver, BC, Canada, September 16–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12590, 436-449 (2020).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

VAIM: visual analytics for influence maximization. (English) Zbl 07436611

Auber, David (ed.) et al., Graph drawing and network visualization. 28th international symposium, GD 2020, Vancouver, BC, Canada, September 16–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12590, 115-123 (2020).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Optimal-area visibility representations of outer-1-plane graphs. (English) Zbl 07551750

Purchase, Helen C. (ed.) et al., Graph drawing and network visualization. 29th international symposium, GD 2021, Tübingen, Germany, September 14–17, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12868, 287-303 (2021).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Quasi-upward planar drawings with minimum curve complexity. (English) Zbl 07551743

Purchase, Helen C. (ed.) et al., Graph drawing and network visualization. 29th international symposium, GD 2021, Tübingen, Germany, September 14–17, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12868, 195-209 (2021).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Sketched representations and orthogonal planarity of bounded treewidth graphs. (English) Zbl 07266130

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, 379-392 (2019).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

The QuaSEFE problem. (English) Zbl 07266122

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, 268-275 (2019).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Beyond outerplanarity. (English) Zbl 1503.68213

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, 546-559 (2018).
MSC:  68R10 68Q25 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Ortho-polygon visibility representations of 3-connected 1-plane graphs. (English) Zbl 1497.68389

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, 524-537 (2018).
MSC:  68R10 68U05
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

A universal slope set for 1-bend planar drawings. (English) Zbl 1432.68332

Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 9, 16 p. (2017).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI

On visibility representations of non-planar graphs. (English) Zbl 1387.68241

Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 19, 16 p. (2016).
MSC:  68U05 68Q25 68R10
PDFBibTeX XMLCite
Full Text: DOI

Monotone simultaneous embeddings of paths in \(d\) dimensions. (English) Zbl 1478.68220

Hu, Yifan (ed.) et al., Graph drawing and network visualization. 24th international symposium, GD 2016, Athens, Greece, September 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9801, 546-553 (2016).
MSC:  68R10 05C62 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Visibility representations of boxes in 2.5 dimensions. (English) Zbl 1478.68213

Hu, Yifan (ed.) et al., Graph drawing and network visualization. 24th international symposium, GD 2016, Athens, Greece, September 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9801, 251-265 (2016).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Alternating paths and cycles of minimum length. (English) Zbl 1471.68292

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, 383-394 (2015).
PDFBibTeX XMLCite
Full Text: DOI

On the complexity of HV-rectilinear planarity testing. (English) Zbl 1427.68235

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, 343-354 (2014).
PDFBibTeX XMLCite
Full Text: DOI Link

Drawing outer 1-planar graphs with few slopes. (English) Zbl 1427.68236

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

Planar and quasi planar simultaneous geometric embedding. (English) Zbl 1426.68206

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, 52-63 (2014).
MSC:  68R10 05C10 68U05
PDFBibTeX XMLCite
Full Text: DOI

Point-set embeddability of 2-colored trees. (English) Zbl 1377.68175

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, 291-302 (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

Universal point subsets for planar graphs. (English) Zbl 1260.05039

Chao, Kun-Mao (ed.) et al., Algorithms and computation. 23rd international symposium, ISAAC 2012, Taipei, Taiwan, December 19–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-35260-7/pbk). Lecture Notes in Computer Science 7676, 423-432 (2012).
MSC:  05C10 05C62 68U05
PDFBibTeX XMLCite
Full Text: DOI Link

Large angle crossing drawings of planar graphs in subquadratic area. (English) Zbl 1374.68348

Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27–30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 200-209 (2012).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI

Approximate proximity drawings. (English) Zbl 1311.68117

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, 166-178 (2012).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI

Right angle crossing graphs and 1-planarity. (English) Zbl 1311.68115

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

On point-sets that support planar graphs. (English) Zbl 1311.68111

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, 64-74 (2012).
MSC:  68R10 05C10 68U05
PDFBibTeX XMLCite
Full Text: DOI

Hamiltonian orthogeodesic alternating paths. (English) Zbl 1314.68345

Iliopoulos, Costas S. (ed.) et al., Combinatorial algorithms. 22nd international workshop, IWOCA 2011, Victoria, BC, Canada, July 20–22, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-25010-1/pbk). Lecture Notes in Computer Science 7056, 170-181 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Universal pointsets for 2-coloured trees. (English) Zbl 1314.68242

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

Topology-driven force-directed algorithms. (English) Zbl 1314.68225

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

Drawing a tree as a minimum spanning tree approximation. (English) Zbl 1310.68159

Cheong, Otfried (ed.) et al., Algorithms and computation. 21st international symposium, ISAAC 2010, Jeju, Korea, December 15–17, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17513-8/pbk). Lecture Notes in Computer Science 6507, 61-72 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Area, curve complexity, and crossing resolution of non-planar graph drawings. (English) Zbl 1284.68454

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

Drawing graphs with right angle crossings (extended abstract). (English) Zbl 1253.68332

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, 206-217 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Constrained point-set embeddability of planar graphs. (English) Zbl 1213.68438

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, 360-371 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Embeddability problems for upward planar digraphs. (English) Zbl 1213.68450

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, 242-253 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Matched drawability of graph pairs and of graph triples. (English) Zbl 1211.68468

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, 322-333 (2009).
MSC:  68U05 68R10
PDFBibTeX XMLCite
Full Text: DOI

Universal sets of \(n\) points for 1-bend drawings of planar graphs with \(n\) vertices. (English) Zbl 1137.68482

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

Drawing colored graphs with constrained vertex positions and few bends per edge. (English) Zbl 1137.68478

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

Matched drawings of planar graphs. (English) Zbl 1137.68477

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

Point-set embedding of trees with edge constraints. (Extended abstract). (English) Zbl 1137.68476

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

Computing upward topological book embeddings of upward planar digraphs. (English) Zbl 1193.68192

Tokuyama, Takeshi (ed.), Algorithms and computation. 18th international symposium, ISAAC 2007, Sendai, Japan, December 17–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77118-0/pbk). Lecture Notes in Computer Science 4835, 172-183 (2007).
PDFBibTeX XMLCite
Full Text: DOI

Drawing bipartite graphs on two curves. (English) Zbl 1185.68466

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, 380-385 (2007).
PDFBibTeX XMLCite
Full Text: DOI

Radial drawings of graphs: geometric constraints and trade-offs. (English) Zbl 1152.68480

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

\(k\)-colored point-set embeddability of outerplanar graphs. (English) Zbl 1185.68465

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, 318-329 (2007).
PDFBibTeX XMLCite
Full Text: DOI

Upward spirality and upward planarity testing. (English) Zbl 1171.68606

Healy, Patrick (ed.) et al., Graph drawing. 13th international symposium, GD 2005, Limerick, Ireland, September 12–14, 2005. Revised papers. Berlin: Springer (ISBN 3-540-31425-3/pbk). Lecture Notes in Computer Science 3843, 117-128 (2006).
PDFBibTeX XMLCite
Full Text: DOI

How to embed a path onto two sets of points. (English) Zbl 1171.68605

Healy, Patrick (ed.) et al., Graph drawing. 13th international symposium, GD 2005, Limerick, Ireland, September 12–14, 2005. Revised papers. Berlin: Springer (ISBN 3-540-31425-3/pbk). Lecture Notes in Computer Science 3843, 111-116 (2006).
PDFBibTeX XMLCite
Full Text: DOI

Volume requirements of 3D upward drawings. (English) Zbl 1171.68604

Healy, Patrick (ed.) et al., Graph drawing. 13th international symposium, GD 2005, Limerick, Ireland, September 12–14, 2005. Revised papers. Berlin: Springer (ISBN 3-540-31425-3/pbk). Lecture Notes in Computer Science 3843, 101-110 (2006).
MSC:  68R10 68U05 05C62
PDFBibTeX XMLCite
Full Text: DOI

Hamiltonian-with-handles graphs and the \(k\)-spine drawability problem. (English) Zbl 1111.68568

Pach, János (ed.), Graph drawing. 12th international symposium, GD 2004, New York, NY, September 29–October 2, 2004. Revised selected papers. Berlin: Springer (ISBN 3-540-24528-6/pbk). Lecture Notes in Computer Science 3383, 262-272 (2005).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: DOI

Computing radial drawings on the minimum number of circles. (English) Zbl 1111.68567

Pach, János (ed.), Graph drawing. 12th international symposium, GD 2004, New York, NY, September 29–October 2, 2004. Revised selected papers. Berlin: Springer (ISBN 3-540-24528-6/pbk). Lecture Notes in Computer Science 3383, 251-261 (2005).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: DOI

Drawing planar graphs on a curve. (English) Zbl 1255.68187

Bodlaender, Hans L. (ed.), Graph-theoretic concepts in computer science. 29th international workshop, WG 2003, Elspeet, The Netherlands, June 19–21, 2003. Revised papers. Berlin: Springer (ISBN 3-540-20452-0/pbk). Lect. Notes Comput. Sci. 2880, 192-204 (2003).
PDFBibTeX XMLCite
Full Text: DOI

WAVE. (English) Zbl 1054.68609

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, 440-441 (2002).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: Link

Straight-line drawings on restricted integer grids in two and three dimensions. (English) Zbl 1054.68584

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, 328-342 (2002).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: Link

Labeling heuristics for orthogonal drawings. (English) Zbl 1054.68568

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, 139-153 (2002).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: Link

A fixed-parameter approach to two-layer planarization. (English) Zbl 1054.68576

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, 1-15 (2002).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: Link

Book embeddings and point-set embeddings of series-parallel digraphs. (English) Zbl 1037.68575

Goodrich, Michael T. (ed.) et al., Graph drawing. 10th international symposium, GD 2002, Irvine, CA, USA, August 26–28, 2002. Revised papers. Berlin: Springer (ISBN 3-540-00158-1/pbk). Lect. Notes Comput. Sci. 2528, 162-173 (2002).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: Link

Orthogonal 3D shapes of theta graphs. (English) Zbl 1037.68576

Goodrich, Michael T. (ed.) et al., Graph drawing. 10th international symposium, GD 2002, Irvine, CA, USA, August 26–28, 2002. Revised papers. Berlin: Springer (ISBN 3-540-00158-1/pbk). Lect. Notes Comput. Sci. 2528, 142-149 (2002).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: Link

Computing labeled orthogonal drawings. (English) Zbl 1037.68566

Goodrich, Michael T. (ed.) et al., Graph drawing. 10th international symposium, GD 2002, Irvine, CA, USA, August 26–28, 2002. Revised papers. Berlin: Springer (ISBN 3-540-00158-1/pbk). Lect. Notes Comput. Sci. 2528, 66-73 (2002).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: Link

Minimum weight drawings of maximal triangulations (extended abstract). (English) Zbl 1043.68627

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, 338-349 (2001).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: Link

Orthogonal drawings of cycles in 3D space (extended abstract). (English) Zbl 1043.68616

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, 272-283 (2001).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: Link

On the parameterized complexity of layered graph drawing. (English) Zbl 1006.68544

Meyer auf der Heide, Friedhelm (ed.), Algorithms - ESA 2001. 9th annual European symposium, Århus, Denmark, August 28-31, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2161, 488-499 (2001).
PDFBibTeX XMLCite
Full Text: Link

Embedding problems for paths with direction constrained edges. (English) Zbl 0988.68633

Du, D.-Z. (ed.) et al., Computing and combinatorics. 6th annual international conference, COCOON 2000, Sydney, Australia, July 26-28, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1858, 64-73 (2000).
MSC:  68U05 05C85
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