Franz-Josef Brandenburg

94 papers A* 4A 29B 13C 1Misc 2Journal 29Unranked 16

Year	Rank	Type	Title / Venue / Authors
2014	J	`jnl`	Upward planar drawings on the standing and the rolling cylinders. Comput. Geom. Franz-Josef Brandenburg
2013	J	`jnl`	1-Visibility Representations of 1-Planar Graphs. CoRR Franz-Josef Brandenburg
2013	J	`jnl`	Comparing and Aggregating Partial Orders with Kendall tau Distances. Discret. Math. Algorithms Appl. Franz-Josef Brandenburg, Andreas Gleißner, Andreas Hofmeier
2013	C	`conf`	On Maximum Rank Aggregation Problems. IWOCA Christian Bachmaier, Franz-Josef Brandenburg, Andreas Gleißner, Andreas Hofmeier
2013	B	`conf`	Rolling Upward Planarity Testing of Strongly Connected Graphs. WG Christopher Auer, Christian Bachmaier, Franz-Josef Brandenburg, Kathrin Hanauer
2013	J	`jnl`	The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders. J. Comb. Optim. Franz-Josef Brandenburg, Andreas Gleißner, Andreas Hofmeier
2013	B	`conf`	Tight Upper Bounds for Minimum Feedback Arc Sets of Regular Graphs. WG Kathrin Hanauer, Franz-Josef Brandenburg, Christopher Auer
2012	B	`conf`	Comparing and Aggregating Partial Orders with Kendall Tau Distances. WALCOM Franz-Josef Brandenburg, Andreas Gleißner, Andreas Hofmeier
2012	J	`jnl`	Drawing Recurrent Hierarchies. J. Graph Algorithms Appl. Christian Bachmaier, Franz-Josef Brandenburg, Wolfgang Brunner, Raymund Fülöp
2012	A	`conf`	On Sparse Maximal 2-Planar Graphs. GD Christopher Auer, Franz-Josef Brandenburg, Andreas Gleißner, Kathrin Hanauer
2012	—	`conf`	On the Curve Complexity of Upward Planar Drawings. CATS Franz-Josef Brandenburg
2012	A	`conf`	On the Density of Maximal 1-Planar Graphs. GD Franz-Josef Brandenburg, David Eppstein, Andreas Gleißner, Michael T. Goodrich, Kathrin Hanauer, Josef Reislhuber
2012	A	`conf`	Optical Graph Recognition. GD Christopher Auer, Christian Bachmaier, Franz-Josef Brandenburg, Andreas Gleißner, Josef Reislhuber
2012	B	`conf`	The Duals of Upward Planar Graphs on Cylinders. WG Christopher Auer, Christian Bachmaier, Franz-Josef Brandenburg, Andreas Gleißner, Kathrin Hanauer
2011	A	`conf`	Classification of Planar Upward Embedding. GD Christopher Auer, Christian Bachmaier, Franz-Josef Brandenburg, Andreas Gleißner
2011	J	`jnl`	Global k-Level Crossing Reduction. J. Graph Algorithms Appl. Christian Bachmaier, Franz-Josef Brandenburg, Wolfgang Brunner, Ferdinand Hübner
2011	J	`jnl`	Shortest path and maximum flow problems in networks with additive losses and gains. Theor. Comput. Sci. Franz-Josef Brandenburg, Mao-cheng Cai
2011	—	`conf`	The Nearest Neighbor Spearman Footrule Distance for Bucket, Interval, and Partial Orders. FAW-AAIM Franz-Josef Brandenburg, Andreas Gleißner, Andreas Hofmeier
2011	J	`jnl`	The Open Graph Archive: A Community-Driven Effort CoRR Christian Bachmaier, Franz-Josef Brandenburg, Philip Effinger, Carsten Gutwenger, Jyrki Katajainen, Karsten Klein, Miro Spönemann, Matthias Stegmaier, Michael Wybrow
2011	A	`conf`	The Open Graph Archive: A Community-Driven Effort. GD Christian Bachmaier, Franz-Josef Brandenburg, Philip Effinger, Carsten Gutwenger, Jyrki Katajainen, Karsten Klein, Miro Spönemann, Matthias Stegmaier, Michael Wybrow
2011	J	`jnl`	Visual Analysis of Large Graphs Using (X, Y)-Clustering and Hybrid Visualizations. IEEE Trans. Vis. Comput. Graph. Vladimir Batagelj, Franz-Josef Brandenburg, Walter Didimo, Giuseppe Liotta, Pietro Palladino, Maurizio Patrignani
2010	B	`conf`	A Global WALCOM Christian Bachmaier, Franz-Josef Brandenburg, Wolfgang Brunner, Ferdinand Hübner
2010	A	`conf`	Plane Drawings of Queue and Deque Graphs. GD Christopher Auer, Christian Bachmaier, Franz-Josef Brandenburg, Wolfgang Brunner, Andreas Gleißner
2009	Misc	`conf`	Coordinate Assignment for Cyclic Level Graphs. COCOON Christian Bachmaier, Franz-Josef Brandenburg, Wolfgang Brunner, Raymund Fülöp
2009	J	`jnl`	On the complexity of crossings in permutations. Discret. Math. Therese Biedl, Franz-Josef Brandenburg, Xiaotie Deng
2009	Misc	`conf`	Shortest Path and Maximum Flow Problems in Networks with Additive Losses and Gains. FAW Franz-Josef Brandenburg, Mao-cheng Cai
2008	A	`conf`	Cyclic Leveling of Directed Graphs. GD Christian Bachmaier, Franz-Josef Brandenburg, Wolfgang Brunner, Gergö Lovász
2008	J	`jnl`	Drawing Planar Graphs on (8/9)*n Electron. Notes Discret. Math. Franz-Josef Brandenburg
2008	A	`conf`	Tree Drawings on the Hexagonal Grid. GD Christian Bachmaier, Franz-Josef Brandenburg, Wolfgang Brunner, Andreas Hofmeier, Marco Matzeder, Thomas Unfried
2006	B	`conf`	Graph Searching and Search Time. SOFSEM Franz-Josef Brandenburg, Stephanie Herrmann
2006	A	`conf`	Partitions of Graphs into Trees. GD Therese Biedl, Franz-Josef Brandenburg
2005	A	`conf`	Crossings and Permutations. GD Therese Biedl, Franz-Josef Brandenburg, Xiaotie Deng
2005	—	`conf`	Drawing planar bipartite graphs with small area. CCCG Therese Biedl, Franz-Josef Brandenburg
2005	J	`jnl`	Finite graph automata for linear and boundary graph languages. Theor. Comput. Sci. Franz-Josef Brandenburg, Konstantin Skodinis
2005	J	`jnl`	Radial Level Planarity Testing and Embedding in Linear Time. J. Graph Algorithms Appl. Christian Bachmaier, Franz-Josef Brandenburg, Michael Forster
2004	J	`jnl`	Computing and Drawing Isomorphic Subgraphs. J. Graph Algorithms Appl. Sabine Bachl, Franz-Josef Brandenburg, Daniel Gmach
2004	A	`conf`	Graph-Drawing Contest Report. GD Franz-Josef Brandenburg, Christian A. Duncan, Emden R. Gansner, Stephen G. Kobourov
2004	A	`conf`	Gravisto: Graph Visualization Toolkit. GD Christian Bachmaier, Franz-Josef Brandenburg, Michael Forster, Paul Holleis, Marcus Raitner
2004	A	`conf`	QUOGGLES: Query On Graphs - A Graphical Largely Extensible System. GD Paul Holleis, Franz-Josef Brandenburg
2003	B	`conf`	Erratum: Cycles in Generalized Networks. WG Franz-Josef Brandenburg
2003	A	`conf`	Graph Drawing Contest Report. GD Franz-Josef Brandenburg, Ulrik Brandes, Peter Eades, Joe Marks
2003	A	`conf`	Radial Level Planarity Testing and Embedding in Linear Time. GD Christian Bachmaier, Franz-Josef Brandenburg, Michael Forster
2003	A	`conf`	Selected Open Problems in Graph Drawing. GD Franz-Josef Brandenburg, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel
2002	A	`conf`	Computing and Drawing Isomorphic Subgraphs. GD Sabine Bachl, Franz-Josef Brandenburg
2002	B	`conf`	Cycles in Generalized Networks. WG Franz-Josef Brandenburg
2002	A	`conf`	Graph-Drawing Contest Report. GD Franz-Josef Brandenburg
2002	J	`jnl`	The system architecture of the BioPath system. Silico Biol. Michael Forster, Andreas Pick, Marcus Raitner, Falk Schreiber, Franz-Josef Brandenburg
2001	—	`conf`	BioPath Visualization of Biochemical Pathways. German Conference on Bioinformatics Franz-Josef Brandenburg, Michael Forster, Andreas Pick, Marcus Raitner, Falk Schreiber
2001	A	`conf`	BioPath. GD Franz-Josef Brandenburg, Michael Forster, Andreas Pick, Marcus Raitner, Falk Schreiber
2001	A	`conf`	Graph-Drawing Contest Report. GD Therese Biedl, Franz-Josef Brandenburg
2000	A	`conf`	Graph-Drawing Contest Report. GD Franz-Josef Brandenburg, Ulrik Brandes, Michael Himsolt, Marcus Raitner
1999	A	`conf`	Graph Clustering Using Distance-k Cliques. GD Jubin Edachery, Arunabha Sen, Franz-Josef Brandenburg
1999	A	`conf`	Graph-Drawing Contest Report. GD Franz-Josef Brandenburg, Michael Jünger, Joe Marks, Petra Mutzel, Falk Schreiber
1998	J	`jnl`	The Ancestor Width of Grammars and Languages. Theor. Comput. Sci. Franz-Josef Brandenburg
1997	—	`conf`	Algorithmen zum automatischen Zeichnen von Graphen im Rahmen des DFG-Schwerpunkts Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen. GI Jahrestagung Franz-Josef Brandenburg, Michael Jünger, Petra Mutzel, Thomas Lengauer
1997	J	`jnl`	Algorithmen zum automatischen Zeichnen von Graphen. Inform. Spektrum Franz-Josef Brandenburg, Michael Jünger, Petra Mutzel
1997	A	`conf`	Graph Clustering 1: Circles of Cliques. GD Franz-Josef Brandenburg
1997	—	`conf`	Homomorphic Representations of Certain Classes of Languages. Advances in Algorithms, Languages, and Complexity Franz-Josef Brandenburg
1996	A	`ed.`	Graph Drawing, Symposium on Graph Drawing, GD '95, Passau, Germany, September 20-22, 1995, Proceedings GD Franz-Josef Brandenburg
1995	A	`conf`	An Experimental Comparison of Force-Directed and Randomized Graph Drawing Algorithms. GD Franz-Josef Brandenburg, Michael Himsolt, Christoph Rohrer
1994	A	`conf`	Designing Graph Drawings by Layout Graph Grammars. GD Franz-Josef Brandenburg
1994	—	`conf`	Graph Automata for Linear Graph Languages. TAGT Franz-Josef Brandenburg, Konstantin Skodinis
1993	J	`jnl`	Efficient Reductions of Picture Words. RAIRO Theor. Informatics Appl. Franz-Josef Brandenburg, Jürgen Dassow
1991	J	`jnl`	Gemeinsame Stellungnahme der Fakultätentage Elektrotechnik und Informatik zur Abstimmung ihrer Fachgebierte im Bereich Informationstechnik. Inform. Spektrum Franz-Josef Brandenburg, Werner Freise, Winfried Görke, Reiner W. Hartenstein, P. Kühn, H. J. Schmitt
1991	—	`conf`	The Equivalence of Boundary and Confluent Graph Grammars on Graph Languages of Bounded Degree. RTA Franz-Josef Brandenburg
1990	—	`conf`	Cycle Chain Code Picture Languages. Graph-Grammars and Their Application to Computer Science Franz-Josef Brandenburg, Michal Chytil
1990	—	`conf`	Layout Graph Grammars: The Placement Approach. Graph-Grammars and Their Application to Computer Science Franz-Josef Brandenburg
1989	B	`conf`	On the Complexity of Optimal Drawings of Graphs. WG Franz-Josef Brandenburg
1988	—	`conf`	Nice drawings of graphs are computationally hard. Informatics and Psychology Workshop Franz-Josef Brandenburg
1988	A	`conf`	On Polynomial Time Graph Grammars. STACS Franz-Josef Brandenburg
1988	J	`jnl`	On the Intersection of Stacks and Queues. Theor. Comput. Sci. Franz-Josef Brandenburg
1987	J	`jnl`	A Note on: 'Deque Automata and a Subfamily of Context-Sensitive Languages which Contains All Semilinear Bounded Languages'. Theor. Comput. Sci. Franz-Josef Brandenburg
1987	J	`jnl`	Representations of Language Families by Homomorphic Equality Operations and Generalized Equality Sets. Theor. Comput. Sci. Franz-Josef Brandenburg
1987	A	`ed.`	STACS 87, 4th Annual Symposium on Theoretical Aspects of Computer Science, Passau, Germany, February 19-21, 1987, Proceedings STACS Franz-Josef Brandenburg, Guy Vidal-Naquet, Martin Wirsing
1987	J	`jnl`	Uniform Simulations of Nondeterministic Real Time Multitape Turing Machines. Math. Syst. Theory Franz-Josef Brandenburg, Andreas Brandstädt, Klaus W. Wagner
1986	A*	`conf`	Intersections of Some Families of Languages. ICALP Franz-Josef Brandenburg
1986	—	`conf`	On Partially Ordered Graph Grammars. Graph-Grammars and Their Application to Computer Science Franz-Josef Brandenburg
1984	B	`conf`	A Truely Morphic Characterization of Recursively Enumerable Sets. MFCS Franz-Josef Brandenburg
1983	B	`conf`	On the Complexity of the Membership Problem of Graph Grammars. WG Franz-Josef Brandenburg
1983	—	`conf`	The computational complexity of certain graph grammars. Theoretical Computer Science Franz-Josef Brandenburg
1983	J	`jnl`	Uniformly Growing k-TH Power-Free Homomorphisms. Theor. Comput. Sci. Franz-Josef Brandenburg
1982	J	`jnl`	A Note on Generalized Parikh Equality Sets. J. Inf. Process. Cybern. Franz-Josef Brandenburg
1982	A*	`conf`	Extended Chomsky-Schützenberger Theorems. ICALP Franz-Josef Brandenburg
1981	B	`conf`	Analogies of PAL and COPY. FCT Franz-Josef Brandenburg
1981	—	`conf`	On the Height of Syntactical Graphs. Theoretical Computer Science Franz-Josef Brandenburg
1981	B	`conf`	On the Tranformation of Derivation Graphs to Derivation Trees (Preliminary Report). MFCS Franz-Josef Brandenburg
1981	J	`jnl`	Three Write Heads Are as Good as k. Math. Syst. Theory Franz-Josef Brandenburg
1981	J	`jnl`	Unary Multiple Equality Sets: The Languages of Rational Matrices Inf. Control. Franz-Josef Brandenburg
1980	J	`jnl`	Equality Sets and Complexity Classes. SIAM J. Comput. Ronald V. Book, Franz-Josef Brandenburg
1980	J	`jnl`	Multiple Equality Sets and Post Machines. J. Comput. Syst. Sci. Franz-Josef Brandenburg
1979	A*	`conf`	Representing Complexity Classes by Equality Sets (Preliminary Report). ICALP Ronald V. Book, Franz-Josef Brandenburg
1977	—	`conf`	On one-way auxiliary pushdown automata. Theoretical Computer Science Franz-Josef Brandenburg
1977	A*	`conf`	The Contextsensitivity Bounds of Contextsensitive Grammars and Languages. ICALP Franz-Josef Brandenburg
1973	—	`conf`	Der Einfluß von Kontext auf spezielle CF-Grammatiken. Automatentheorie und Formale Sprachen Franz-Josef Brandenburg