Carola Wenk's web pages.
Carola Wenk
Curriculum Vitae
April 2012      

Carola Wenk Phone: + 1-210-458-4501
University of Texas at San Antonio         Email: carola @ cs.utsa.edu
Department of Computer Science URL: http://www.cs.utsa.edu/~carola
One UTSA Circle Date & place of birth: 5/17/73, Berlin, Germany
San Antonio, TX 78249-0667German citizenship, US permanent resident


Research and Teaching Interests
Algorithms, data structures, computational geometry, shape matching; theoretical computer science, discrete mathematics; computer programming; applied areas such as computational biology, medical informatics, and intelligent transportation systems.

Biographical Sketch
Carola Wenk is an Associate Professor of Computer Science at the University of Texas at San Antonio (UTSA). Her research area is in algorithms and data structures, in particular geometric algorithms and shape matching. She has 39 peer-reviewed publications, 21 of which with students, and she is actively involved in several applied projects including topics in biological and biomedical areas, and in intelligent transportation systems. She is the principal investigator on a $1.9M NIH grant funding the Computational Systems Biology Core Facility at UTSA. Dr. Wenk won an NSF CAREER award as well as research, teaching, and service awards at UTSA. She is actively involved in service to the university, including serving as the Chair of the Faculty Senate and as the Faculty Advisor for two student organizations.

Education
Dr. rer. nat. (Ph.D.) 1998-2002, magna cum laude, Computer Science, Freie Universität Berlin.
Thesis: ``Shape Matching in Higher Dimensions''
Advisor: Helmut Alt
Dipl. Math. (M.S. & B.S.) 1992-1998, Mathematics, Freie Universität Berlin.
Thesis: ``Algorithmen für das Crossdating in der Dendrochronologie (Algorithms for Crossdating in Dendrochronology)'' [ps.gz, pdf]
Advisor: Helmut Alt

Professional Career
09/2008 - present  Associate professor, Computer Science, University of Texas at San Antonio (UTSA)
01/2004 - 08/2008  Assistant professor, Computer Science, UTSA
01/2002 - 12/2003  Assistant researcher, Computer Science, University of Arizona, Tucson
10/1995 - 12/2001  Research and teaching assistant, Computer Science, Freie Universität Berlin, Germany

Professional Training
09/2010 - 05/2011 Leadership training through the Leadership UTSA program

Awards and Honors
2012 President's Distinguished Achievement Award for Excellence in University Service, UTSA.
2009 Best Paper Award, Algorithms and Data Structures Symposium, Banff, Alberta, Canada.
2008 College of Sciences Teaching Excellence Award, UTSA.
2008 President's Distinguished Achievement Award for Teaching Excellence, UTSA.
2007 President's Distinguished Achievement Award for Research Achievement, UTSA.
2005 Faculty research award ($4,845), ``Locating GPS Curves in Roadmaps'', UTSA.
Invitation to Dagstuhl seminar, Germany. 2001, 2003, 2005, 2009, 2011

Scholarships and Fellowships
9/2003 - 8/2004 Postdoctoral Fellowship (DAAD - German Academic Exchange Service); award not accepted
4/1995 - 3/1999 Fritz-ter-Meer Scholarship (Bayer AG, Leverkusen, Germany)

Professional Memberships
Association for Computing Machinery (ACM)
ACM Special Interest Group on Algorithms and Computation theory (SIGACT)
American Mathematical Society (AMS)

Major Contributions to University Service
2011 - present Co-Chair of the Academic Affairs and Faculty Quality Committee of the UT System Faculty Advisory Council
2011 - present Faculty Advisor for the Bangladesh Student Association
2010 - present Chair of the Faculty Senate
2010 - present Handbook of Operating Procedures Committee Member
2009 - present Member of the UT System Faculty Advisory Council
2009 - present Member of the Strategic Resource Planning Council
2008 - 2010 Faculty Senator
2008 - present Chair of the Communications Committee, Department of Computer Science
2007 - present Faculty Advisor for the Association for Computing Machinery (ACM) student chapter

