HomeresearchPeopleGeneral InfoSeminarsResources
| Alg & App Group| Home | Research | Publications | People | Resources | News
Publications | Algorithms & Applications Group
Algorithms & Applications Group
Publications

  This page lists publications by the Parasol Algorithms & Applications Group. The papers are (roughly) classified by topic area - in a few cases a paper appears more than once in the list. Please note that the copyrights of the papers with full citations have been signed over to the publishers.


MOTION PLANNING: TECHNIQUES AND APPLICATIONS

Motion Planning Methods & Optimization Techniques

An Unsupervised Adaptive Strategy for Constructing Probabilistic Roadmaps, Lydia Tapia, Shawna Thomas, Bryan Boyd, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Kobe, Japan, May 2009. Also, Technical Report, TR08-004, Parasol Laboratory, Department of Computer Science, Texas A&M University, College Station, Texas, U.S.A., Sep 2008.
Technical Report(ps, pdf, abstract)

Metrics for Sampling-Based Motion Planning, Marco Morales, Ph.D. Thesis, Parasol Laboratory, Department of Computer Science, Texas A&M University, College Station, Texas, Dec 2007.
Ph.D. Thesis(pdf, abstract)

Biasing Samplers to Improve Motion Planning Performance, Shawna Thomas, Marco Morales, Xinyu Tang, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1625-1630, Rome, Italy, Apr 2007.
Proceedings(ps, pdf, abstract)

Analysis of the Evolution of C-Space Models built through Incremental Exploration, Marco Morales, Roger Pearce, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1029-1034, Rome, Italy, Apr 2007. Also, Technical Report, TR06-013, Parasol Laboratory, Department of Computer Science, Texas A&M University, College Station, Texas, U.S.A., Sep 2006.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

Biasing Samplers to Improve Performance, Shawna Thomas, Marco Morales, Nancy M. Amato, Technical Report, TR06-009, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2006.
Technical Report(ps, pdf, abstract)

Incremental Map Generation (IMG), Dawen Xie, Marco Morales, Roger Pearce, Shawna Thomas, Jyh-Ming Lien, Nancy M. Amato, In Proc. Int. Wkshp. on Alg. Found. of Rob. (WAFR), New York City, NY, Jul 2006. Also, Technical Report, TR06-005, Department of Computer Science, Texas A&M University, Mar 2006.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

RESAMPL: A Region-Sensitive Adaptive Motion Planner, Samuel Rodriguez, Shawna Thomas, Roger Pearce, Nancy M. Amato, In Proc. Int. Wkshp. on Alg. Found. of Rob. (WAFR), New York City, NY, Jul 2006. Also, Technical Report, TR06-004, Parasol Laboratory, Department of Computer Science, Texas A&M University, Mar 2006.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

Metrics for Analyzing the Evolution of C-Space Models, Marco A. Morales A., Roger Pearce, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1268-1273, Orlando, Florida, U.S.A., May 2006.
Proceedings(ps, pdf, abstract)

Incremental Map Generation (IMG), Dawen Xie, Shawna L. Thomas, Jyh-Ming Lien, Nancy M. Amato, Technical Report, TR05-007, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2005.
Technical Report(ps, pdf, abstract)

Metrics for Comparing C-space Roadmaps, Marco A. Morales A., Roger Pearce, Aimée Vargas E., Nancy M. Amato, Technical Report, TR05-012, Parasol Laboratory, Department of Computer Science, Texas A&M University, College Station, Texas, U.S.A., Sep 2005.
Technical Report(ps, pdf, abstract)

Iterative Relaxation of Constraints: A Framework for Improving Automated Motion Planning, O. Burchan Bayazit, Dawen Xie, Nancy M. Amato, In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), pp. 586 - 593, Edmonton, Alberta, Canada, Aug 2005.
Proceedings(ps, pdf, abstract)

C-Space Subdivision and Integration in Feature-Sensitive Motion Planning, Marco A. Morales A., Lydia Tapia, Roger Pearce, Samuel Rodriguez, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 3114-3119, Barcelona, Spain, May 2005. Also, Technical Report, TR04-004, Parasol Laboratory, Department of Computer Science, Texas A&M University, College Station, Texas, U.S.A., Sep 2004.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

A Machine Learning Approach for Feature-Sensitive Motion Planning, Marco Morales, Lydia Tapia, Roger Pearce, Samuel Rodriguez, Nancy M. Amato, In Proc. Int. Wkshp. on Alg. Found. of Rob. (WAFR), pp. 361-376, Utrecht/Zeist, The Netherlands, Jul 2004. Also, Technical Report, TR04-001, Parasol Laboratory, Department of Computer Science, Texas A&M University, College Station, Texas, U.S.A., Feb 2004.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

A General Framework for PRM Motion Planning, Guang Song, Shawna Thomas, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 4445-4450, Taipei, Taiwan, Sep 2003.
Proceedings(ps, pdf, abstract)

