Nancy M. Amato

Orcid: 0000-0001-5817-5290

Affiliations:
  • University of Illinios at Urbana-Champaign, IL, USA
  • Texas A&M University, College Station, TX, USA (former)


According to our database1, Nancy M. Amato authored at least 235 papers between 1989 and 2023.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Awards

ACM Fellow

ACM Fellow 2015, "For contributions to robotics and leadership in broadening participation in computing.".

IEEE Fellow

IEEE Fellow 2010, "For contributions to the algorithmic foundations of motion planning in robotics and computational biology".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Scalable Multi-Robot Motion Planning for Congested Environments With Topological Guidance.
IEEE Robotics Autom. Lett., November, 2023

Hypergraph-Based Multi-robot Task and Motion Planning.
IEEE Trans. Robotics, October, 2023

Adaptive Robot Coordination: A Subproblem-based Approach for Hybrid Multi-Robot Motion Planning.
CoRR, 2023

Hypergraph-based Multi-robot Motion Planning with Topological Guidance.
CoRR, 2023

Hierarchical Annotated Skeleton-Guided Tree-based Motion Planning.
CoRR, 2023

2022
Hierarchical Planning With Annotated Skeleton Guidance.
IEEE Robotics Autom. Lett., 2022

Coordinated Science Laboratory 70th Anniversary Symposium: The Future of Computing.
CoRR, 2022

Evaluating Guiding Spaces for Motion Planning.
CoRR, 2022

Scalable Multi-robot Motion Planning for Congested Environments Using Topological Guidance.
CoRR, 2022

Discrete State-Action Abstraction via the Successor Representation.
CoRR, 2022

Insights from an Industrial Collaborative Assembly Project: Lessons in Research and Collaboration.
CoRR, 2022

2021
Parallel Hierarchical Composition Conflict-Based Search for Optimal Multi-Agent Pathfinding.
IEEE Robotics Autom. Lett., October, 2021

Representation-Optimal Multi-Robot Motion Planning Using Conflict-Based Search.
IEEE Robotics Autom. Lett., 2021

A Roadmap for US Robotics - From Internet to Robotics 2020 Edition.
Found. Trends Robotics, 2021

Accelerating SARS-CoV-2 low frequency variant calling on ultra deep sequencing datasets.
Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops, 2021

Avoidance Critical Probabilistic Roadmaps for Motion Planning in Dynamic Environments.
Proceedings of the IEEE International Conference on Robotics and Automation, 2021

2020
Topology-Guided Roadmap Construction With Dynamic Region Sampling.
IEEE Robotics Autom. Lett., 2020

Asymptotically-Optimal Topological Nearest-Neighbor Filtering.
IEEE Robotics Autom. Lett., 2020

Multi-Robot Task and Motion Planning With Subtask Dependencies.
IEEE Robotics Autom. Lett., 2020

Provably optimal parallel transport sweeps on semi-structured grids.
J. Comput. Phys., 2020

Annotated-skeleton Biased Motion Planning for Faster Relevant Region Discovery.
CoRR, 2020

2019
Interaction Templates for Multi-Robot Systems.
IEEE Robotics Autom. Lett., 2019

Special issue on the International Symposium on Robotics Research, 2017.
Int. J. Robotics Res., 2019

Roadmap-Optimal Multi-robot Motion Planning using Conflict-Based Search.
CoRR, 2019

Feasibility Study of Robotic Needles with a Rotational Tip-Joint and Notch Patterns.
Proceedings of the International Conference on Robotics and Automation, 2019

2018
SLAP: Simultaneous Localization and Planning Under Uncertainty via Dynamic Replanning in Belief Space.
IEEE Trans. Robotics, 2018

Sampling-based motion planning with reachable volumes for high-degree-of-freedom manipulators.
Int. J. Robotics Res., 2018

Editorial.
Int. J. Robotics Res., 2018

Special issue on "Robotics: Science and Systems", 2016.
Auton. Robots, 2018

