Items where Subject is "05-XX Combinatorics > 05Cxx Graph theory > 05C10 Planar graphs; geometric and topological aspects of graph theory "

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Authors | Item Type
Jump to: A | B | E | F | G | H | J | M | R
Number of items at this level: 35.

A

Andres, Dominique (2009) Lightness of digraphs in surfaces and directed game chromatic number.
Published in: Discrete Mathematics Vol. 309 (11). pp. 3564-3579.

B

Bose, Prosenjit K. and Everett, Hazel and Fekete, Sandor P. and Houle, Michael and Lubiw, Anna and Meijer, Henk and Romanik, Kathleen A. and Rote, Günter and Shermer, Thomas C. and Whitesides, Sue and Zelle, Christian (1998) On a visibility representation for graphs in 3D.
Published in: Journal of Graph Algorithms and Applications Vol. 2 (3). pp. 1-16.

Bose, Prosenjit K. and Everett, Hazel and Fekete, Sandor P. and Lubiw, Anna and Meijer, Henk and Romanik, Kathleen A. and Shermer, Thomas C. and Whitesides, Sue (1994) On a visibility representation for graphs in three dimensions.
Technical Report , 24 p.

Bose, Prosenjit K. and Everett, Hazel and Fekete, Sandor P. and Lubiw, Anna and Meijer, Henk and Romanik, Kathleen A. and Shermer, Thomas C. and Whitesides, Sue (1993) On a visibility representation for graphs in three dimensions.
Published In: Graph drawing : 9th international symposium ; ALCOM International Workshop Paris 1993 on Graph Drawing and Topological Graph Algorithms Alcom 1993, pp. 38-39.

Buchheim, Christoph and Chimani, Markus and Ebner, Dietmar and Gutwenger, Carsten and Jünger, Michael and Klau, Gunnar W. and Mutzel, Petra and Weiskircher, René (2008) A branch-and-cut approach to the crossing number problem.
Published in: Discrete optimization Vol. 5 (2). pp. 373-388.

Buchheim, Christoph and Chimani, Markus and Gutwenger, Carsten and Jünger, Michael and Mutzel, Petra (2014) Crossings and Planarization. Chapman & Hall , London. ISBN 978-1-584-88412-5

E

Eiglsperger, Markus and Gutwenger, Carsten and Kaufmann, Michael and Kupke, Joachim and Jünger, Michael and Leipert, Sebastian and Klein, Karsten and Mutzel, Petra and Siebenhaller, Martin (2004) Automatic layout of UML class diagrams in orthogonal style.
Published in: Information Visualization Vol. 3 (3). pp. 189-208.

Estrella-Balderrama, Alejandro and Gassner, Elisabeth and Jünger, Michael and Percan, Merijam and Schaefer, Marcus and Schulz, Michael (2008) Simultaneous Geometric Graph Embeddings.
Published In: Graph drawing : 15th international symposium, GD 2007, Sydney, Australia, September 24 - 26, 2007 ; revised papers, Lecture Notes in Computer Science. 4875 Springer 2008, pp. 280-290.

F

Fekete, Sandor P. (1997) Geometric Ideas for Graph Representation and for Cooperative Game Theory.
Technical Report , 54 p.

Fekete, Sandor P. and Houle, Michael and Whitesides, Sue (1996) New results on a visibility representation of graphs in 3D.
Published In: Graph drawing : Symposium on Graph Drawing, GD '95, Passau, Germany, September 20 - 22, 1995 ; proceedings, Lecture notes in computer science. 1027 Springer 1996, pp. 234-241.

Fekete, Sandor P. and Houle, Michael and Whitesides, Sue (1997) The wobbly logic engine: proving hardness of non-rigid geometric graph representations.
Published In: Graph drawing : 5th international symposium, GD '97, Rome, Italy, September 18 - 20, 1997 ; proceedings, Lecture notes in computer science. 1353 Springer 1997, pp. 272-283.

Fekete, Sandor P. and Meijer, Henk (1999) Rectangle and Box Visibility Graphs in 3D.
Published in: International Journal of Computational Geometry and Applications : : IJCGA Vol. 9 (1). pp. 1-27.

Fowler, J. Joseph and Gutwenger, Carsten and Jünger, Michael and Mutzel, Petra and Schulz, Michael (2009) An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges.
Published In: Graph Drawing GD 2008 Crete, Lecture notes in computer science. 5417 Springer-Verlag 2009, pp. 157-168.

Fowler, J. Joseph and Jünger, Michael and Kobourov, Stephen G. and Schulz, Michael (2008) Characterizations of Restricted Pairs of Planar Graphs allowing Simultaneous Embeddings with Fixed Edges.
Published In: Workshop on Graph-Theoretic Concepts in Computer Science 2008, Lecture notes in computer science. 5344 Springer 2008, pp. 146-158.

Fowler, J. Joseph and Jünger, Michael and Kobourov, Stephen G. and Schulz, Michael (2011) Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges.
Published in: Computational Geometry : Theory and Applications Vol. 44 (8). pp. 385-398. ISSN 0925-7721