Improving the Connectivitiy of PRM Roadmaps, Marco Morales, Samuel Rodriguez, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 4427-4432, Taipei, Taiwan, Sep 2003.
Proceedings(ps, abstract)

Solving Motion Planning Problems by Iterative Relaxation of Constraints, Osman Burçhan Bayazit, Ph.D. Thesis, Department of Computer Science, Texas A&M University, College Station, Texas, U.S.A., May 2003.
Ph.D. Thesis(ps, pdf, abstract)

Probabilistic Roadmaps - Putting It All Together, Lucia K. Dale, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1940-1947, Seoul, Korea, May 2001.
Proceedings(ps, pdf, abstract)

Customizing PRM Roadmaps at Query Time, Guang Song, Shawna Miller, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1500-1505, Seoul, Korea, May 2001. Also, Technical Report, TR00-029, Department of Computer Science, Texas A&M University, College Station, Texas, U.S.A., Nov 2000.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

An Adaptive Framework for `Single Shot' Motion Planning: A Self-Tuning System for Rigid and Articulated Robots, Daniel Vallejo, Ian Remmler, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 21-26, Seoul, Korea, May 2001.
Proceedings(ps, pdf, abstract)

Optimization Techniques for Probabilistic Roadmaps, Lucia Kathryn Dale, Ph.D. Thesis, Department of Computer Science, Texas A&M University, Dec 2000.
Ph.D. Thesis(ps, pdf, abstract)

An Adaptive Framework for `Single Shot' Motion Planning, Daniel R. Vallejo, Christopher Jones, Nancy M. Amato, In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), pp. 1722-1727, Kagawa University, Takamatsu, Japan, Nov 2000. Also, Technical Report, TR99-024, Department of Computer Science, Texas A&M University, Oct 1999.
Proceedings(pdf, abstract)

Choosing Good Distance Metrics and Local Planners for Probabilistic Roadmap Methods, Nancy M. Amato, O. Burchan Bayazit, Lucia K. Dale, Christopher Jones, Daniel Vallejo, IEEE Transactions on Robotics and Automation, 16(4):442-447, Aug 2000. Also, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 630-637, Leuven, Belgium, May 1998.
Proceedings(ps, abstract)

Probabilistic Roadmap Methods are Embarrassingly Parallel, Nancy M. Amato, Lucia K. Dale, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 688-694, Detroit, Michigan, USA, May 1999.
Proceedings(ps, pdf, abstract)

PRM Variants

Applications of Motion Planning to Computational Biology

A Motion Planning Approach to Studying Molecular Motions, Lydia Tapia, Shawna Thomas, Nancy M. Amato, Technical Report, TR08-006, Parasol Laboratory, Department of Computer Science, Texas A&M University, Nov 2008.
Technical Report(abstract)

Protein Folding Core Identification from Rigidity Analysis and Motion Planning, Shawna Thomas, Lydia Tapia, Nancy M. Amato, Technical Report, TR08-001, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2008.
Technical Report(ps, pdf, abstract)

Using Dimensionality Reduction to Better Capture RNA and Protein Folding Motions, Lydia Tapia, Shawna Thomas, Nancy M. Amato, Technical Report, TR08-005, Parasol Laboratory, Department of Computer Science, Texas A&M University, College Station, Texas, U.S.A., Oct 2008.
Technical Report(ps, pdf, abstract)

Simulating RNA Folding Kinetics on Approximated Energy Landscapes, Xinyu Tang, Shawna Thomas, Lydia Tapia, David P. Giedroc, Nancy M. Amato, Journal of Molecular Biology, 3811(4):1055-1067, Sep 2008. Also, Technical Report, TR07-008, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2007.
Journal(pdf, abstract) Technical Report(ps, pdf, abstract)

Techniques for Modeling and Analyzing RNA and Protein Folding Energy Landscapes, Xinyu Tang, Ph.D. Thesis, Department of Computer Science, Texas A&M University, Dec 2007.
Ph.D. Thesis(ps, pdf, abstract)

Tools for Simulating and Analyzing RNA Folding Kinetics, Xinyu Tang, Shawna Thomas, Lydia Tapia, Nancy M. Amato, Technical Report, TR07-007, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2007. Also, In Proc. Int. Conf. Comput. Molecular Biology (RECOMB), pp. 268-282, San Francisco, CA, Apr 2007.
Technical Report(ps, pdf, abstract) Proceedings(ps, pdf, abstract)

Kinetics Analysis Methods For Approximate Folding Landscapes, Lydia Tapia, Xinyu Tang, Shawna Thomas, Nancy M. Amato, In Int. Conf. on Int. Sys. for Mol. Bio. (ISMB)/European Conf. on Comp. Bio.(ECCB), Vienna, Austria, Jul 2007. Also, Bioinformatics, 23(13):i539-i548, Jul 2007. Also, Technical Report, TR07-002, Parasol Laboratory, Department of Computer Science, Texas A&M University, Feb 2007.
Journal(pdf, abstract) Technical Report(ps, pdf, abstract)

