Jens M. Schmidt

From MaRDI portal
Person:343697


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Structural parameters of Schnyder woods
Discrete Mathematics
2024-12-02Paper
Rooted minors and locally spanning subgraphs
Journal of Graph Theory
2024-01-24Paper
Generalized cut trees for edge-connectivity
Journal of Combinatorial Theory. Series B
2024-01-15Paper
Contractible edges in longest cycles
Journal of Graph Theory
2023-10-12Paper
scientific article; zbMATH DE number 7561392 (Why is no real title available?)
 
2022-07-21Paper
scientific article; zbMATH DE number 7561367 (Why is no real title available?)
 
2022-07-21Paper
Cycle spectra of contraction-critically 4-connected planar graphs
Graphs and Combinatorics
2021-11-30Paper
On short fastest paths in temporal graphs
 
2021-10-04Paper
Compact cactus representations of all non-trivial min-cuts
Discrete Applied Mathematics
2021-09-15Paper
Computing Tutte paths
 
2021-07-28Paper
Circumference of essentially 4-connected planar triangulations
Journal of Graph Algorithms and Applications
2021-03-29Paper
Edge-orders
 
2020-05-27Paper
Dynamics of Cycles in Polyhedra I: The Isolation Lemma
 
2020-02-18Paper
Shortness coefficient of cyclically 4-edge-connected cubic graphs
The Electronic Journal of Combinatorics
2020-02-10Paper
On the circumference of essentially 4-connected planar graphs
Journal of Graph Algorithms and Applications
2020-01-22Paper
Computing vertex-disjoint paths in large graphs using MAOs
Algorithmica
2020-01-16Paper
Longer cycles in essentially 4-connected planar graphs
Discussiones Mathematicae Graph Theory
2020-01-08Paper
Edge-orders
Algorithmica
2019-05-07Paper
Simple computation of \textit{st}-edge- and \textit{st}-numberings from ear decompositions
Information Processing Letters
2019-03-11Paper
Longest cycles in cyclically 4-edge-connected cubic planar graphs
 
2019-02-13Paper
Computing 2-walks in polynomial time
ACM Transactions on Algorithms
2018-11-13Paper
More on foxes
Journal of Graph Theory
2018-10-31Paper
Linear-time recognition of map graphs with outerplanar witness
Discrete Optimization
2018-08-17Paper
Tight bounds for the vertices of degree k in minimally k‐connected graphs
Journal of Graph Theory
2018-07-13Paper
Linear-time recognition of map graphs with outerplanar witness
 
2017-10-17Paper
Cut Tree Structures with Applications on Contraction-Based Sparsification
 
2017-07-03Paper
Which point sets admit a \(k\)-angulation?
 
2017-03-09Paper
Certifying 3-edge-connectivity
Algorithmica
2017-03-03Paper
Small-area orthogonal drawings of 3-connected graphs
Lecture Notes in Computer Science
2017-02-10Paper
Computing 2-walks in polynomial time
 
2017-01-24Paper
Lower bounds for locally highly connected graphs
Graphs and Combinatorics
2016-11-29Paper
Mondshein sequences (a.k.a. (2,1)-orders)
SIAM Journal on Computing
2016-11-15Paper
Thoughts on Barnette's conjecture
The Australasian Journal of Combinatorics
2016-04-18Paper
A Tight Bound for Minimal Connectivity
 
2016-03-30Paper
Counting \(K_4\)-subdivisions
Discrete Mathematics
2015-08-05Paper
Cubic plane graphs on a given point set
Computational Geometry
2014-11-24Paper
Cubic plane graphs on a given point set
Proceedings of the twenty-eighth annual symposium on Computational geometry
2014-08-07Paper
Computing minimum cycle bases in weighted partial 2-trees in linear time
Journal of Graph Algorithms and Applications
2014-07-30Paper
The Mondshein Sequence
Automata, Languages, and Programming
2014-07-01Paper
Computing minimum cycle bases in weighted partial 2-trees in linear time
Graph-Theoretic Concepts in Computer Science
2013-12-06Paper
Certifying 3-edge-connectivity
Lecture Notes in Computer Science
2013-12-06Paper
A Planarity Test via Construction Sequences
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Certifying 3-connectivity in linear time
Automata, Languages, and Programming
2013-08-12Paper
Contractions, removals, and certifying 3-connectivity in linear time
SIAM Journal on Computing
2013-07-24Paper
A simple test on 2-vertex- and 2-edge-connectivity
Information Processing Letters
2013-03-20Paper
Every DFS Tree of a 3‐Connected Graph Contains a Contractible Edge
Journal of Graph Theory
2013-03-07Paper
Largest inscribed rectangles in convex polygons
Journal of Discrete Algorithms
2012-09-13Paper
An \(O(n+m)\) certifying triconnnectivity algorithm for Hamiltonian graphs
Algorithmica
2012-04-26Paper
Construction sequences and certifying 3-connectivity
Algorithmica
2012-04-26Paper
Construction sequences and certifying 3-connectedness
 
2012-01-23Paper
Interval Stabbing Problems in Small Integer Ranges
Algorithms and Computation
2009-12-17Paper
Efficient Extraction of Multiple Kuratowski Subdivisions
Graph Drawing
2008-03-25Paper
Trees and co-trees in planar 3-connected planar graphs An easier proof via Schnyder woods
 
N/APaper
"Toward Gr\""unbaum's Conjecture"
 
N/APaper


Research outcomes over time


This page was built for person: Jens M. Schmidt