Grants
[G1]9/15/10 - 6/30/15 "Computational Systems Biology Core (CSBC)", National Institutes of Health, NIH-NCRR 2G12RR013646-11, $1,916,034. Role: PI, with Co-PIs Yufeng Wang and Fidel Santamaria. Part of the RCMI (Research Centers for Minority Institutions) grant "RCMI Center for Interdisciplinary Health Research".
[G2]3/1/07 - 2/29/13 "CAREER: Application and Theory of Geometric Shape Handling", National Science Foundation, NSF CCF-0643597, $400,468. Role: PI.
[G3]8/1/09 - 7/31/10 REU (Research Experience for Undergraduates) Supplement to NSF CAREER grant, $8,000. Role: PI.
[G4]3/1/08 - 2/28/09 REU Supplement to NSF CAREER grant, $12,000. Role: PI.
[G5]8/1/07 - 7/31/08 REU Supplement to NSF CAREER grant, $12,000. Role: PI.
[G6]9/1/06 - 8/31/07 ``Developing New Spot Detection Algorithms for 2-Dimensional Gel Electrophoresis Image Analysis'', seed grant provided by the UTSA Computational Biology Initiative, $10,000. Role: Co-PI (collaboration with Sue Weintraub from UTHSCSA).
[G7]6/12/06 - 6/11/07 ``SGER: Map-Matching and Reactive Routing Algorithms for Traffic Estimation and Prediction Systems'', National Science Foundation, NSF CCF-0628809, $25,480. Role: PI.
[G8]2005 ``Locating GPS Curves in Roadmaps'', Faculty Research Award, University of Texas at San Antonio, $4,845.

Refereed Journal Articles
[J1]"Approximating the Frechet Distance for Realistic Curves in Near Linear Time" [pdf], (A. Driemel, S. Har-Peled, C. Wenk), accepted to Discrete & Computational Geometry, 2012.
[J2] "Median Trajectories", (K. Buchin, M. Buchin, M. van Kreveld, M. Loffler, R.I. Silveira, C. Wenk, L. Wiratma), accepted to Algorithmica, 2011.
[J3] "Link Distance and Shortest Path Problems in the Plane", (A.F. Cook IV and C. Wenk), Computational Geometry: Theory and Applications 44(8): 442-455, 2011.
[J4] ``Geodesic Fréchet Distance Inside a Simple Polygon'' [pdf] (A.F. Cook IV and C. Wenk), ACM Transactions on Algorithms: 7(1), 19 pages, 2010.
[J5] ``Computing the Fréchet Distance Between Simple Polygons'' [pdf] (K. Buchin, M. Buchin, and C. Wenk), Computational Geometry: Theory and Applications (CGTA) 41: 2-20, Elsevier, 2008.
[J6] ``NeuronMorphometrics: A Tool for Semi-Automated Processing of Cultured Neuronal Cell Images'' [abstract] (M. Narro, F. Yang, R. Kraft, C. Wenk, A. Efrat, L. Restifo), Brain Research 1138:57-75, Elsevier, 2007.
[J7] ``Drawing with Fat Edges'' [pdf] (C.A. Duncan, A. Efrat, S.G. Kobourov, and C. Wenk), International Journal of Foundations of Computer Science (IJFCS), special issue on Graph Drawing, 17(5): 1143-1163, World Scientific, 2006.
[J8] ``Matching Polyhedral Terrains Using Overlays of Envelopes'' [pdf] (V. Koltun and C. Wenk), Algorithmica 41(3): 159-183, Springer, 2005.
[J9] ``Covering with Ellipses'' [pdf] (A. Efrat, F. Hoffmann, C. Knauer, K. Kriegel, G. Rote, and C. Wenk), Algorithmica (special issue on shape algorithmics) 38(2):145-160, Springer, 2004.
[J10] ``Comparison of Distance Measures for Planar Curves'' [ps.gz, pdf] (H. Alt, C. Knauer, and C. Wenk), Algorithmica (special issue on shape algorithmics) 38(2):45-58, Springer, 2004.
[J11] ``Matching Planar Maps'' [pdf] (H. Alt, A. Efrat, G. Rote, and C. Wenk), Journal of Algorithms 49: 262-283, Elsevier, 2003.
[J12] ``Computing the Hausdorff Distance of Geometric Patterns and Shapes'' [ps.gz, pdf] (H. Alt, P. Braß, M. Godau, C. Knauer, and C. Wenk), Discrete and Computational Geometry - The Goodman-Pollack-Festschrift, 65-76, Springer, 2003.
[J13] ``Applying an Edit Distance to the Matching of Tree Ring Sequences in Dendrochronology'' [ps.gz, pdf] (C. Wenk), Journal of Discrete Algorithms 1(5-6):367-385, Elsevier, 2003.
[J14] ``Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels'' [ps.gz, pdf] (A. Efrat, F. Hoffmann, K. Kriegel, C. Schultz, and C. Wenk), Journal of Computational Biology; special issue dedicated to RECOMB 2001, 9(2): 299-316, Mary Ann Liebert publishers, 2002.
[J15] ``An Alternative Approach to Deal with Geometric Uncertainties in Computer Analysis of Two-Dimensional Electrophoresis Gels'' (K. Kriegel, I. Seefeldt, F. Hoffmann, C. Schultz, C. Wenk, V. Regitz-Zagrosek, H. Oswald, and E. Fleck), Electrophoresis 21:2637-2640, Wiley, 2000
[J16] ``On the Number of Cylinders Touching a Ball'' [ps.gz, pdf] (P. Braß and C. Wenk), Geometriae Dedicata 81:281-284, Springer, 2000
[J17] ``New Algorithmic Approaches to Protein Spot Detection and Pattern Matching in Two-Dimensional Electrophoresis Gel Databases'' (K.-P. Pleißner, F. Hoffmann, K. Kriegel, C. Wenk, S. Wegner, A. Sahlströhm, H. Oswald, H. Alt, and E. Fleck), Electrophoresis 20:755-765, Wiley, 1999
[J18] ``An Applied Point Pattern Matching Problem: Comparing 2D Patterns of Protein Spots'' [ps.gz, pdf] (F. Hoffmann, K. Kriegel, and C. Wenk), Discrete Applied Mathematics 93: 75-88, Elsevier, 1999