Simulating Protein Motions with Rigidity Analysis, Shawna Thomas, Xinyu Tang, Lydia Tapia, Nancy M. Amato, Journal of Computational Biology, 14(6):839-855, Jul 2007. Also, In Proc. Int. Conf. Comput. Molecular Biology (RECOMB), pp. 394-409, Apr 2006. Also, Technical Report, TR05-008, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2005.
Journal(ps, pdf, abstract) Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

Roadmap-Based Methods for Studying Protein Folding Kinetics, Lydia Tapia, Xinyu Tang, Shawna Thomas, Nancy M. Amato, Technical Report, TR06-011, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2006.
Technical Report(ps, pdf, abstract)

Parallel Protein Folding with STAPL, Shawna Thomas, Gabriel Tanase, Lucia K. Dale, Jose M. Moreira, Lawrence Rauchwerger, Nancy M. Amato, Concurrency and Computation: Practice and Experience, 17(14):1643-1656, Dec 2005.
Journal(ps, pdf, abstract)

Protein Folding by Motion Planning, Shawna Thomas, Guang Song, Nancy M. Amato, Physical Biology, 2:S148-S155, Nov 2005.
Journal(ps, pdf, abstract)

Using Motion Planning to Study RNA Folding Kinetics, Xinyu Tang, Bonnie Kirkpatrick, Shawna Thomas, Guang Song, Nancy M. Amato, Journal of Computational Biology, 12(6):862-881, Jul 2005. Also, In Proc. Int. Conf. Comput. Molecular Biology (RECOMB), pp. 252-261, San Diego, CA, Mar 2004.
Journal(ps, pdf, abstract) Proceedings(ps, pdf, abstract)

Parallel Protein Folding with STAPL, Shawna Thomas, Nancy M. Amato, In Proc. IEEE Int. Wkshp. on High Performance Computational Biology, Santa Fe, NM, Apr 2004.
Proceedings(ps, pdf, abstract)

A Motion Planning Approach to Folding: From Paper Craft to Protein Folding, Guang Song, Nancy M. Amato, IEEE Transactions on Robotics and Automation, 20(1):60-71, Feb 2004. Also, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 948-953, Seoul, Korea, May 2001. Also, Technical Report, TR00-017, Department of Computer Science, Texas A&M University, Jul 2000.
Journal(ps, pdf, abstract) Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

A Motion Planning Approach to Protein Folding, Guang Song, Ph.D. Thesis, Parasol Laboratory, Department of Computer Science, Texas A&M University, Dec 2003.
Ph.D. Thesis(ps, abstract)

Using Motion Planning to Map Protein Folding Landscapes and Analyze Folding Kinetics of Known Native Structures, Nancy M. Amato, Ken Dill, Guang Song, Journal of Computational Biology, 10(3-4):239-255, Jun 2003.
Journal(ps, pdf, abstract)

Neuron PRM: A Framework for Constructing Cortical Networks, Jyh-Ming Lien, Marco Morales, Nancy M. Amato, Neurocomputing, 52-54(28):191-197, Jun 2003. Also, Technical Report, TR01-002, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2001.
Journal(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

A Path Planning-based Study of Protein Folding With a Case Study of Hairpin Formation in Protein G and L, Guang Song, Shawna Thomas, Ken A. Dill, J. Martin Scholtz, Nancy M. Amato, In Proc. Pac. Symp. of Biocomputing (PSB), pp. 240-251, Lihue, HI, Jan 2003.
Proceedings(ps, pdf, abstract)

Using Motion Planning to Study Protein Folding Pathways, Guang Song, Nancy M. Amato, Journal of Computational Biology, 9(2):149-168, Nov 2002. Also, In Proc. Int. Conf. Comput. Molecular Biology (RECOMB), pp. 287-296, Apr 2001. Also, Technical Report, TR00-026, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2000.
Journal(ps, pdf, abstract) Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

Using Motion Planning to Map Protein Folding Landscapes and Analyze Folding Kinetics of Known Native Structures, Nancy M. Amato, Guang Song, Technical Report, TR01-001, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2001.
Technical Report(ps, pdf, abstract)

Ligand Binding with OBPRM and Haptic User Input, O. Burchan Bayazit, Guang Song, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 954-959, May 2001.
Proceedings(ps, pdf, abstract)

Ligand Binding with OBPRM and Haptic User Input: Enhancing Automatic Motion Planning with Virtual Touch, O. Burchan Bayazit, Guang Song, Nancy M. Amato, Technical Report, TR00-025, Department of Computer Science, Texas A&M University, Oct 2000.
Technical Report(ps, pdf, abstract)

A Motion Planning Approach to Folding: From Paper Craft to Protein Structure Prediction, Guang Song, Nancy M. Amato, Technical Report, TR00-001, Department of Computer Science, Texas A&M University, Jan 2000.
Technical Report(ps)

Animation, Group Behaviors, Haptics, Virtual Prototyping

Approximate Convex Decomposition and Its Applications, Jyh-Ming Lien, Ph.D. Thesis, Department of Computer Science, Texas A&M University, Dec 2006.
Ph.D. Thesis(pdf, abstract)

Simultaneous Shape Decomposition and Skeletonization, Jyh-Ming Lien, John Keyser, Nancy M. Amato, In Proc. ACM Solid and Physical Modeling Symp. (SPM), pp. 219-228, Cardiff, Wales, UK, Jun 2006. Also, Technical Report, TR05-015, Parasol Laboratory, Department of Computer Science, Texas A&M University, Dec 2005.
Proceedings(pdf, abstract) Technical Report(ps, pdf, abstract)

VIZMO++: a Visualization, Authoring, and Educational Tool for Motion Planning, Aimée Vargas E., Jyh-Ming Lien, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 727-732, Orlando, Florida, To appear, May 2006. Also, Technical Report, TR05-014, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2005.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

Composable Group Behaviors, Jyh-Ming Lien, Samuel Rodriguez, Xinyu Tang, John Maffei, Arnaud Masciotra, Technical Report, TR05-006, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2005.
Technical Report(ps, pdf, abstract)

Shepherding Behaviors with Multiple Shepherds, Jyh-Ming Lien, Samuel Rodriguez, Jean-Philippe Malric, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Apr 2005. Also, Technical Report, TR04-003, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2004.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf)