Fast Collision Detection for Motion Planning Using Shape Primitive Skeletons.
Proceedings of the Algorithmic Foundations of Robotics XIII, 2018

Sampling-Based Motion Planning: From Intelligent CAD to Crowd Simulation to Protein Folding (Invited Talk).
Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

Nested Parallelism with Algorithmic Skeletons.
Proceedings of the Languages and Compilers for Parallel Computing, 2018

Affordance Wayfields for Task and Motion Planning.
Proceedings of the 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2018

Topological Nearest-Neighbor Filtering for Sampling-Based Planners.
Proceedings of the 2018 IEEE International Conference on Robotics and Automation, 2018

A General and Flexible Search Framework for Disassembly Planning.
Proceedings of the 2018 IEEE International Conference on Robotics and Automation, 2018

2017
Manipulation planning with directed reachable volumes.
Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2017

2016
Guest Editorial Special Section on the 11th Workshop on the Algorithmic Foundations of Robotics (WAFR 2014).
IEEE Trans Autom. Sci. Eng., 2016

CREU & DREU: Expanding the Impact of the Traditional REU.
Inroads, 2016

Special Issue on the Eleventh Workshop on the Algorithmic Foundations of Robotics, 2014.
Int. J. Robotics Res., 2016

Proceedings of the 1st International Workshop on Robot Learning and Planning (RLP 2016).
CoRR, 2016

Adaptive local learning in sampling based motion planning for protein folding.
BMC Syst. Biol., 2016

Dynamic Region-biased Rapidly-exploring Random Trees.
Proceedings of the Algorithmic Foundations of Robotics XII, 2016

Fast Approximate Distance Queries in Unweighted Graphs Using Bounded Asynchrony.
Proceedings of the Languages and Compilers for Parallel Computing, 2016

Multi-agent push behaviors for large sets of passive objects.
Proceedings of the 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2016

Motion planning using hierarchical aggregation of workspace obstacles.
Proceedings of the 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2016

On the theory of user-guided planning.
Proceedings of the 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2016

MPMD Framework for Offloading Load Balance Computation.
Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium, 2016

Battery-constrained coverage.
Proceedings of the IEEE International Conference on Automation Science and Engineering, 2016

2015
Guest Editorial Special Section on the 2014 Workshop on the Algorithmic Foundations of Robotics.
IEEE Trans Autom. Sci. Eng., 2015

IEEE ICRA 2015-Celebrating the Diversity of Robots and Roboticists [Society News].
IEEE Robotics Autom. Mag., 2015

Decoy Database Improvement for Protein Folding.
J. Comput. Biol., 2015

Simultaneous Localization and Planning for Physical Mobile Robots via Enabling Dynamic Replanning in Belief Space.
CoRR, 2015

Decoupled load balancing.
Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2015

A hierarchical approach to reducing communication in parallel graph algorithms.
Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2015

Asynchronous Nested Parallelism for Dynamic Applications in Distributed Memory.
Proceedings of the Languages and Compilers for Parallel Computing, 2015

A General Region-Based Framework for Collaborative Planning.
Proceedings of the Robotics Research, 2015

Improved roadmap connection via local learning for sampling based planners.
Proceedings of the 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2015

A Hybrid Approach to Processing Big Data Graphs on Memory-Restricted Systems.
Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

Composing Algorithmic Skeletons to Express High-Performance Scientific Applications.
Proceedings of the 29th ACM on International Conference on Supercomputing, 2015

STAPL-RTS: An Application Driven Runtime System.
Proceedings of the 29th ACM on International Conference on Supercomputing, 2015

Reachable volume RRT.
Proceedings of the IEEE International Conference on Robotics and Automation, 2015

CRA-E Panel on Undergraduate Research.
Proceedings of the 18th ACM Conference on Computer Supported Cooperative Work & Social Computing, 2015

Using motion planning to rank ligand binding affinity.
Proceedings of the 6th ACM Conference on Bioinformatics, 2015