Refereed Conference Publications
[C1] "Computing the Frechet Distance between Folded Polygons" (A.F. Cook IV, A. Driemel, S. Har-Peled, J. Sherette, C. Wenk), Algorithms and Data Structures Symposium (WADS): 267-278, Brooklyn, New York, 2011.
[C2] "Approximate Map Matching with respect to the Frechet Distance", (D. Chen, A. Driemel, L. Guibas, A. Nguyen, C. Wenk), Proc. Workshop on Algorithm Engineering and Experiments (ALENEX): 75-83, San Francisco, California, 2011.
[C3] "Median Trajectories" [pdf], (K. Buchin, M. Buchin, M. van Kreveld, M. Loffler, R.I. Silveira, C. Wenk, L. Wiratma), Proc. 18th Annual European Symposium on Algorithms (ESA): 463-474, Liverpool, UK, 2010.
[C4] "Approximating the Frechet Distance for Realistic Curves in Near Linear Time", (A. Driemel, S. Har-Peled, C.Wenk), Proc. 20th ACM Symposium on Computational Geometry (SoCG'10): 365-374, 2010.
[C5] ``Visiting a Sequence of Points with a Bevel-Tip Needle'' [pdf], (S. Bitner, Y. K. Cheung, A. F. Cook IV, O. Daescu, A. Kurdia, C. Wenk), Proc. 9th Latin American Theoretical Informatics Symposium: 492-502, Oaxaca, Mexico, 2010.
[C6] ``A New Perspective on Efficient and Dependable Vehicle Routing'' [pdf], (D. Pfoser, A. Efentakis, A. Voisard, C. Wenk), Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS): 388-391, Seattle, Washington, 2009.
[C7] ``Shortest Path Problems on a Polyhedral Surface'', [pdf] (A. F. Cook IV, C. Wenk), Algorithms and Data Structures Symposium: 156-167, Banff, Alberta, Canada, 2009. Best Paper Award.
[C8] ``Link Distance and Shortest Path Problems in the Plane'', (A.F. Cook IV, C. Wenk), Proc. Algorithmic Aspects in Information and Management (AAIM): 140-151, San Francisco, California, 2009.
[C9] ``Geodesic Fréchet Distance Inside a Simple Polygon'' [pdf] (A.F. Cook IV and C. Wenk), Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science (STACS): 193-204, Bordeaux, France, 2008.
[C10] ``Fréchet Distance for Curves, Revisited'' [pdf] (B. Aronov, S. Har-Peled, C. Knauer, Y. Wang, and C. Wenk), Proceedings of the 14th Annual European Symposium on Algorithms (ESA): 52-63, LNCS 4168, Zurich, Switzerland, 2006.
[C11] ``Addressing the Need for Map-Matching Speed: Localizing Global Curve-Matching Algorithms''[pdf] (C. Wenk, R. Salas and D. Pfoser), Proc. 18th International Conference on Scientific and Statistical Database Management (SSDBM): 379-388, Vienna, Austria, 2006.
[C12] ``Computing the Fréchet Distance Between Simple Polygons in Polynomial Time'' [pdf] (K. Buchin, M. Buchin, and C. Wenk), Proc. 22nd ACM Symp. on Computational Geometry (SoCG): 80-87, Sedona, Arizona, 2006.
[C13] ``On Map-Matching Vehicle Tracking Data'' [pdf] (S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk), Proc. 31st Conference on Very Large Data Bases (VLDB): 853-864, Trondheim, Norway, 2005.
[C14] ``Matching Polyhedral Terrains Using Overlays of Envelopes'' [pdf] (V. Koltun and C. Wenk), Algorithm Theory - SWAT 2004: 114-126, LNCS 3111, Humlebaek, Denmark, 2004.
[C15] ``Matching Planar Maps'' [ps.gz, pdf] (H. Alt, A. Efrat, G. Rote, and C. Wenk), Proc. 14th Symp. Discrete Algorithms (SODA): 589-598, Baltimore, USA, 2003.
[C16] ``Covering Shapes by Ellipses'' [ps.gz, pdf] (A. Efrat, F. Hoffmann, C. Knauer, K. Kriegel, G. Rote, and C. Wenk), Proc. 13th Symp. Discrete Algorithms (SODA): 453-454, San Francisco, USA, 2002.
[C17] ``Drawing with Fat Edges'' [ps.gz, pdf] (C.A. Duncan, A. Efrat, S.G. Kobourov, and C. Wenk), Proc. 9th Int. Symp. Graph Drawing (GD): 162-177, 2001, Vienna, Austria, 2001.
[C18] ``Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels'' [ps.gz, pdf] (A. Efrat, F. Hoffmann, K. Kriegel, C. Schultz, and C. Wenk), Proc. 5th Ann. Int. Conf. Computational Molecular Biology (RECOMB): 114-123, Montreal, Canada, 2001.
[C19] ``Matching Polygonal Curves with Respect to the Fréchet Distance'' [pdf] (H. Alt, C. Knauer, C. Wenk), Proc. 18th Int. Symp. Theoretical Aspects of Computer Science (STACS): 63-74, Dresden, Germany, 2001.
[C20] ``Applying an Edit Distance to the Matching of Tree Ring Sequences in Dendrochronology'' [ps.gz, pdf] (C. Wenk), Proc. 10th Ann. Symp. Combinatorial Pattern Matching (CPM):223-242, LNCS 1645, Warwick, Great Britain, 1999.
[C21] ``Matching 2D patterns of protein spots'' [ps.gz, pdf] (F. Hoffmann, K. Kriegel, and C. Wenk), Proc. 14th Ann. Symp. Computational Geometry (SoCG): 231-239, Minneapolis, USA, 1998.