Swarming Behavior Using Probabilistic Roadmap Techniques, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, Lecture Notes in Computer Science, 3342/2005:112-125, Jan 2005.
Journal(ps, pdf, abstract)

Shepherding Behaviors, Jyh-Ming Lien, O. Burchan Bayazit, Ross T. Sowell, Samuel Rodriguez, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 4159-4164, New Orleans, Apr 2004. Also, Technical Report, TR03-006, Parasol Laboratory, Department of Computer Science, Texas A&M University, Nov 2003.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf)

Better Shepherding Behaviors Using Improved Shepherd Locomotion, Ross T. Sowell, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, Technical Report, TR03-009, Parasol Laboratory, Department of Computer Science, Texas A&M University, Aug 2003.
Technical Report(ps, pdf, abstract)

Solving Motion Planning Problems by Iterative Relaxation of Constraints, Osman Burçhan Bayazit, Ph.D. Thesis, Department of Computer Science, Texas A&M University, College Station, Texas, U.S.A., May 2003.
Ph.D. Thesis(ps, pdf, abstract)

Better Group Behaviors in Complex Environments with Global Roadmaps, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, In Proc. Int. Conf. on the Sim. and Syn. of Living Sys. (Alife), pp. 362-370, Sydney, Australia, Dec 2002.
Proceedings(ps, pdf, abstract)

Better Group Behaviors using Rule-Based Roadmaps, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, In Proc. Int. Wkshp. on Alg. Found. of Rob. (WAFR), pp. 95-111, Nice, France, Dec 2002.
Proceedings(ps, pdf, abstract)

Roadmap-Based Flocking for Complex Environments, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, In Proc. Pacific Conf. on Computer Graphics and App. (PG), pp. 104-113, Beijing, China, Oct 2002. Also, Technical Report, TR02-003, Parasol Laboratory, Department of Computer Science, Texas A&M University, Apr 2002.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

Probabilistic Roadmap Motion Planning for Deformable Objects, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2126-2133, Washingon, D.C., May 2002. Also, Technical Report, TR01-003, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2001.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

Ligand Binding with OBPRM and Haptic User Input, O. Burchan Bayazit, Guang Song, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 954-959, May 2001.
Proceedings(ps, pdf, abstract)

Hybrid Dynamic Simulation of Rigid-Body Contact with Coulomb Friction, Wookho Son, Jeffrey C. Trinkle, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1376-1381, May 2001.
Proceedings(ps, pdf, abstract)

Interactive Dynamic Simulation using Haptic Interaction, Wookho Son, Kyunghwan Kim, Nancy M. Amato, Jeffrey C. Trinkle, In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), pp. 145-150, Nov 2000.
Proceedings(ps, pdf, abstract)

Ligand Binding with OBPRM and Haptic User Input: Enhancing Automatic Motion Planning with Virtual Touch, O. Burchan Bayazit, Guang Song, Nancy M. Amato, Technical Report, TR00-025, Department of Computer Science, Texas A&M University, Oct 2000.
Technical Report(ps, pdf, abstract)

An Interactive Generalized Motion Simulator (GMS) in an Object-Oriented Framework, Wookho Son, Kyunghwan Kim, Nancy M. Amato, In Proc. of Computer Animation (CA), pp. 176-181, May 2000.
Proceedings(ps, pdf, abstract)