An Algorithmic Approach to Communication Reduction in Parallel Graph Algorithms.
Proceedings of the 2015 International Conference on Parallel Architectures and Compilation, 2015

2014
FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements.
Int. J. Robotics Res., 2014

A Region-Based Strategy for Collaborative Roadmap Construction.
Proceedings of the Algorithmic Foundations of Robotics XI, 2014

Faster Parallel Traversal of Scale Free Graphs at Extreme Scale with Vertex Delegates.
Proceedings of the International Conference for High Performance Computing, 2014

SCCMulti: an improved parallel strongly connected components algorithm.
Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2014

The stapl Skeleton Framework.
Proceedings of the Languages and Compilers for Parallel Computing, 2014

Sampling based motion planning with reachable volumes: Application to manipulators and closed chain systems.
Proceedings of the 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2014

The anatomy of a distributed motion planning roadmap.
Proceedings of the 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2014

Using Load Balancing to Scalably Parallelize Sampling-Based Motion Planning Algorithms.
Proceedings of the 2014 IEEE 28th International Parallel and Distributed Processing Symposium, 2014

Load balancing n-body simulations with highly non-uniform density.
Proceedings of the 2014 International Conference on Supercomputing, 2014

UMAPRM: Uniformly sampling the medial axis.
Proceedings of the 2014 IEEE International Conference on Robotics and Automation, 2014

Spark PRM: Using RRTs within PRMs to efficiently explore narrow passages.
Proceedings of the 2014 IEEE International Conference on Robotics and Automation, 2014

Sampling-based motion planning with reachable volumes: Theoretical foundations.
Proceedings of the 2014 IEEE International Conference on Robotics and Automation, 2014

Reciprocally-Rotating Velocity Obstacles.
Proceedings of the 2014 IEEE International Conference on Robotics and Automation, 2014

MARRT: Medial Axis biased rapidly-exploring random trees.
Proceedings of the 2014 IEEE International Conference on Robotics and Automation, 2014

Robust online belief space planning in changing environments: Application to physical mobile robots.
Proceedings of the 2014 IEEE International Conference on Robotics and Automation, 2014

Improving decoy databases for protein folding algorithms.
Proceedings of the 5th ACM Conference on Bioinformatics, 2014

KLA: a new algorithmic paradigm for parallel graph computations.
Proceedings of the International Conference on Parallel Architectures and Compilation, 2014

Processing big data graphs on memory-restricted systems.
Proceedings of the International Conference on Parallel Architectures and Compilation, 2014

From petascale to the pocket: Adaptively scaling parallel programs for mobile SoCs.
Proceedings of the International Conference on Parallel Architectures and Compilation, 2014

2013
Fast approximate convex decomposition using relative concavity.
Comput. Aided Des., 2013

Making the most of undergraduate research (abstract only).
Proceedings of the 44th ACM Technical Symposium on Computer Science Education, 2013

Optimizing aspects of pedestrian traffic in building designs.
Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013

Improving aggregate behavior in parking lots with appropriate local maneuvers.
Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013

Blind RRT: A probabilistically complete distributed RRT.
Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013

Adaptive neighbor connection for PRMs: A natural fit for heterogeneous environments and parallelism.
Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013

Adapting RRT growth for heterogeneous environments.
Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013

Multi-robot caravanning.
Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013

Scaling Techniques for Massive Scale-Free Graphs in Distributed (External) Memory.
Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013

A scalable distributed RRT for motion planning.
Proceedings of the 2013 IEEE International Conference on Robotics and Automation, 2013

Lazy Toggle PRM: A single-query approach to motion planning.
Proceedings of the 2013 IEEE International Conference on Robotics and Automation, 2013

Graph-based stochastic control with constraints: A unified approach with perfect and imperfect measurements.
Proceedings of the American Control Conference, 2013

2012
alpha-Decomposition of polygons.
Comput. Graph., 2012

Toggle PRM: A Coordinated Mapping of C-Free and C-Obstacle in Arbitrary Dimension.
Proceedings of the Algorithmic Foundations of Robotics X, 2012