Workshop Contributions and Technical Reports
[W1] "Partial Matching between Surfaces Using Fréchet Distance" [pdf] (J. Sherette, C. Wenk), 21st Fall Workshop on Computational Geometry (2 pages), City College of New York, Manhattan, NY, 2011.
[W2] "Constructing Street-Maps from GPS Trajectories" [pdf] (M. Ahmed, C. Wenk), 21st Fall Workshop on Computational Geometry (2 pages), City College of New York, Manhattan, NY, 2011.
[W3] "Computing the Fréchet Distance Between Polyhedral Surfaces with Acyclic Dual Graphs" [pdf] (A.F. Cook IV, J. Sherette, C. Wenk), 19th Fall Workshop on Computational Geometry: 75-76, Tufts University, Medford, MA, 2009.
[W4] "Visiting Points with a Bevel-Tip Needle" [pdf], (S. Bitner, Y. K. Cheung, A. F. Cook IV, O. Daescu, A. Kurdia, C. Wenk), 19th Fall Workshop on Computational Geometry: 61-62, Tufts University, Medford, MA, 2009.
[W5] "Shortest Path Problems on a Polyhedral Surface", [pdf] (A.F. Cook IV, C. Wenk) UTSA Technical Report CS-TR-2009-001, 2009.
[W6] "Exploiting Road Network Properties in Efficient Shortest-Path Computation", [pdf] (D. Pfoser, A. Efentakis, A. Voisard, C. Wenk) ICSI Technical Report TR-09-007, International Computer Science Institute, UC Berkeley, 2009.
[W7] "Shortest Path Problems on a Polyhedral Surface", [pdf] (A.F. Cook IV, C. Wenk) 25th European Workshop on Computational Geometry (EuroCG'09), Brussels, Belgium, 2009.
[W8] "Min-Link Shortest Path Maps and Fréchet Distance", [pdf] (A.F. Cook IV, C. Wenk) UTSA Technical Report CS-TR-2008-0011, 2008.
[W9] "Geodesic Fréchet Distance With Polygonal Obstacles", [pdf] (A.F. Cook IV, C. Wenk) UTSA Technical Report CS-TR-2008-0010, 2008.
[W10] "Geodesic Fréchet Distance Inside a Simple Polygon" [pdf] (A.F.Cook, C. Wenk), 17th Fall Workshop on Computational Geometry, 2007, IBM Hawthorne.
[W11] "Dynamic Routing", (N.Kalinowski, C. Wenk) [pdf] UTSA Technical Report CS-TR-2007-005, 2007.
[W12] "Geodesic Fréchet and Hausdorff Distance Inside a Simple Polygon" [pdf] (A.F. Cook IV, C. Wenk), UTSA Technical Report CS-TR-2007-004, 2007.
[W13] "How Difficult is it to Walk the Dog?" [pdf] (K. Buchin, M. Buchin, C. Knauer, G. Rote, C. Wenk), 23rd European Workshop on Computational Geometry: 170-173, 2007, Graz, Austria.
[W14] ``Shortest Tour of a Sequence of Segments in L_\infty'' [pdf] (E. Arkin, A. Efrat, C. Erten, F. Hurtado, J. Mitchell, V. Polishchuk, C. Wenk), to appear in 16th Fall Workshop on Computational Geometry, 2006, Smith College.
[W15] ``Computing the Fréchet Distance Between Simple Polygons in Polynomial Time'' [pdf] (K. Buchin, M. Buchin, and C. Wenk), 22nd European Workshop on Computational Geometry, 2006, Delphi, Greece.
[W16] ``Fréchet Distance Between Simple Polygons'' [pdf] (K. Buchin, M. Buchin, and C. Wenk), 15th Annual Fall Workshop on Computational Geometry, 2005, Philadelphia, Pennsylvania.
[W17] ``Matching Planar Maps'' [pdf] (H. Alt, A. Efrat, Günter Rote, and C.\ Wenk), 12th Annual Fall Workshop on Computational Geometry, 2002, Rutgers, Piscataway, New Jersey.
[W18] ``Bounding the Fréchet distance by the Hausdorff distance'' [pdf] (H. Alt, C. Knauer, and C.\ Wenk), 17th European Workshop on Computational Geometry: 166-169, 2001, Berlin, Germany.
[W19] ``A Geometric Approach to Protein Identification in 2D Electrophoretic Gel Images'' (F. Hoffmann, K. Kriegel, and C.\ Wenk), 15th European Workshop on Computational Geometry: 173-174, 1999, Antibes, France.
[W20] ``A Simple and Robust Geometric Algorithm for Landmark Registration in Computer Assisted Neurosurgery'' [ps.gz, pdf] (F. Hoffmann, K. Kriegel, S. Schönherr, and C. Wenk), Technical Report B 99-21, Freie Universität Berlin, Fachbereich Mathematik und Informatik, December 1999
[W21] ``New Algorithmic Tools for comparing 2D Patterns of Protein Spots'' (F. Hoffmann, K. Kriegel, and C.\ Wenk), 14th European Workshop on Computational Geometry, 1998, Barcelona, Spain.

Posters, Videos, Software
[P1] "Constructing Street-Maps from GPS Trajectories" (M. Ahmed, C. Wenk), poster [pdf], Grace Hopper Celebration of Women in Computing, 2011.
[P2] "An Efficient Computing Infrastructure for Computational Systems Biology at the University of Texas at San Antonio" (Z. Wang, J. Bower, K.A. Robbins, F. Santamaria, Y. Wang, C. Wenk), poster, 12th RCMI International Symposium on Health Disparities, 2010.
[P3] "Building an institutional base for Computational Neuroscience: the CBI at UTSA/UTHSCSA", (Z. Wang, K.A. Robbins, Y. Wang, C. Livi, A.D. Coop, F. Santamaria, C. Wenk, J.M. Bower), poster, 19th Annual Computational Neuroscience Meeting: CNS*2010, San Antonio, TX; BMC Neuroscience 2010, 11(Suppl 1):P67 (20 July 2010).
[P4] ``A New Perspective on Efficient and Dependable Vehicle Routing'', poster, (D. Pfoser, A. Efentakis, A. Voisard, C. Wenk), 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS), Seattle, Washington, 2009.
[P5] ``Models for Teardrop Spots in 2-DE Gels'' [abstract, poster] (S.M. Pivek, S.T. Weintraub, and C. Wenk), poster, 11th RCMI International Symposium on Health Disparities, 2008.
[P6] ``Finding a Curve in a Map'' [MPEG-1] - [QuickTime] - [Windows Media] - [abstract ps.gz] - [abstract pdf] (C. Wenk, H. Alt, A. Efrat, L. Palaniappan, and G. Rote), video, 19th Ann. Symp. Computational Geometry (SoCG), 2003, San Diego, USA
[P7] ``Drawing Fat Graphs'' [avi, gzipped video, abstract ps] (A. Efrat, S.G.Kobourov, M. Stepp, and C. Wenk), video, 18th Ann. Symp. Computational Geometry (SoCG), 2002, Barcelona, Spain
[P8] CAROL - a tool for spot detection in and matching of two-dimensional electrophoresis gels: http://gelmatching.inf.fu-berlin.de (K. Kriegel, C. Wenk, C. Schultz, F. Hoffmann, and D. Dimitrov). Software. Since 2001 integrated into the gel analysis software PDQUEST by BioRad.
[P9] ``Identification of Proteins by Point Pattern Matching of Two-Dimensional Gel Electrophoresis Databases'' (H. Alt, F. Hoffmann, K. Kriegel, C. Wenk, E. Fleck, H. Oswald, K.-P. Pleissner, S. Wegener), poster, Jahrestagung der Humangenetischen Gesellschaft, October 1998
[P10] ``CAROL - New Algorithmic Tools for Comparing Two-Dimensional Electrophoretic Gel Images'' [ps.gz, pdf] (H. Alt, F. Hoffmann, K. Kriegel, C. Wenk, and K.-P. Pleissner), poster P21, Electrophorese Forum 1997, Strasbourg