Enhancing Randomized Motion Planners: Exploring with Haptic Hints, O. Burchan Bayazit, Guang Song, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 529-536, Apr 2000. Also, Technical Report, TR99-021, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 1999.
Proceedings(pdf, abstract)

Disassembly Sequencing Using a Motion Planning Approach, Sujay Sundaram, Ian Remmler, Nancy M. Amato, Technical Report, TR00-027, Parasol Laboratory, Department of Computer Science, Texas A&M University, Jan 2000.
Technical Report(ps, pdf, abstract)

Providing Haptic 'Hints' to Automatic Motion Planners, O. Burchan Bayazit, Guang Song, Nancy M. Amato, In Phantom Users Group Work. (PUG), Oct 1999.
Proceedings(ps, pdf, abstract)

Providing Haptic 'Hints' to Automatic Motion Planners, Nancy M. Amato, O. Burchan Bayazit, Kyunghwan Kim, Wookho Son, Guang Song, Technical Report, TR98-026, Department of Computer Science, Texas A&M University, Nov 1998.


Equipping CAD/CAM Systems with Geometric Intelligence, Nancy M. Amato, ACM Computing Surveys, 28(4es)(17):Dec 1996.


Mobile Robots

A Framework for Roadmap-Based Navigation and Sector-Based Localization of Mobile Robots, Jinsuck Kim, Ph.D. Thesis, Parasol Laboratory, Department of Computer Science, Texas A&M University, Aug 2004.
Ph.D. Thesis(ps, pdf, abstract)

Complexity Analysis and Approximate Solutions for Two Multiple-Robot Localization Problems, Jinsuck Kim, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1052--1057, New Orleans, LA, Apr 2004.
Proceedings(pdf, abstract)

Extracting Optimal Paths from Roadmaps for Motion Planning, Jinsuck Kim, Roger A. Pearce, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2424-2429, vol 2, Sep 2003.
Proceedings(ps, pdf)

Feature-Based Localization using Scannable Visibility Sectors, Jinsuck Kim, Roger A. Pearce, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2854-2859, vol 2, Sep 2003.
Proceedings(ps, pdf)

Robust Geometric-Based Localization in Indoor Environments Using Sonar Sensors, Jinsuck Kim, Roger A. Pearce, Nancy M. Amato, In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), pp. 421-426, Oct 2002.
Proceedings(ps, pdf)

Multiple Robot Navigation and Localization Using Sonar Sensors in an Indoor Environment, Jinsuck Kim, Roger A. Pearce, Nancy M. Amato, Technical Report, TR01-004, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2001.
Technical Report(ps, pdf)

An Integrated Mobile Robot Path (Re)Planner and Localizer for Personal Robots, Jinsuck Kim, Nancy M. Amato, Sooyong Lee, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 3789-3794, May 2001. Also, Technical Report, TR00-028, Parasol Laboratory, Department of Computer Science, Texas A&M University, Nov 2000.
Proceedings(ps, pdf)

Localization based on Visibility Sectors using Range Sensors, Sooyong Lee, Nancy M. Amato, James Fellers, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 3505-3511, Jan 2000. Also, Technical Report, TR00-002, Department of Computer Science, Texas A&M University, Jan 2000.
Proceedings(ps, pdf)

Metamorphic Robots

Distributed Reconfiguration of Metamorphic Robot Chains, Jennifer E. Walter, Jennifer L. Welch, Nancy M. Amato, Distributed Computing, 17(2):171 - 189, Aug 2004. Also, In Proc. of ACM SIGACT-SIGOPS Symp. on Princ. of Dist. Comp. (PODC), pp. 171-180, Jul 2000.
Journal(abstract) Proceedings(ps, pdf)

Enveloping multi-pocket obstacles with Hexagonal Metamorphic Robots, Jennifer E. Walter, Mary E. Brooks, David F. Little, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2204-2209, New Orleans, LA, Apr 2004.
Proceedings(pdf)

Filling an Obstacle Pocket with Hexagonal Metamorphic Robots, Jennifer E. Walter, Mary E. Brooks, Nancy M. Amato, In Proc. Conf. on Intelligent Autonomous Systems, pp. 703-711, Amsterdam, The Netherlands, Mar 2004.


Enveloping Obstacles with Hexagonal Metamorphic Robots, Jennifer E. Walter, Elizabeth M. Tsai, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 741-748, Taipei, Taiwan, Sep 2003.
Proceedings(ps, pdf, abstract)

Algorithms for Filling Obstacle Pockets with Hexagonal Metamorphic Robots, Mary E. Brooks, Technical Report, TR03-002, Parasol Laboratory, Department of Computer Science, Texas A&M University, Aug 2003.
Technical Report(ps, pdf)