Environmental Effect on Egress Simulation.
Proceedings of the Motion in Games - 5th International Conference, 2012

The STAPL Parallel Graph Library.
Proceedings of the Languages and Compilers for Parallel Computing, 2012

UOBPRM: A uniformly distributed obstacle-based PRM.
Proceedings of the 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2012

Local randomization in neighbor selection improves PRM roadmap quality.
Proceedings of the 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2012

Sampling-based nonholonomic motion planning in belief space via Dynamic Feedback Linearization-based FIRM.
Proceedings of the 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2012

Quantifying the effectiveness of load balance algorithms.
Proceedings of the International Conference on Supercomputing, 2012

A sampling-based approach to probabilistic pursuit evasion.
Proceedings of the IEEE International Conference on Robotics and Automation, 2012

A scalable method for parallelizing sampling-based motion planning algorithms.
Proceedings of the IEEE International Conference on Robotics and Automation, 2012

The Toggle Local Planner for sampling-based motion planning.
Proceedings of the IEEE International Conference on Robotics and Automation, 2012

On the probabilistic completeness of the sampling-based feedback motion planners in belief space.
Proceedings of the IEEE International Conference on Robotics and Automation, 2012

A multi-directional rapidly exploring random graph (mRRG) for protein folding.
Proceedings of the ACM International Conference on Bioinformatics, 2012

2011
Utilizing Roadmaps in Evacuation Planning.
Int. J. Virtual Real., 2011

ACM SRC poster: from days to seconds: scalable parallel algorithm for motion planning.
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, 2011

The STAPL parallel container framework.
Proceedings of the 16th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2011

Roadmap-Based Level Clearing of Buildings.
Proceedings of the Motion in Games - 4th International Conference, 2011

Toggle PRM: Simultaneous mapping of C-free and C-obstacle - a study in 2D -.
Proceedings of the 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2011

FIRM: Feedback controller-based Information-state Roadmap - A framework for motion planning under uncertainty -.
Proceedings of the 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2011

Toward realistic pursuit-evasion using a roadmap-based approach.
Proceedings of the IEEE International Conference on Robotics and Automation, 2011

2010
Reachable Distance Space: Efficient Sampling-Based Planning for Spatially Constrained Systems.
Int. J. Robotics Res., 2010

A Motion Planning Approach to Studying Molecular Motions.
Commun. Inf. Syst., 2010

STAPL: standard template adaptive parallel library.
Proceedings of of SYSTOR 2010: The 3rd Annual Haifa Experimental Systems Conference, 2010

Multithreaded Asynchronous Graph Traversal for In-Memory and Semi-External Memory.
Proceedings of the Conference on High Performance Computing Networking, 2010

Toward Simulating Realistic Pursuit-Evasion Using a Roadmap-Based Approach.
Proceedings of the Motion in Games - Third International Conference, 2010

The STAPL pView.
Proceedings of the Languages and Compilers for Parallel Computing, 2010

Behavior-based evacuation planning.
Proceedings of the IEEE International Conference on Robotics and Automation, 2010

2009

An unsupervised adaptive strategy for constructing probabilistic roadmaps.
Proceedings of the 2009 IEEE International Conference on Robotics and Automation, 2009

2008
Preface.
Theor. Comput. Sci., 2008

Special Issue on the Seventh International Workshop on Algorithmic Foundations of Robotics.
Int. J. Robotics Res., 2008

Approximate convex decomposition of polyhedra and its applications.
Comput. Aided Geom. Des., 2008

Planning with Reachable Distances.
Proceedings of the Algorithmic Foundation of Robotics VIII, 2008

Structural Improvement Filtering Strategy for PRM.
Proceedings of the Robotics: Science and Systems IV, 2008

Design for Interoperability in stapl: pMatrices and Linear Algebra Algorithms.
Proceedings of the Languages and Compilers for Parallel Computing, 2008

