D. S. Franzblau

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!

Publication	Date of Publication	Type
An algorithm for the difference between set covers Discrete Applied Mathematics	2008-09-10	Paper
Optimal Hamiltonian completions and path covers for trees, and a reduction to maximum flow The ANZIAM Journal	2003-04-11	Paper
Construction of Hamiltonian cycles in layered cubic planar graphs Graphs and Combinatorics	2002-07-29	Paper
Ear decomposition with bounds on ear length Information Processing Letters	2002-07-25	Paper
Generic rigidity of molecular graphs via ear decomposition Discrete Applied Mathematics	2000-07-16	Paper
The Mystery of the Linked Triangles Mathematics Magazine	1997-09-29	Paper
Combinatorial Algorithm for a Lower Bound on Frame Rigidity SIAM Journal on Discrete Mathematics	1996-01-08	Paper
Performance Guarantees on a Sweep-Line Heuristic for Covering Rectilinear Polygons with Rectangles SIAM Journal on Discrete Mathematics	1989-01-01	Paper
An algorithm for covering polygons with rectangles Information and Control	1984-01-01	Paper
A bijective proof of the hook-length formula Journal of Algorithms	1982-01-01	Paper

Research outcomes over time

This page was built for person: D. S. Franzblau