Concurrent Metamorphosis of Hexagonal Robot Chains into Simple Connected Configurations, Jennifer E. Walter, Jennifer L. Welch, Nancy M. Amato, IEEE Transactions on Robotics and Automation, 18(6):945-956, Nov 2002.
Journal(pdf, abstract)

Choosing Good Paths for Fast Distributed Reconfiguration of Hexagonal Metamorphic Robots, Jennifer E. Walter, Elizabeth M. Tsai, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 102-109, Washington, D.C., May 2002.
Proceedings(ps, pdf, abstract)

Distributed Reconfiguration of Hexagonal Metamorphic Robots in Two Dimensions, Jennifer E. Walter, Jennifer L. Welch, Nancy M. Amato, In Proceedings of SPIE, pp. 441-453, Vol. 4196, 2000.
Proceedings(ps, pdf, abstract)


HIGH-PERFORMANCE COMPUTING

Associative Parallel Containers In STAPL, Gabriel Tanase, Chidambareswaran (Chids) Raman, Mauro Bianco, Nancy M. Amato, Lawrence Rauchwerger, In Wkshp. on Lang. and Comp. for Par. Comp. (LCPC), Oct 2007.
Proceedings(pdf, abstract)

The STAPL pArray, Gabriel Tanase, Mauro Bianco, Nancy M. Amato, Lawrence Rauchwerger, In Proc. of Workshop MEDEA, pp. 81-88, Brasov, Romania, Sep 2007.
Proceedings(pdf, abstract)

An Experimental Evaluation of the HP V-Class and SGI Origin 2000 Multiprocessors using Microbenchmarks and Scientific Applications, Ravi Iyer, Jack Perdue, Nancy M. Amato, Lawrence Rauchwerger, Laxmi Bhuyan, International Journal of Parallel Programming, 33(4):307-350, 2005.
Journal(ps, pdf, abstract)

A Framework for Adaptive Algorithm Selection in STAPL, Nathan Thomas, Gabriel Tanase, Olga Tkachyshyn, Jack Perdue, Nancy M. Amato, Lawrence Rauchwerger, In Proc. ACM SIGPLAN Symp. Prin. Prac. Par. Prog. (PPOPP), pp. 277-288, Chicago, Illinois, Jun 2005.
Proceedings(ps, pdf, abstract)

STAPL: An Adaptive, Generic Parallel C++ Library, Ping An, Alin Jula, Silvius Rus, Steven Saunders, Tim Smith, Gabriel Tanase, Nathan Thomas, Nancy Amato, Lawrence Rauchwerger, In Wkshp. on Lang. and Comp. for Par. Comp. (LCPC), pp. 193-208, Cumberland Falls, Kentucky, Aug 2001.
Proceedings(ps, pdf, abstract)

SmartApps: An Application Centric Approach to High Performance Computing, Lawrence Rauchwerger, Nancy Amato, Josep Torrellas, In Wkshp. on Lang. and Comp. for Par. Comp. (LCPC), Yorktown Heights, New York, USA, Aug 2000.
Proceedings(ps, pdf, abstract)

Predicting Performance on SMPs. A Case Study: The SGI Power Challenge, Nancy M. Amato, Jack Perdue, Andrea Pietracaprina, Geppino Pucci, Mark Mathis, In Proc. Int. Par. and Dist. Proc. Symp. (IPDPS), pp. 729-737, Cancun, Mexico, May 2000. Also, Technical Report, TR99-020, Department of Computer Science, Texas A&M University, Oct 1999.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

A General Performance Model for Parallel Sweeps on Orthogonal Grids for Particle Transport Calculations, Mark M. Mathis, Nancy M. Amato, Marvin Adams, In Proc. ACM Int. Conf. Supercomputing (ICS), pp. 255-263, Santa Fe, NM, May 2000. Also, Technical Report, TR00-004, Parasol Laboratory, Department of Computer Science, Texas A&M University, Dec 1999.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

Task Scheduling and Parallel Mesh-Sweeps in Transport Computations, Nancy M. Amato, Ping An, Technical Report, TR00-009, Department of Computer Science, Texas A&M University, Jan 2000.
Technical Report(ps, pdf)

Comparing the Memory System Performance of the HP V-Class and SGI Origin 2000 Multiprocessors using Microbenchmarks and Scientific Applications, Ravi Iyer, Nancy M. Amato, Lawrence Rauchwerger, Laxmi Bhuyan, In Proc. ACM Int. Conf. Supercomputing (ICS), pp. 9, Rhodes, Greece, Jun 1999.
Proceedings(ps, pdf, abstract)

Comparing the Memory System Performance of the HP V-Class and SGI Origin 2000 Multiprocessors using Microbenchmarks and Scientific Applications, Ravi Iyer, Nancy M. Amato, Lawrence Rauchwerger, Laxmi Bhuyan, In Proc. ACM Int. Conf. Supercomputing (ICS), pp. 339-347, Rhodes, Greece, Jun 1999.
Proceedings(ps, pdf, abstract)