2007
Simulating Protein Motions with Rigidity Analysis.
J. Comput. Biol., 2007

Tools for Simulating and Analyzing RNA Folding Kinetics.
Proceedings of the Research in Computational Molecular Biology, 2007

The STAPL pArray.
Proceedings of the 2007 workshop on MEmory performance, 2007

Associative Parallel Containers in STAPL.
Proceedings of the Languages and Compilers for Parallel Computing, 2007

Kinetics analysis methods for approximate folding landscapes.
Proceedings of the Proceedings 15th International Conference on Intelligent Systems for Molecular Biology (ISMB) & 6th European Conference on Computational Biology (ECCB), 2007

A framework for planning motion in environments with moving obstacles.
Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, October 29, 2007

Biasing Samplers to Improve Motion Planning Performance.
Proceedings of the 2007 IEEE International Conference on Robotics and Automation, 2007

Planning with Reachable Distances: Fast Enforcement of Closure Constraints.
Proceedings of the 2007 IEEE International Conference on Robotics and Automation, 2007

Analysis of the Evolution of C-Space Models built through Incremental Exploration.
Proceedings of the 2007 IEEE International Conference on Robotics and Automation, 2007

2006
Editorial: Special Section on High-Performance Computational Biology.
IEEE Trans. Parallel Distributed Syst., 2006

SmartApps: middle-ware for adaptive applications on reconfigurable platforms.
ACM SIGOPS Oper. Syst. Rev., 2006

Intelligent autonomous systems (IAS-8).
Robotics Auton. Syst., 2006

Approximate convex decomposition of polygons.
Comput. Geom., 2006

Incremental Map Generation (IMG).
Proceedings of the Algorithmic Foundation of Robotics VII, 2006

RESAMPL: A Region-Sensitive Adaptive Motion Planner.
Proceedings of the Algorithmic Foundation of Robotics VII, 2006

Simultaneous shape decomposition and skeletonization.
Proceedings of the ACM Symposium on Solid and Physical Modeling 2006, 2006

An Obstacle-based Rapidly-exploring Random Tree.
Proceedings of the 2006 IEEE International Conference on Robotics and Automation, 2006

Planning Motion in Completely Deformable Environments.
Proceedings of the 2006 IEEE International Conference on Robotics and Automation, 2006

Metrics for Analyzing the Evolution of C-space Models.
Proceedings of the 2006 IEEE International Conference on Robotics and Automation, 2006

VIZMO++: a Visualization, Authoring, and Educational Tool for Motion Planning.
Proceedings of the 2006 IEEE International Conference on Robotics and Automation, 2006

Parallel Computational Biology.
Proceedings of the Parallel Processing for Scientific Computing, 2006

2005
Algorithms for Fast Concurrent Reconfiguration of Hexagonal Metamorphic Robots.
IEEE Trans. Robotics, 2005

Using Motion Planning to Study RNA Folding Kinetics.
J. Comput. Biol., 2005

Editorial: Special Issue on Robotics Techniques Applied to Computational Biology.
Int. J. Robotics Res., 2005

An Experimental Evaluation of the HP V-Class and SGI Origin 2000 Multiprocessors using Microbenchmarks and Scientific Applications.
Int. J. Parallel Program., 2005

Parallel protein folding with STAPL.
Concurr. Comput. Pract. Exp., 2005

A framework for adaptive algorithm selection in STAPL.
Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2005

Iterative relaxation of constraints: a framework for improving automated motion planning.
Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005

C-space Subdivision and Integration in Feature-Sensitive Motion Planning.
Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005

Shepherding Behaviors with Multiple Shepherds.
Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005

2004
A generalized framework for interactive dynamic simulation for multirigid bodies.
IEEE Trans. Syst. Man Cybern. Part B, 2004

A motion-planning approach to folding: from paper craft to protein folding.
IEEE Trans. Robotics Autom., 2004

Distributed reconfiguration of metamorphic robot chains.
Distributed Comput., 2004