Submitted and in Preparation
[S1] "Shortest Path Problems on a Polyhedral Surface", (A.F. Cook IV and C. Wenk), journal version, under revision at Algorithmica.
[S2] ``Visiting a Sequence of Waypoints with a Fixed-Radius Path'', (S. Bitner, Y.K. Cheung, A.F. Cook IV, O.\ Daescu, A. Kurdia and C. Wenk), journal version, under revision at Computational Geometry: Theory and Applications.
[S3] "A practical approach to approximate the integral Frechet distance and other variational calculus problems", (J. Bennat and C. Wenk), in preparation.
[S4] ``Models for Teardrop Spots in 2-DE Gels'' (S.M. Pivek, S. Weintraub, C. Wenk), in preparation.

Invited Talks
10/2011 "Fréchet-Abstand für Kurven und Flächen (Fréchet Distance for Curves and Surfaces)", University of Salzburg, Austria; Department of Computer Sciences
7/2011 "Fréchet-Abstand für Kurven und Flächen (Fréchet Distance for Curves and Surfaces)", University of Kaiserslautern, Germany; Department of Computer Science
3/2011 "Computing the Frechet Distance for Folded Polygons", Seminar on Computational Geometry, Schloss Dagstuhl, Wadern, Germany
4/2009 "The Computational Biology Initiative at the University of Texas at San Antonio", RTRN Bioinformatics & Comp Bio Working Group Webinar Series, Research Centers in Minority Institutions Translational Research Network (RTRN), www.rtrn.net
3/2009 "Frechet Distance Variants for Curves and Surfaces", Texas A&M University, Computer Science and Engineering Department
3/2009 "Shortest Path Problems on a Polyhedral Surface" Seminar on Computational Geometry, Schloss Dagstuhl, Wadern, Germany
2/2009 "Frechet Distance Variants for Curves and Surfaces", University of Texas at Austin, Computer Science Department
2/2009 "Towards traffic-aware routing using GPS vehicle trajectories", University of Texas - Pan American, Computer Science Department
10/2007 ``Towards traffic-aware routing using GPS vehicle trajectories'', City College New York, Computer Science Department
12/2005 ``Imaging and Analysis of 2D-Electrophoresis Gels'', Tools in Genomics and Proteomics Workshop, UT Health Science Center, San Antonio
10/2005 ``Applications of Geometric Shape Matching'', City College New York, Computer Science Department
05/2005 ``Shape Matching for Curves and Graphs'', Seminar on Graph Drawing, Schloss Dagstuhl, Wadern, Germany
07/2004 ``Matching and comparing curves'', Lancaster University, Computing Department, UK
09/2003 ``Geometric Algorithms for Biomedical Applications'', International Workshop on Object Recognition, Taormina, Sicily, Italy
05/2003 ``Applications of Geometric Shape Matching'', University of Arizona, Department of Management Information Systems
03/2003 ``Finding a curve in a map'', video presentation, Seminar on Computational Geometry, Schloss Dagstuhl, Wadern, Germany
01/2003 ``Two topics in shape matching: Matching electrophoresis gels and finding a curve in a map'', Tel Aviv University, Computer Science Department
03/2002 ``Geometric Algorithms for Biomedical Applications'', Arizona State University, Department of Bioengineering
04/2001 ``Applications of geometric shape matching'', University of Arizona, Computer Science Department
03/2001 ``Approximate matching of polygonal curves with respect to the Fréchet distance'', Seminar on Computational Geometry, Schloss Dagstuhl, Wadern, Germany
11/2000 ``Approximate matching of polygonal curves with respect to the Fréchet distance'', graduate program ``Computational Discrete Mathematics'', Freie Universität Berlin
02/2000 ``Geometric Pattern Matching with Applications'', Berliner Algorithmentag (BAT), Technische Universität Berlin, Germany

