scispace - formally typeset
N

Nancy M. Amato

Researcher at University of Illinois at Urbana–Champaign

Publications -  273
Citations -  9552

Nancy M. Amato is an academic researcher from University of Illinois at Urbana–Champaign. The author has contributed to research in topics: Motion planning & Probabilistic roadmap. The author has an hindex of 51, co-authored 268 publications receiving 8988 citations. Previous affiliations of Nancy M. Amato include Texas A&M University & Google.

Papers
More filters
Proceedings ArticleDOI

Topological Nearest-Neighbor Filtering for Sampling-Based Planners

TL;DR: This work presents an algorithm called Topological Nearest-Neighbor Filtering, which employs a workspace decomposition to select a topologically relevant set of candidate neighbor configurations as a pre-processing step for a nearest-neighbor algorithm.
Proceedings ArticleDOI

An Algorithmic Approach to Communication Reduction in Parallel Graph Algorithms

TL;DR: This work presents an approach to transparently (without programmer intervention) allow fine-grained graph algorithms to utilize algorithmic communication reduction optimizations and presents an optimization for small-world scale-free graphs wherein hub vertices are represented in a similar hierarchical manner, which is exploited to increase parallelism and reduce communication.
Journal ArticleDOI

An experimental evaluation of the HP V-class and SGI origin 2000 multiprocessors using microbenchmarks and scientific applications

TL;DR: This study presents a detailed comparison of two architectures, the HP V-Class and the SGI Origin 2000, and presents the impact of processor design, cache/memory hierarchies and coherence protocol optimizations on the memory system performance of these multiprocessors.

Faster, More Effective Connection for Probabilistic Roadmaps

TL;DR: It is shown that signi cant speedups can be obtained with relatively little on the part of the developer by employing new connection strategies and more intelligent ways of invoking and utilizing existing o -the-shelf collision detection packages.