Skip to main content
SpringerLink
Log in

Possible Applications of Navigation Tools in Tilings of Hyperbolic Spaces

  • Chapter
Book cover Intelligent Control and Computer Engineering

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 70))

Abstract

This paper introduces a method of navigation in a large family of tilings of the hyperbolic plane and looks at the question of possible applications in the light of the few ones which were already obtained. (This paper is a revised and slightly extended version of a paper presented by the author at IMECS’2010, see Margenstern (Proceedings of the International MultiConference of Engineers and Computer Scientists 2010, pp. 367–382, 2010).)

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chelghoum, K., Margenstern, M., Martin, B., Pecci, I.: Palette hyperbolique: un outil pour interagir avec des ensembles de données (Hyperbolic chooser: a tool to interact with data sets, in French). In: IHM’2004, Namur (2004)

    Google Scholar 

  2. Iwamoto, Ch., Margenstern, M.: Time and space complexity classes of hyperbolic cellular automata. IEICE Trans. Inform. Syst. 387-D(3), 700–707 (2004)

    Google Scholar 

  3. Iwamoto, Ch., Margenstern, M., Morita, K., Worsch, Th.: Polynomial time cellular automata in the hyperbolic plane accept exactly the PSPACE languages. In: SCI’2002 (2002)

    Google Scholar 

  4. Margenstern, M.: New tools for cellular automata in the hyperbolic plane. J. Universal Comput. Sci. 6(12), 1226–1252 (2000)

    MathSciNet  MATH  Google Scholar 

  5. Margenstern, M.: Implementing cellular automata on the triangular grids of the hyperbolic plane for new simulation tools. In: ASTC’2003, Orlando, March 29–April 4 (2003)

    Google Scholar 

  6. Margenstern, M.: Can hyperbolic geometry be of help for P systems? Lect. Notes Comput. Sci. 2933, 240–249 (2004)

    Article  Google Scholar 

  7. Margenstern, M.: A new way to implement cellular automata on the penta- and heptagrids. J. Cell. Autom. 1(1), 1–24 (2006)

    MathSciNet  MATH  Google Scholar 

  8. Margenstern, M.: On the communication between cells of a cellular automaton on the penta- and heptagrids of the hyperbolic plane. J. Cell. Autom. 1(3), 213–232 (2006)

    MathSciNet  MATH  Google Scholar 

  9. Margenstern, M.: Cellular Automata in Hyperbolic Spaces, vol. 1: Theory. Old City Publishing, Philadelphia (2007), 422 p

    Google Scholar 

  10. Margenstern, M.: Cellular Automata in Hyperbolic Spaces, vol. 2: Theory. Old City Publishing, Philadelphia (2008), 360 p

    Google Scholar 

  11. Margenstern, M.: A uniform and intrinsic proof that there are universal cellular automata in hyperbolic spaces. J. Cell. Autom. 3(2), 157–180 (2008)

    MathSciNet  MATH  Google Scholar 

  12. Margenstern, M.: Universal cellular automata in hyperbolic spaces. In: 13th WSEAS International Conference on Computers, Rodos, July 23–25, pp. 83–89 (2009), ISBN 978-960-474-099-4

    Google Scholar 

  13. Margenstern, M.: Navigation in tilings of the hyperbolic plane and possible applications. In: Lecture Notes in Engineering and Computer Science: Proceedings of the International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010, Hong Kong, 17–19 March 2010, pp. 376–382 (2010)

    Google Scholar 

  14. Margenstern, M., Morita, K.: A polynomial solution for 3-SAT in the space of cellular automata in the hyperbolic plane. J. Universal Comput. Syst. 5, 563–573 (1999)

    MathSciNet  MATH  Google Scholar 

  15. Margenstern, M., Song, Y.: A universal cellular automaton on the ternary heptagrid. Electron. Notes Theoret. Comput. Sci. 223, 167–185 (2008)

    Article  Google Scholar 

  16. Margenstern, M., Song, Y.: A new universal cellular automaton on the pentagrid. Parallel Process. Lett. 19(2), 227–246 (2009)

    Article  MathSciNet  Google Scholar 

  17. Margenstern, M., Martin, B., Umeo, H., Yamano, S., Nishioka, K.: A proposal for a Japanese keyboard on cellular phones. Lect. Notes Comput. Sci. 5191, 299–306 (2008)

    Article  Google Scholar 

  18. Martin, B.: VirHKey: a VIRtual Hyperbolic KEYboard with gesture interaction and visual feedback for mobile devices. In: Mobile HCI, pp. 99–106 (2005)

    Google Scholar 

  19. Stewart, I.: A subway named Turing. Mathematical recreations. Sci. Am. 90–92 (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LITA, EA 3097, UFR-MIM, Université Paul Verlaine-Metz, Campus du Saulcy, 57045, Metz Cédex, France

    Maurice Margenstern

Authors
  1. Maurice Margenstern
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maurice Margenstern .

Editor information

Editors and Affiliations

  1. International Association of Engineers, Hung To Road 37-39, Hong Kong, 3739, China, People's Republic

    Sio-Iong Ao

  2. Computer Science, Tijuana Institute of Technology, Tijuana, 91909, Mexico

    Oscar Castillo

  3. Fac. Information Science & Engineering, University of Canberra, Canberra, 2601, Aust Capital Terr, Australia

    Xu Huang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media B.V.

About this chapter

Cite this chapter

Margenstern, M. (2011). Possible Applications of Navigation Tools in Tilings of Hyperbolic Spaces. In: Ao, SI., Castillo, O., Huang, X. (eds) Intelligent Control and Computer Engineering. Lecture Notes in Electrical Engineering, vol 70. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0286-8_18

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-0286-8_18

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-0285-1

  • Online ISBN: 978-94-007-0286-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation