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 robot localization in trees
Full text PdfPdf (154 KB)
Source Annual Symposium on Computational Geometry archive
Proceedings of the sixteenth annual symposium on Computational geometry table of contents
Clear Water Bay, Kowloon, Hong Kong
Pages: 373 - 374  
Year of Publication: 2000
ISBN:1-58113-224-7
Authors
Rudolf Fleischer  University of Waterloo, Waterloo, ON, N2L 3G1, Canada
Gerhard Trippen  MPI für Informatik, 66123 Saarbrücken, Germany
Sponsors
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 1,   Downloads (12 Months): 11,   Citation Count: 1
Additional Information:

references   cited by   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
Save this Article to a Binder    Display Formats: BibTex  EndNote ACM Ref   
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/336154.336225
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.

 
1
R. FLEISCHER, K. ROMANIK, S. SCHUIERER, AND G. TRIPPEN. Optimal robot localization in trees. Submitted.
 
2
J. M. KLEINBERG. The localization problem for mobile robots. Proc. 35th IEEE Syrup. on Foundations of Computer Science, 1994, pp. 521-531.
 
3
LEGO(~)MindstormsTM. Robotics Invention SystemTM. 1998. http://-w., legomindstorms, com.
4
Kurt Mehlhorn , Stefan Näher, LEDA: a platform for combinatorial and geometric computing, Communications of the ACM, v.38 n.1, p.96-102, Jan. 1995  [doi>10.1145/204865.204889]
5
Kathleen Romanik , Sven Schuierer, Optimal robot localization in trees, Proceedings of the twelfth annual symposium on Computational geometry, p.264-273, May 24-26, 1996, Philadelphia, Pennsylvania, United States  [doi>10.1145/237218.237395]

CITED BY
 
Rudolf Fleischer , Kathleen Romanik , Sven Schuierer , Gerhard Trippen, Optimal robot localization in trees, Information and Computation, v.171 n.2, p.224-247, December 15, 2001

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Geometrical problems and computations

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Trees

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
  I.3 COMPUTER GRAPHICS


General Terms:
Algorithms, Design, Measurement, Performance, Theory

Collaborative Colleagues:
Rudolf Fleischer: colleagues
Gerhard Trippen: colleagues

Peer to Peer - Readers of this Article have also read:

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

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player