Jyh-Ming Lien
Assistant Professor


address: 421 Science and Technology II
Department of Computer Science
George Mason University, MSN 4A5
Fairfax, VA, 22030, USA
http://cs.gmu.edu/~jmlien/
jmlien@cs.gmu.edu
office hour: Thursday 4-6pm (Fall 2008)
phone: (703) 993-9546

I am an assistant professor in the Department of Computer Science at the George Mason University.

My research is in the areas of computational geometry, computer graphics, and robotics. My research goal is to develop efficient algorithms for representing, manipulating and analyzing massive geometric data of shape and motion.


CV pdf (last update: Aug 2008)

Teaching CS633 Computational Geometry (Fall 2008, Fall 2007)
CS483 Analysis of Algorithms (Spring 2008, Spring 2007)

Research

  • Recent publications | full list |
  • Jyh-Ming Lien "A Simple Method for Computing Minkowski Sum Boundary in 3D Using Collision Detection", The Eighth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Guanajuato, Mexico, Dec. 2008, to appear. new!
    [pdf] [web]

    Jyh-Ming Lien "Covering Minkowski Sum Boundary Using Points with Applications", Computer Aided Geometric Design (CAGD), 2008, in press. new!
    [pdf] [web]

    Jyh-Ming Lien and Nancy Amato, "Approximate Convex Decomposition of Polyhedra And Its Applications", Computer Aided Geometric Design (CAGD), 2008, in press. new!
    [pdf] [web]

    Jyh-Ming Lien. "Hybrid Motion Planning Using Minkowski Sums", Proceedings of the Robotics: Science and Systems Conference (RSS), Zurich, Switzerland. Jun. 2008. new!
    [pdf] [web]

    Jyh-Ming Lien. "Minkowski Sums of Rotating Convex Polyhedra", Proceedings of the ACM Symposium on Computational Geometry (SoCG), College Park, Maryland. Video Abstract, Jun. 2008, pp. 228-229. new!
    [pdf] [video (84 MB)] [web]

    Jyh-Ming Lien, Gregorij Kurillo, Ruzena Bajcsy. "Skeleton-Based Data Compression for Multi-Camera Tele-immersion System", Proceedings of the International Symposium on Visual Computing, Lake Tahoe, Nevada/California, Nov. 2007, pp. 347-354.
    [pdf] [web]

    Jyh-Ming Lien. "Point-Based Minkowski Sum Boundary", Proceedings of the Pacific Conference on Computer Graphics and Applications (Pacific Graphics), Maui, Hawaii, Oct. 2007, pp. 261-270. (Cover image) Invited for journal re-publication in a special issue of COMPUTER AIDED GEOMETRIC DESIGN (CAGD).
    [pdf] [software]

    Jyh-Ming Lien and Ruzena Bajcsy. "Skeleton-Based Compression of 3-D Tele-Immersion Data", Proceedings of the ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC), Vienna, Austria, Sep. 2007, pp. 347-354.
    [pdf] [web]

    Jyh-Ming Lien. "Approximate Star-Shaped Decomposition of Point Set Data", Proceedings of the IEEE/Eurographics Symposium on Point Based Graphics (PBG), Prague, Czech Republic, Sep. 2007.
    [pdf]

    Samuel Rodriguez, Jyh-Ming Lien, and Nancy Amato. "A Framework for Planning Motion in Environments with Moving Obstacles", Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), San Diego, Oct 2007, pp. 3309-3314.

    S. Rodriguez, R. Salazar, N. M. Amato, O. B. Bayazit, and J.-M. Lien. "Roadmap-Based Group Behaviors", Proceedings of the RSS Workshop on Algorithmic Equivalences Between Biological and Robotic Swarms, Atlanta, June 2007.
    [pdf]

    Jyh-Ming Lien and Nancy M. Amato. "Approximate Convex Decomposition of Polyhedra", Proceedings of the ACM Symposium on Solid and Physical Modeling (SPM), Beijing, China, June 2007, pp. 121~131. (Back cover image) Invited for journal re-publication in a special issue of COMPUTER AIDED GEOMETRIC DESIGN (CAGD).
    [pdf]


    Personal | name | i like | Taiwan | my old pages at Parasol lab and UCB |


    Department of Computer Science
    Volgenau School of Information Technology and Engineering
    George Mason University