Karsten Weihe

From MaRDI portal



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
Improved approximations for minimum cardinality quadrangulations of finite element meshes2021-12-20Paper
Reconstructing the topology of a CAD model -- a discrete approach
Algorithms — ESA '97
2021-12-20Paper
ON THE HARDNESS OF RECOGNIZING BUNDLES IN TIME TABLE GRAPHS
International Journal of Foundations of Computer Science
2015-04-29Paper
Maximum \(s\)-\(t\)-flow with \(k\) crossings in \(O(k^3 n \log n)\) time2014-12-18Paper
Local search starting from an LP solution, fast and quite good
ACM Journal of Experimental Algorithmics
2014-04-01Paper
Reliability and delay distributions of train connections2012-10-02Paper
Edge-disjoint routing in plane switch graphs in linear time.
Journal of the ACM
2011-02-01Paper
On the cardinality of the Pareto set in bicriteria shortest path problems
Annals of Operations Research
2010-03-23Paper
Workload Balancing in Multi-stage Production Processes
Experimental Algorithms
2007-09-14Paper
Moving policies in cyclic assembly line scheduling
Theoretical Computer Science
2006-04-06Paper
Parameterized and Exact Computation
Lecture Notes in Computer Science
2005-08-23Paper
Dijkstra's algorithm on-line
ACM Journal of Experimental Algorithmics
2005-08-04Paper
QUADRANGULAR REFINEMENTS OF CONVEX POLYGONS WITH AN APPLICATION TO FINITE-ELEMENT MESHES
International Journal of Computational Geometry & Applications
2005-06-10Paper
scientific article; zbMATH DE number 1848402 (Why is no real title available?)2003-01-05Paper
On the discrete core of quadrilateral mesh refinement2001-12-12Paper
Reconstructing the topology of a CAD model -- a discrete approach
Algorithmica
2000-12-05Paper
scientific article; zbMATH DE number 1420919 (Why is no real title available?)2000-07-20Paper
A software package of algorithms and heuristics for disjoint paths in \textit{Pla}nar \textit{Net}works
Discrete Applied Mathematics
1999-11-23Paper
scientific article; zbMATH DE number 1354125 (Why is no real title available?)1999-10-31Paper
Maximum \((s,t)\)-flows in planar networks in \(\mathcal O(|V| \log |V|)\) time
Journal of Computer and System Sciences
1998-08-04Paper
Mesh refinement via bidirected flows
Journal of the ACM
1998-02-17Paper
The Vertex-Disjoint Menger Problem in Planar Graphs
SIAM Journal on Computing
1997-05-26Paper
Edge-Disjoint (s,t)-Paths in Undirected Planar Graphs in Linear Time
Journal of Algorithms
1997-04-27Paper
LINEAR-TIME ALGORITHMS FOR DISJOINT TWO-FACE PATHS PROBLEMS IN PLANAR GRAPHS
International Journal of Foundations of Computer Science
1996-11-26Paper
scientific article; zbMATH DE number 910891 (Why is no real title available?)1996-10-21Paper
A linear-time algorithm for edge-disjoint paths in planar graphs
Combinatorica
1996-07-14Paper
scientific article; zbMATH DE number 780786 (Why is no real title available?)1996-03-11Paper
scientific article; zbMATH DE number 833804 (Why is no real title available?)1996-01-15Paper
scientific article; zbMATH DE number 437535 (Why is no real title available?)1994-01-02Paper


Research outcomes over time


This page was built for person: Karsten Weihe