Fowler, J. Joseph and Jünger, Michael and Kobourov, Stephen G. and Schulz, Michael (2008) Characterizing Simultaneous Embeddings with Fixed Edges.
Published in: Electronic Notes in Discrete Mathematics Vol. 31. pp. 41-44.

G

Gassner, Elisabeth and Jünger, Michael and Percan, Merijam and Schaefer, Marcus and Schulz, Michael (2006) Simultaneous Graph Embeddings with Fixed Edges.
Published In: Graph-theoretic concepts in computer science : 32nd international workshop, WG 2006, Bergen, Norway, June 22 - 24, 2006 ; revised papers, Lecture Notes in Computer Science. 4271 Springer 2006, pp. 325-335.

Gassner, Elisabeth and Percan, Merijam (2006) Maximum Planar Subgraph on Graphs not Contractive to K5 or K3,3.
Technical Report , 6 p.

Gassner, Elisabeth and Percan, Merijam (2006) On the Weighted Minimal Deletion of Rooted Bipartite Minors.
Technical Report , 35 p.

Gutwenger, Carsten and Jünger, Michael and Klein, Karsten and Kupke, Joachim and Leipert, Sebastian and Mutzel, Petra (2003) A New Approach for Visualizing UML Class Diagrams.
Published In: SoftVis '03 : ACM Symposium on Software Visualization ; San Diego, California, USA, June 11 - 13, 2003 ACM 2003, pp. 179-188.

Gutwenger, Carsten and Jünger, Michael and Leipert, Sebastian and Mutzel, Petra and Percan, Merijam and Weiskircher, René (2002) Advances in C-Planarity Testing of Clustered Graphs (Extended Abstract).
Published In: Graph drawing : 10th international symposium, GD 2002, Irvine, CA, USA, August 26 - 28, 2002 ; revised papers, Lecture Notes in Computer Science. 2528 Springer 2002, pp. 220-336.

Gutwenger, Carsten and Jünger, Michael and Leipert, Sebastian and Mutzel, Petra and Percan, Merijam and Weiskircher, René (2003) Subgraph Induced Connectivity Augmentation.
Published In: Graph-theoretic concepts in computer science : 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers, Lecture Notes in Computer Science. 2880 Springer 2003, pp. 261-272.

H

Hofmeister, Michael (1991) Isomorphisms and Automorphisms of Graph Coverings.
Published in: Discrete mathematics Vol. 98 (3). pp. 175-183.

J

Jabrayilov, Adalat and Mallach, Sven and Mutzel, Petra and Rüegg, Ulf and von Hanxleden, Reinhard (2016) Compact Layered Drawings of General Directed Graphs.
To appear In: Proceedings of the 24th International Symposium on Graph Drawing & Network Visualization, Lecture Notes in Computer Science. 9801 Springer 2016.

Jünger, Michael and Leipert, Sebastian and Percan, Merijam (2002) Triangulating Clustered Graphs.
Technical Report , 7 p.

Jünger, Michael and Mutzel, Petra and Odenthal, Thomas and Scharbrodt, Mark (1994) The Thickness of Graphs without K5-Minors.
Technical Report , 10 p.

Jünger, Michael and Schulz, Michael (2009) Intersection Graphs in Simultaneous Embedding with Fixed Edges.
Published in: Journal of Graph Algorithms and Applications Vol. 13 (2). pp. 205-218.

M

Mallach, Sven (2011) On separation pairs and split components of biconnected graphs.
Technical Report , 16 p.

Mehlhorn, Kurt and Mutzel, Petra (1996) On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm.
Published in: Algorithmica Vol. 16 (2). pp. 233-242.

Mehlhorn, Kurt and Mutzel, Petra and Näher, Stefan (1994) An Implementation of the Hopcroft and Tarjan Planarity Test and Embedding Algorithm.
Technical Report , 46 p.

Middendorf, Matthias and Pfeiffer, Frank (1993) On the Complexity of the Disjoint Path Problem.
Published in: Combinatorica Vol. 13 (1). pp. 97-107.

Mutzel, Petra (1992) A fast 0(n) Embedding Algorithm, based on the Hopcroft-Tarjan Planary Test.
Technical Report , 26 p.

Mutzel, Petra (1994) s-Chorded Cycle Graphs and their Relation to the Planar Subgraph Polytope.
Technical Report , 13 p.

Mutzel, Petra and Jünger, Michael (2004) Graph Drawing: Exact Optimization helps!
Published in: The sharpest cut: the impact of Manfred Padberg and his work ; [invited lectures given at a workshop held in October 2001 to celebrate Padberg's 60th birthday ; Workshop in Honor of Manfred Padberg]., MPS-SIAM series on optimization. 4 SIAM 2004.

R

Reinelt, Gerhard and Jünger, Michael and Grötschel, Martin (1989) Via Minimization with Pin Preassignments and Layer Preferal.
Published in: ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik Vol. 69 (11). pp. 393-399.

This list was generated on Sun Oct 22 08:33:17 2017 CEST.