×

Found 42 Documents (Results 1–42)

Practical experience with Hanani-Tutte for testing c-planarity. (English) Zbl 1430.68212

McGeoch, Catherine C. (ed.) et al., Proceedings of the 16th workshop on algorithm engineering and experiments (ALENEX ’14), Portland, OR, USA, January 5, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 86-97 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Drawing partially embedded and simultaneously planar graphs. (English) Zbl 1427.68233

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

Progress on partial edge drawings. (English) Zbl 1377.68167

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, 67-78 (2013).
MSC:  68R10 68W40
PDFBibTeX XMLCite
Full Text: DOI

The Open Graph Archive: a community-driven effort. (English) Zbl 1311.68102

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, 435-440 (2012).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Advances in the planarization method: effective multiple edge insertions. (English) Zbl 1311.68108

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

Crossing minimization and layouts of directed hypergraphs with port constraints. (English) Zbl 1314.68223

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, 141-152 (2011).
MSC:  68R10 05C65
PDFBibTeX XMLCite
Full Text: DOI

An experimental evaluation of multilevel layout methods. (English) Zbl 1314.68217

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, 80-91 (2011).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI

Upward planarization layout. (English) Zbl 1284.68452

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

Inserting a vertex into a planar graph. (English) Zbl 1421.68111

Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 375-383 (2009).
PDFBibTeX XMLCite
Full Text: Link

Planar biconnectivity augmentation with fixed embedding. (English) Zbl 1267.05261

Fiala, Jiří (ed.) et al., Combinatorial algorithms. 20th international workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28–July 2, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-10216-5/pbk). Lecture Notes in Computer Science 5874, 289-300 (2009).
MSC:  05C85 05C10
PDFBibTeX XMLCite
Full Text: DOI

On the hardness and approximability of planar biconnectivity augmentation. (English) Zbl 1248.68381

Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 249-257 (2009).
PDFBibTeX XMLCite
Full Text: DOI

An SPQR-tree approach to decide special cases of simultaneous embedding with fixed edges. (English) Zbl 1213.68447

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

Computing maximum c-planar subgraphs. (English) Zbl 1213.68434

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, 114-120 (2009).
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 Link

Algorithms for the hypergraph and the minor crossing number problems. (English) Zbl 1193.05151

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

Planarity testing and optimal edge insertion with embedding constraints. (English) Zbl 1185.68482

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

On the minimum cut of planarizations. (English) Zbl 1291.05045

Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 177-184 (2007).
MSC:  05C10
PDFBibTeX XMLCite
Full Text: DOI

Experiments on exact crossing minimization using column generation. (English) Zbl 1196.68168

Àlvarez, Carme (ed.) et al., Experimental algorithms. 5th international workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24–27, 2006. Proceedings. Berlin: Springer (ISBN 3-540-34597-3/pbk). Lecture Notes in Computer Science 4007, 303-315 (2006).
MSC:  68R10 05C85 68T20
PDFBibTeX XMLCite
Full Text: DOI

Non-planar core reduction of graphs. (English) Zbl 1171.68618

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, 223-234 (2006).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: DOI

Graph embedding with minimum depth and maximum external face. (Extended abstract). (English) Zbl 1215.05042

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, 259-272 (2004).
MSC:  05C10 05C85
PDFBibTeX XMLCite
Full Text: DOI

An experimental study of crossing minimization heuristics. (English) Zbl 1215.68183

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

Subgraph induced planar connectivity augmentation (extended abstract). (English) Zbl 1255.68114

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, 261-272 (2003).
PDFBibTeX XMLCite
Full Text: DOI

AGD: a library of algorithms for graph drawing. (English) Zbl 1054.68588

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

Caesar automatic layout of UML class diagrams. (English) Zbl 1054.68746

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, 461-462 (2002).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: Link

Graph drawing algorithm engineering with AGD. (English) Zbl 1043.68901

Diehl, Stephan (ed.), Software visualization. International seminar Dagstuhl Castle, Germany, May 20–25, 2001. Revised papers. Berlin: Springer (ISBN 3-540-43323-6). Lect. Notes Comput. Sci. 2269, 307-323 (2002).
MSC:  68U99 68N01 68R10
PDFBibTeX XMLCite
Full Text: Link

Advances in \(c\)-planarity testing of clustered graphs. (English) Zbl 1037.68587

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

Branch-and-cut algorithms for combinatorial optimization and their implementation in ABACUS. (English) Zbl 1052.90106

Jünger, Michael (ed.) et al., Computational combinatorial optimization. Optimal of probably near-optimal
solutions. Berlin: Springer (ISBN 3-540-42877-1). Lect. Notes Comput. Sci. 2241, 157-222 (2001).
PDFBibTeX XMLCite
Full Text: Link

A linear time implementation of SPQR-trees. (English) Zbl 1043.68621

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, 77-90 (2001).
PDFBibTeX XMLCite
Full Text: Link

Inserting an edge into a planar graph. (English) Zbl 1006.68104

Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 246-255 (2001).
MSC:  68R10
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software