A Machine Learning Approach for Feature-Sensitive Motion Planning.
Proceedings of the Algorithmic Foundations of Robotics VI, 2004

Approximate convex decomposition of polyhedra.
Proceedings of the International Conference on Computer Graphics and Interactive Techniques, 2004

Swarming Behavior Using Probabilistic Roadmap Techniques.
Proceedings of the Swarm Robotics, SAB 2004 International Workshop, 2004

Parallel Protein Folding with STAPL.
Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

A Kinematics-based Probabilistic Roadmap Method for High DOF Closed Chain Systems.
Proceedings of the 2004 IEEE International Conference on Robotics and Automation, 2004

Enveloping Multi-pocket Obstacles with Hexagonal Metamorphic Robots.
Proceedings of the 2004 IEEE International Conference on Robotics and Automation, 2004

Shepherding Behaviors.
Proceedings of the 2004 IEEE International Conference on Robotics and Automation, 2004

Complexity Analysis and Approximate Solutions for Two Multiple-robot Localization Problems.
Proceedings of the 2004 IEEE International Conference on Robotics and Automation, 2004

Topic 13: Theory and Algorithms for Parallel Computation.
Proceedings of the Euro-Par 2004 Parallel Processing, 2004

Approximate convex decomposition.
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

2003
Using Motion Planning to Map Protein Folding Landscapes and Analyze Folding Kinetics of Known Native Structures.
J. Comput. Biol., 2003

Neuron PRM: a framework for constructing cortical networks.
Neurocomputing, 2003

A Path Planning-Based Study of Protein Folding with a Case Study of Hairpin Formation in Protein G and L.
Proceedings of the 8th Pacific Symposium on Biocomputing, 2003

Enveloping obstacles with hexagonal metamorphic robots.
Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003

A general framework for PRM motion planning.
Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003

Improving the connectivity of PRM roadmaps[l].
Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003

A general framework for sampling on the medial axis of the free space.
Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003

Feature-based localization using scannable visibility sectors.
Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003

Extracting optimal paths from roadmaps for motion planning.
Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003

2002
Concurrent metamorphosis of hexagonal robot chains into simple connected configurations.
IEEE Trans. Robotics Autom., 2002

Using Motion Planning to Study Protein Folding Pathways.
J. Comput. Biol., 2002

Better Group Behaviors Using Rule-Based Roadmaps.
Proceedings of the Algorithmic Foundations of Robotics V, 2002

Roadmap-Based Flocking for Complex Environments.
Proceedings of the 10th Pacific Conference on Computer Graphics and Applications, 2002

Robust geometric-based localization in indoor environments using sonar range sensors.
Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland, September 30, 2002

SmartApps: An Application Centric Approach to High Performance Computing: Compiler-Assisted Software and Hardware Support for Reduction Operations.
Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002

Choosing Good Paths for Fast Distributed Reconfiguration of Hexagonal Metamorphic Robots.
Proceedings of the 2002 IEEE International Conference on Robotics and Automation, 2002

Probabilistic Roadmap Motion Planning for Deformable Objects.
Proceedings of the 2002 IEEE International Conference on Robotics and Automation, 2002

2001
A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time.
Discret. Comput. Geom., 2001

Enhancing Randomized Motion Planners: Exploring with Haptic Hints.
Auton. Robots, 2001

STAPL: An Adaptive, Generic Parallel C++ Library.
Proceedings of the Languages and Compilers for Parallel Computing, 2001

Randomized motion planning for car-like robots with C-PRM.
Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001

An Adaptive Framework for 'Single Shot' Motion Planning: A Self-tuning System for Rigid and Articulated Robots.
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

Disassembly Sequencing Using a Motion Planning Approach.
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

Customizing PRM Roadmaps at Query Time.
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

Hybrid Dynamic Simulation of Rigid-Body Contact with Coulomb Friction.
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

An Integrated Mobile Robot Path (Re)Planner and Localizer for Personal Robots.
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