Paper and Poster Presentations
12/2008 ``Models for Teardrop Spots in 2-DE Gels'', poster, 11th RCMI International Symposium on Health Disparities, Honolulu, HI.
11/2005 ``Frechet Distance between Simple Polygons'', 15th Annual Fall Workshop on Computational Geometry and Visualization, Pennsylvania, PA.
07/2004 ``Matching Polyhedral Terrains Using Overlays of Envelopes'', 9th Scandinavian Workshop on Algorithm Theory (SWAT), Humlebaek, Denmark.
01/2003 ``Matching Planar Maps'', 14th ACM--SIAM Symposium on Discrete-- --Algorithms (SODA), Baltimore, USA.
11/2002 ``Matching Planar Maps'', DIMACS Workshop on Computational Geometry, Piscataway, USA.
01/2002 ``Covering Shapes by Ellipses'', 13th ACM--SIAM Symposium on Discrete Algorithms (SODA), San Francisco, USA.
09/2001 ``Drawing with Fat Edges'', 9th International Symposium on Graph Drawing, Vienna, Austria.
03/2001 ``Bounding the Fr\'echet distance by the Hausdorff distance'', 17th European Workshop on Computational Geometry, Freie Universität Berlin, Germany.
07/1999 ``Applying an Edit Distance to the Matching of Tree Ring Sequences in Dendrochronology'', 10th Annual Symposium on Combinatorial Pattern Matching (CPM), Warwick, UK.