Probabilistic Roadmap Methods are Embarrassingly Parallel, Nancy M. Amato, Lucia K. Dale, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 688-694, Detroit, Michigan, USA, May 1999.
Proceedings(ps, pdf, abstract)

A Cost Model for Communication on a Symmetric MultiProcessor, Nancy M. Amato, Andrea Pietracaprina, Geppino Pucci, Lucia K. Dale, Jack Perdue, Technical Report, TR98-004, Department of Computer Science, Texas A&M University, Presented at SPAA Revue, 1998., Jan 1998.
Technical Report(ps, pdf, abstract)

Hindsight Helps: Deterministic Task Scheduling with Backtracking, Yueh-O Wang, Nancy M. Amato, D. K. Friesen, In Int. Conf. Par. Proc. (ICPP), Aug 1997.
Proceedings(ps, pdf)

A Comparison of Parallel Sorting Algorithms on Different Architectures, Nancy M. Amato, Ravi Iyer, Sharad Sundaresan, Yan Wu, Technical Report, TR98-029, Department of Computer Science, Texas A&M University, Jan 1996.
Technical Report(ps, pdf, abstract)

Run-Time Methods for Parallelizing Partially Parallel Loops, Lawrence Rauchwerger, Nancy M. Amato, David A. Padua, In Proc. ACM Int. Conf. Supercomputing (ICS), pp. 137-146, Barcelona, Spain, Aug 1995.
Proceedings(ps, pdf, abstract)

Improved Processor Bounds for Parallel Algorithms for Weighted Digraphs, Nancy M. Amato, Information Processing Letters, 45:147-152, 1993.
Journal(abstract)

A General Performance Model for Parallel Sweeps on Orthogonal Grids for Particle Transport Calculations, Mark M. Mathis, Masters Thesis, Department of Computer Science, Texas A&M University, Dec 2000.
Masters Thesis(ps, pdf, abstract)


GEOMETRIC COMPUTING

Approximate Convex Decomposition and Its Applications, Jyh-Ming Lien, Ph.D. Thesis, Department of Computer Science, Texas A&M University, Dec 2006.
Ph.D. Thesis(pdf, abstract)

Simultaneous Shape Decomposition and Skeletonization, Jyh-Ming Lien, John Keyser, Nancy M. Amato, In Proc. ACM Solid and Physical Modeling Symp. (SPM), pp. 219-228, Cardiff, Wales, UK, Jun 2006. Also, Technical Report, TR05-015, Parasol Laboratory, Department of Computer Science, Texas A&M University, Dec 2005.
Proceedings(pdf, abstract) Technical Report(ps, pdf, abstract)

Approximate Convex Decomposition of Polyhedra, Jyh-Ming Lien, Nancy M. Amato, Technical Report, TR06-002, Parasol Laboratory, Department of Computer Science, Texas A&M University, Jan 2006.
Technical Report(pdf, abstract)

Approximate Convex Decomposition of Polygons, Jyh-Ming Lien, Nancy M. Amato, Computational Geometry: Theory & Applications, To appear:2005. Also, In Proc. ACM Symp. Comput. Geom., pp. 17-26, Brooklyn, New York, Jun 2004. Also, Technical Report, TR03-008, Parasol Laboratory, Department of Computer Science, Texas A&M University, Dec 2003. Also, Technical Report, TR03-008, Department of Computer Science, Texas A&M University, Texas, Jun 2003.
Journal(ps, pdf, abstract) Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

Approximate Convex Decomposition, Jyh-Ming Lien, Nancy M. Amato, In Proc. ACM Symp. Comput. Geom., pp. 457-458, Brooklyn, New York. Video Abstract, Jun 2004. Also, Technical Report, TR03-001, Department of Computer Science, Texas A&M University, Jan 2003.
Proceedings(ps, pdf) Technical Report(ps, pdf, abstract)

Linear-Time Triangulation of a Simple Polygon Made Easier Via Randomization, Nancy M. Amato, Michael T. Goodrich, Edgar Ramos, Discrete and Computational Geometry, 26:245-265, 2001. Also, In Proc. ACM Symp. Comput. Geom., pp. 201-212, Jun 2000.
Journal(ps, pdf, abstract) Proceedings(ps, pdf, abstract)

Computing the Arrangement of Curve Segments: Divide-and-Conquer Algorithms via Sampling, Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos, In Proc. ACM-SIAM Symp. Disc. Alg. (SODA), pp. 705-706, Jan 2000.
Proceedings(ps, pdf, abstract)

A Probabilistic Method for Rigid Body Motion Planning Using Sampling from the Medial Axis of the Free Space, Steven A. Wilmarth, Ph.D. Thesis, Department of Mathematics, Texas A&M University, Dec 1999.
Ph.D. Thesis(ps, pdf, abstract)

