Franz-Josef Brandenburg

From MaRDI portal
Revision as of 08:36, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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

This page was built for person: Franz-Josef Brandenburg