Program Committees and Review Panels
Program Committee Member for the 6th Annual International Conference on Combinatorial Optimization and Applications (COCOA), Banff, Canada, 2012.
Program Committee Member for the 20th Annual Symposium on Algorithms (ESA), Ljubljana, Slovenia, 2012.
Program Committee Member for the 17th Annual International Computing and Combinatorics Conference (COCOON), Dallas, TX, 2011.
Program Committee Member for the 12th Symposium on Spatial and Temporal Databases (SSTD), Minneapolis, MN, 2011.
Reviewer for Netherlands Organisation for Scientific Research, 2010, 2011.
Reviewer for National Science and Research Council of Canada, 2010.
Reviewer for Swiss National Science Foundation, 2009.
Co-editor (together with Afra Zomorodian) of the Computational Geometry: Theory and Applications (CGTA) special issue on SoCG 2009.
Program Committee Member for the 25th ACM Annual Symposium on Computational Geometry (SoCG), Aarhus, Denmark, June 8-10, 2009.
Member of the review panel for Grace Hopper Celebration scholarships, since 2007.
NSF Review Panel Member, 2007, 2008.
Program Committee Member for the 8th International Conference on Mobile Data Management (MDM), May 7 - 11 2007, Mannheim, Germany.

Reviewer Service
ACM Transactions on Algorithms, Algorithmica, BMC Bioinformatics, Computational Geometry: Theory and Applications, Computer-Aided Geometric Design, Discrete Mathematics, IEEE Transactions on Computers, IEEE Transactions on Neural Networks, Information Processing Letters, International Journal of Computational Geometry and Applications, International Journal of Geographical Information Science, International Journal of Knowledge Discovery in Bioinformatics, International Journal of Robotics Research, Journal of Bioinformatics and Computational Biology, Journal of Discrete Algorithms, Nordic Journal of Computing, Pattern Recognition, ALENEX, ESA, ICALP, ISAAC, MFCS, SAC-DSGC, SEA, SoCG, SODA, STACS, STOC, Addison-Wesley, MIT Press, Mathematical Reviews.

Organization of Scientific Events
Co-organizer (with A. Efrat) and treasurer of the 22nd Annual ACM Symposium on Computational Geometry (SoCG), June 5-7 2006, Sedona, Arizona
Co-organizer (with H. Alt) of the 17th European Workshop on Computational Geometry, March 26-28 2001, Freie Universität Berlin, Germany
Co-organizer (with B. Felsner) of the ALT-FEST, Colloquium on the occasion of the 50th birthday of Prof. Dr. Helmut Alt, with talks, May 9th 2000, Freie Universität Berlin

Teaching Experience


Last modified by Carola Wenk,   carola @ cs.utsa.edu ,