Motion Planning for a Rigid Body Using Random Networks on the Medial Axis of the Free Space, Steven A. Wilmarth, Nancy M. Amato, Peter F. Stiller, In Proc. ACM Symp. Comput. Geom., pp. 173-180, Miami Beach, FL, Jun 1999. Also, Technical Report, TR98-028, Department of Computer Science, Texas A&M University, Dec 1998.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

MAPRM: A Probabilistic Roadmap Planner with Sampling on the Medial Axis of the Free Space, Steven A. Wilmarth, Nancy M. Amato, Peter F. Stiller, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1024-1031, Detroit, MI, May 1999. Also, Technical Report, TR98-0022, Department of Computer Science, Texas A&M University, Nov 1998.
Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

Strategic Directions in Computational Geometry, R. Tamassia (editor), P. K. Agarwal, N. M. Amato, D. Z. Chen, D. Dobkin, R. L. S. Drysdale, S. Fortune, M. T. Goodrich, J. Hershberger, J. O'Rourke, F. P. Preparata, J. -R. Sack, ACM Computing Surveys, 28(4):591-606, Dec 1996.
Journal(pdf, abstract)

Equipping CAD/CAM Systems with Geometric Intelligence, Nancy M. Amato, ACM Computing Surveys, 28(4es)(17):Dec 1996.


On Computing Voronoi Diagrams by Divide-Prune-and-Conquer, Nancy M. Amato, Edgar A. Ramos, In Proc. ACM Symp. Comput. Geom., pp. 166-175, May 1996.
Proceedings(ps, pdf, abstract)

A Time-Optimal Parallel Algorithm for Three-Dimensional Convex Hulls, Nancy M. Amato, Franco P. Preparata, Algorithmica, 14(2):169-182, Aug 1995.
Journal(ps, pdf, abstract)

Finding a Closest Visible Vertex Pair Between Two Polygons, Nancy M. Amato, Algorithmica, 14(2):183-201, Aug 1995.
Journal(ps, pdf, abstract)

Computing Faces in Segment and Simplex Arrangements, Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos, In Proc. ACM Symp. Theory of Comp. (STOC), pp. 672-682, Las Vegas, Nevada, U.S.A., Jun 1995.
Proceedings(ps, pdf, abstract)

Determining the Separation of Simple Polygons, Nancy M. Amato, International Journal of Computational Geometry & Applications, 4(4):457-474, Dec 1994.
Journal(ps, pdf, abstract)

Parallel Algorithms for Convex Hulls and Proximity Problems, Nancy M. Amato, Ph.D. Thesis, Computer Science Department, University of Illinois, Dec 1994.
Ph.D. Thesis(abstract)

Parallel Algorithms for Higher-Dimensional Convex Hulls, Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos, In Proc. IEEE Symp. Foundations of Computer Science (FOCS), pp. 683-694, Santa Fe, New Mexico, U.S.A., Nov 1994.
Proceedings(ps, pdf, abstract)

An NC1 Parallel 3D Convex Hull Algorithm, Nancy M. Amato, Franco P. Preparata, In Proc. ACM Symp. Comput. Geom., pp. 289-297, San Diego, CA, May 1993.
Proceedings(abstract)

The Parallel 3D Convex-Hull Problem Revisited, Nancy M. Amato, Franco P. Preparata, International Journal of Computational Geometry & Applications, 2(2):163-174, Jun 1992.
Journal(abstract)


MISCELLANEOUS

Merging Physical Manipulatives and Digital Interface in Educational Software, Anna Zacchi, Nancy Amato, In World Conf. on Educ. Multimedia, Hypermedia and Telecom. (ED-MEDIA), Montreal, Canada, Jun 2000.
Proceedings(ps, pdf, abstract)

Checking Linked Data Structures, Nancy M. Amato, Michael C. Loui, In Proc. Int. Symp. on Fault-Tolerant Computing (FTCS), pp. 164-173, Austin, TX, Jun 1994.
Proceedings(ps, pdf, abstract)

Next Generation Geographic Modeling Framework Research at USACERL, Kurt Buehler, Jeffrey Wallace, Michael Shapiro, Nancy M. Amato, Unni Narayanan, GRASSClippings, 6(3):35-39, Dec 1992.


Reversing Trains: A Turn of the Century Sorting Problem, Nancy Amato, Manuel Blum, Sandra Irani, Ronitt Rubinfeld, Journal of Algorithms, 10(3):413-428, Sep 1989.
Journal(abstract)


Parasol Home | Research | People | General info | Seminars | Resources  

Parasol Lab, 301 Harvey R. Bright Bldg, 3112 TAMU, College Station, TX 77843-3112 
Contact Webmaster      Phone 979.458.0722     Fax 979.458.0718 
Dwight Look College of Engineering
Department of Computer Science and Engineering | Dwight Look College of Engineering | Texas A&M University
    
Privacy statement: Computer Science and Engineering Engineering TAMU