Probabilistic Roadmaps - Putting It All Together.
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

Ligand Binding with OBPRM and User Input.
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

2000
Choosing good distance metrics and local planners for probabilistic roadmap methods.
IEEE Trans. Robotics Autom., 2000

Computing the arrangement of curve segments: divide-and-conquer algorithms via sampling.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Distributed reconfigurtion of metamorphic robot chains.
Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000

SmartApps: An Application Centric Approach to High Performance Computing.
Proceedings of the Languages and Compilers for Parallel Computing, 2000

An adaptive framework for 'single shot' motion planning.
Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2000

Interactive dynamic simulation using haptic interaction.
Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2000

Predicting Performance on SMPs. A Case Study: The SGI Power Challenge.
Proceedings of the 14th International Parallel & Distributed Processing Symposium (IPDPS'00), 2000

A general performance model for parallel sweeps on orthogonal grids for particle transport calculations.
Proceedings of the 14th international conference on Supercomputing, 2000

Localization Based on Visibility Sectors using Range Sensors.
Proceedings of the 2000 IEEE International Conference on Robotics and Automation, 2000

Linear-time triangulation of a simple polygon made easier via randomization.
Proceedings of the Sixteenth Annual Symposium on Computational Geometry, 2000

An Interactive Generalized Motion Simulator (GMS) in an Object-Oriented Framework.
Proceedings of the Computer Animation 2000, 2000

1999
Discrete And Computational Geometry.
Proceedings of the Handbook of Discrete and Combinatorial Mathematics., 1999

Parallel Transport Computations by Spatial Decomposition.
Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999

Comparing the memory system performance of the HP V-class and SGI Origin 2000 multiprocessors using microbenchmarks and scientific applications.
Proceedings of the 13th international conference on Supercomputing, 1999

MAPRM: A Probabilistic Roadmap Planner with Sampling on the Medial Axis of the Free Space.
Proceedings of the 1999 IEEE International Conference on Robotics and Automation, 1999

Probabilistic Roadmap Methods are Embarrassingly Parallel.
Proceedings of the 1999 IEEE International Conference on Robotics and Automation, 1999

Motion Planning for a Rigid Body Using Random Networks on the Medial Axis of the Free Space.
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

1997
Hindsight Helps: Deterministic Task Scheduling with Backtracking.
Proceedings of the 1997 International Conference on Parallel Processing (ICPP '97), 1997

1996
Equipping CAD/CAM Systems with Geometric Intelligence.
ACM Comput. Surv., 1996

A randomized roadmap method for path and manipulation planning.
Proceedings of the 1996 IEEE International Conference on Robotics and Automation, 1996

On Computing Voronoi Diagrams by Divide-Prune-and-Conquer.
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

1995
A scalable method for run-time loop parallelization.
Int. J. Parallel Program., 1995

A Time-Optimal Parallel Algorithm for Three-Dimensional Convex Hulls.
Algorithmica, 1995

Finding a Closest Visible Vertex Pair Between Two Polygons.
Algorithmica, 1995

Computing faces in segment and simplex arrangements (Preliminary Version).
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

Run-Time Methods for Parallelizing Partially Parallel Loops.
Proceedings of the 9th international conference on Supercomputing, 1995

1994
Determining the separation of simple polygons.
Int. J. Comput. Geom. Appl., 1994

Checking Linked Data Structures.
Proceedings of the Digest of Papers: FTCS/24, 1994

Parallel Algorithms for Higher-Dimensional Convex Hulls
Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

1993
Improved Processor Bounds for Parallel Algorithms for Weighted Directed Graphs.
Inf. Process. Lett., 1993

An Optimal Algorithm for Finding the Separation of Simple Polygons.
Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

An NC Parallel 3D Convex Hull Algorithm.
Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

1992
The parallel 3D convex hull problem revisited.
Int. J. Comput. Geom. Appl., 1992

1989
Reversing Trains: A Turn of the Century Sorting Problem.
J. Algorithms, 1989


  Loading...