DIMACS Workshop on Discrete Mathematical Problems and Medical Applications

December 8 - 10, 1999
DIMACS Center, Rutgers University, Piscataway, NJ

Organizers:: Ding-Zhu Du, University of Minnesota, dzd@cs.umn.edu; Panos M. Pardalos, University of Florida, pardalos@ophelia.ise.ufl.edu; Jie Wang, University of North Carolina, wang@uncg.edu

Presented under the auspices of the Special Year on Mathematical Support for Molecular Biology.

Workshop Program:

Wednesday, Dec. 8, 1999

Session A.1 Chair: Ding-Zhu Du

8:00-8:55   Registration

8:55-9:00   Welcome from the DIMACS Director and the Organizers

9:00-9:45   Jay Udupa, University of Pennsylvania, USA
	    "Some Discrete Problems in Practical Image Segmentation and
	    Visualization"

9:45-10:15  Yuri Boykov, Cornell University, USA
	    "Graph Cut Algorithms for Fast Approximate Energy Minimization
	    in Image Analysis"

10:15-10:30 break

Session A.2 Chair: Jie Wang

10:30-11:15 Ingela Nystrom, Uppsala University, Sweden
	    "Analysis of Magnetic Resonance Angiography Images
	    Using Skeletonization and Distance Transforms"
	    (joint work with Orjan Smedby, Linkoping University Hospital,
	    Sweden)

11:15-11:45 Calvin R. Maurer Jr., University of Rochester, USA
	    "A Linear Time Algorithm for Distance Transforms in 
	    Arbitrary Dimensions"
	    (joint work with Vijay Raghavan and J. Michael Fitzpatrick,
	    Vanderbilt University, USA)

11:45-12:15 Kaleem Siddiqi, McGill University, Canada
	    "Divergence-Based Skeletons"

12:15-2:00  LUNCH

Session A.3 Chair: Panos M. Pardalos

2:00-2:30   Alan Sprague, University of Alabama, USA
	    "Frequent Set Generation for Medical Surveillance,
	    in the Presence of Clones"
            (joint work with Stephen E. Brossette)

2:30-3:00   Tao Jiang, University of California at Riverside, USA
	    "A Gibbs Sampling Approach to Drug Target Search"
	    (joint work with Todd Wareham, Chris Trendall, and Xian Zhang)

3:00-3:30   Sven Dickinson, Rutgers University, USA
	    "A Spectral Encoding of Tree Structure and its Application to 
	    Shape Indexing and Matching"

3:30-3:45   break

Session A.4 Chair: Bhaskar DasGupta

3:45-4:15   H. Ngo, University of Minnesota, USA
	    "On DNA Screening"
	    (joint work with Ding-Zhu Du)

4:15-4:45   Li Sheng, Drexel University, USA
	    "Variants of Interval Graphs and Their Applications to DNA Physical
	    Mapping"
	    (joint work with Chi Wang, University of Louisville, USA, 
	    Peisen Zhang, Columbia University, USA)

4:45-5:15   R. Chandrasekaran, The University of Texas at Dallas, USA
	    "Isotonic Separation"
	    (joint work with Young Ryu, Varghese Jacob, and S.C. Hong, 
	    The University of Texas at Dallas)

Thursday, Dec. 9, 1999

Session B.1 Chair: Panos M. Pardalos

8:30-9:15   Michael C. Ferris, University of Wisconsin, USA
	    "Optimization of Gamma Knife Radiosurgery"
	    (joint work with David Shepard, University of Maryland School
	    of Medicine, USA)

9:15-9:45   Danny Chen, University of Notre Dame, USA
	    "Optimal Beam Penetration Problems in Two and Three Dimensions
	    "and Applications"

9:45-10:15  Anthony Macula, State University of New York College at Geneseo, 
	    USA
	    "Two-Stage Group Testing for Complexes in the Presence of Errors"
	    (joint work with D. Torney, Los Alamos National Lab, USA, 
	    P. Vilenkin, Moscow State University, Russia)

10:15-10:30 break

Session B.2 Chair: Ding-Zhu Du

10:30-11:15 Q. Jackie Wu, Case Western Reserve University, USA
	    "Morphology Guided Radiotherapy Treatment Planning and
	    Optimization"

11:15-11:45 Jie Wang, The University of North Carolina at Greensboro, USA
	    "Complexity of Min-Max Sphere Packing with respect to Treatment
	    Planning"

11:45-12:15 Yaorong Ge, Wake Forest University, USA
	    "Discrete Methods in Virtual Endoscopy"

12:15-2:00  LUNCH

Session B.3 Q. Jackie Wu

2:00-2:45   Peter Hall, University of Bath, UK
	    "A Model for Learning Human Vascular Anatomy"

2:45-3:30   Sanguthevar Rajasekaran, University of Florida, USA
	    "Efficient Algorithms for Similarity Search"
	    (joint work with Hu, Luo, Nick, Pardalos, Sahni, and Shaw)

3:30-3:45   break

Session B.4 Chair: Jie Wang

3:45-5:15   Panel Discussion: Discrete Mathematical Problems in Medical 
	    Applications
	    Panelists: Peter Hall, University of Bath, UK
		       Calvin R. Maurer Jr., University of Rochester, USA
		       Ingela Nystrom, Uppsala University, Sweden
		       Jay Udupa, University of Pennsylvania, USA

Friday, Dec. 10, 1999

Session C.1 Chair: Jie Wang

8:30-9:15   Olvi Mangasarian, University of Wisconsin, USA
	    "Breast Cancer Survival and Chemotherapy Analysis via Support 
	    Vector Machines"
	    (joint work with Y.-J. Lee and W. H. Wolberg, 
	    University of Wisconsin, USA)

9:15-9:45   Anand Rangarajan, Yale University, USA
	    "An Integrated Pose and Correspondence Approach to Image Matching"

9:45-10:15  G. T. Herman, University of Pennsylvania, USA
	    "Medical Applications of Discrete Tomography"
	    (joint work with A. Kuba, Jozsef Attila 
	    University, Hungary, and Andrew Todd-Pokropek, 
	    University College London, UK)

10:15-10:30 break

Session C.2 Chair: Li Sheng

10:30-11:15  Leon D. Iasemidis, University of Florida, USA
	    "Transition to Epileptic Seizures - An Optimization Approach
	    into Its Dynamics"
	    (joint work with Panos M. Pardalos)

11:15-11:45 Guoliang Xue, University of Vermont, USA
	    "Fast Algorithms for Force-Field Computation in Molecular Clusters"

11:45-12:15 Bhaskar DasGupta, Rutgers University, USA
	    "On Computing Distances Between Evolutionary Trees"

12:15-2:00  LUNCH

THE END