Franz-Josef Brandenburg

From MaRDI portal
Person:1838046

Available identifiers

zbMath Open brandenburg.franz-josefMaRDI QIDQ1838046

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61793402023-12-16Paper
Straight-line drawings of 1-planar graphs2023-09-15Paper
The equivalence of boundary and confluent graph grammars on graph languages of bounded degree2022-12-09Paper
Correction to: ``Outer 1-planar graphs2021-11-19Paper
Fan-crossing free graphs and their relationship to other beyond-planar graphs2021-04-15Paper
On fan-crossing graphs2020-09-17Paper
Characterizing 5-map graphs by 2-fan-crossing graphs2019-09-19Paper
Characterizing and recognizing 4-map graphs2019-05-07Paper
Graph automata for linear graph languages2019-01-10Paper
On fan-crossing and fan-crossing free graphs2018-07-17Paper
Recognizing IC-Planar and NIC-Planar Graphs2018-06-14Paper
Data Structures and their Planar Graph Layouts2018-04-25Paper
Recognizing optimal 1-planar graphs in linear time2018-02-28Paper
\(\mathsf{T}\)-shape visibility representations of 1-planar graphs2018-02-28Paper
A First Order Logic Definition of Beyond-Planar Graphs2018-01-12Paper
On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs2018-01-04Paper
\(\mathsf{NIC}\)-planar graphs2017-10-17Paper
On Aligned Bar 1-Visibility Graphs2017-04-05Paper
Recognizing and drawing IC-planar graphs2017-02-10Paper
Recognizing and drawing IC-planar graphs2016-06-01Paper
Ranking chain sum orders2016-06-01Paper
Outer 1-planar graphs2016-05-31Paper
On Aligned Bar 1-Visibility Graphs2016-05-03Paper
On the hardness of maximum rank aggregation problems2015-03-24Paper
1-Planarity of Graphs with a Rotation System2015-03-04Paper
On Bar (1,j)-Visibility Graphs2015-02-27Paper
Upward planar graphs and their duals2015-01-30Paper
1-Visibility Representations of 1-Planar Graphs2014-09-30Paper
On Maximum Rank Aggregation Problems2014-01-17Paper
Upward planar drawings on the standing and the rolling cylinders2014-01-08Paper
Characterizing Planarity by the Splittable Deque2013-12-20Paper
Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs2013-12-20Paper
Recognizing Outer 1-Planar Graphs in Linear Time2013-12-20Paper
Rolling Upward Planarity Testing of Strongly Connected Graphs2013-12-06Paper
Tight Upper Bounds for Minimum Feedback Arc Sets of Regular Graphs2013-12-06Paper
Global k-Level Crossing Reduction2013-11-28Paper
COMPARING AND AGGREGATING PARTIAL ORDERS WITH KENDALL TAU DISTANCES2013-09-05Paper
Optical Graph Recognition2013-08-13Paper
The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders2013-08-02Paper
Drawing Planar Graphs on Area2013-06-28Paper
On the Density of Maximal 1-Planar Graphs2013-04-03Paper
Optical Graph Recognition2013-04-03Paper
Drawing Recurrent Hierarchies2012-12-04Paper
The Duals of Upward Planar Graphs on Cylinders2012-11-06Paper
Comparing and Aggregating Partial Orders with Kendall Tau Distances2012-06-08Paper
Classification of Planar Upward Embedding2012-03-09Paper
The Open Graph Archive: A Community-Driven Effort2012-03-09Paper
The Nearest Neighbor Spearman Footrule Distance for Bucket, Interval, and Partial Orders2011-06-03Paper
Plane Drawings of Queue and Deque Graphs2011-02-11Paper
Shortest path and maximum flow problems in networks with additive losses and gains2011-02-02Paper
A Global k-Level Crossing Reduction Algorithm2010-02-09Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
Graph Drawing2009-08-11Paper
Graph Drawing2009-08-11Paper
Coordinate Assignment for Cyclic Level Graphs2009-07-23Paper
Shortest Path and Maximum Flow Problems in Networks with Additive Losses and Gains2009-07-14Paper
On the complexity of crossings in permutations2009-04-09Paper
Cyclic Leveling of Directed Graphs2009-03-03Paper
Tree Drawings on the Hexagonal Grid2009-03-03Paper
Partitions of Graphs into Trees2007-08-28Paper
SOFSEM 2006: Theory and Practice of Computer Science2006-11-14Paper
Graph Drawing2006-11-13Paper
Computing and Drawing Isomorphic Subgraphs2006-04-03Paper
Radial Level Planarity Testing and Embedding in Linear Time2006-04-03Paper
Finite graph automata for linear and boundary graph languages2005-04-06Paper
https://portal.mardi4nfdi.de/entity/Q30437632004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437922004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44723302004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44222642003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44223082003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44144842003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q43893921999-11-08Paper
The ancestor width of grammars and languages1999-01-12Paper
https://portal.mardi4nfdi.de/entity/Q43362681997-08-07Paper
https://portal.mardi4nfdi.de/entity/Q46947501993-06-29Paper
Efficient reductions of picture words1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40373051993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40373061993-05-18Paper
On the intersection of stacks and queues1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37875071988-01-01Paper
A note on: `Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages' (by K. Ayers)1987-01-01Paper
Representations of language families by homomorphic equality operations and generalized equality sets1987-01-01Paper
Uniform simulations of nondeterministic real time multitape turing machines1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859891987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37300301986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33434561984-01-01Paper
Uniformly growing k-th power-free homomorphisms1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33214731983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36679551982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39456001982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39594271982-01-01Paper
Three write heads are as good ask1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39071121981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39114241981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39120521981-01-01Paper
Unary multiple equality sets: The languages of rational matrices1981-01-01Paper
Multiple equality sets and Post machines1980-01-01Paper
Equality Sets and Complexity Classes1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41959381979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41812911978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41243431977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41316531977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47660611973-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Franz-Josef Brandenburg