ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Optimal hypercube algorithms for robot configuration space computation
Full text PdfPdf (550 KB)
Source Symposium on Applied Computing archive
Proceedings of the 1995 ACM symposium on Applied computing table of contents
Nashville, Tennessee, United States
Pages: 182 - 186  
Year of Publication: 1995
ISBN:0-89791-658-1
Authors
Jing-Fu Fu Jeng  Tennessee State University
Wing Ning Li  University of Arkansas
Sponsors
SIGBIO: ACM Special Interest Group on Biomedical Computing
SIGADA: ACM Special Interest Group on Ada Programming Language
SIGCUE: ACM Special Interest Group on Computer Uses In Education
SIGICE: ACM Special Interest Group on Individual Computing Environment
SIGAPP: ACM Special Interest Group on Applied Computing
SIGPLAN: ACM Special Interest Group on Programming Languages
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 0,   Downloads (12 Months): 11,   Citation Count: 1
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/315891.315954
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
DEHN89
F. De/me, A. Hassenldover, and J. Sack, "Computing the configuration space for a robot on a mesh-of-processors," Proceedings 1989 ICPP. vol. 3, pp. 40-47, 1989.
 
DEKE81
E. Dekel, D. Nassimi, and S. Sahni, "Parallel matrix and graph algorithms," SlAM Journal on computing, pp. 657-675, 1981.
 
JENQ92
Jing-Fu Jenq , Sartaj Sahni, Serial and Parallel Algorithms for the Medial Axis Transform, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.12, p.1218-1224, December 1992  [doi>10.1109/34.177389]
LOZA79
Tomás Lozano-Pérez , Michael A. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles, Communications of the ACM, v.22 n.10, p.560-570, Oct. 1979  [doi>10.1145/359156.359164]
 
LOZA83
T. Lozano-Pexez, "Spatial planning: A configuration space approach," iEEE Trans. on computers, pp. 108-120, 1983.
 
NASS81
D. Nassimi and S. SahnL "Data broadcasting in SIMD computers," IEEE Trans. on computers, pp. 101-107, 1981.
 
PRAS87
V. K. Prasarma Kumar and V. Kris~ "Efficient image templam ma~ching on SIMD hypercube machine," Proceedings 1987 ICPP, pp. 765-771, 1987.
 
RANK88
S. Ranka and S. Sahni "Convolution on SIMD mesh connected multiprocessors," Proceedings 1988 ICPP, pp. 212-217, 1988.
 
RANK89
S. Ranka and S. Sahni, "Hypercube algorithms for image transformations," Proceedings 1989 ICPP. vol. 4, pp. 24-31, 1989.
 
RANK90
Sanjay Ranka , Sartaj Sahni, Hypercube algorithms: with applications to image processing and pattern recognition, Springer-Verlag New York, Inc., New York, NY, 1990

CITED BY
John JingFu Jenq, Parallel polygon scan conversion on hypercube multiprocessors, Proceedings of the 1999 ACM symposium on Applied computing, p.110-114, February 28-March 02, 1999, San Antonio, Texas, United States

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Interconnection architectures (e.g., common bus, multiport memory, crossbar switch)

Additional Classification:
  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.2 Modes of Computation
          Subjects: Parallelism and concurrency

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
          Subjects: Parallel algorithms

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Plan execution, formation, and generation
  I.3 COMPUTER GRAPHICS


Keywords:
configuration space, hypercube algorithms, image processing, parallel algorithms, robotics

Collaborative Colleagues:
Jing-Fu Fu Jeng: colleagues
Wing Ning Li: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player