Skip to main content
SpringerLink
Log in

Squares

  • Conference paper
LATIN 2006: Theoretical Informatics (LATIN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3887))

Included in the following conference series:

  • 981 Accesses

Abstract

In this talk we present several results and open problems having squares, the basic geometric entity, as a common thread. These results have been gathered from various papers; coauthors and precise references are given in the descriptions that follow.

Research partially supported by Projects MCYT-FEDER BFM20033-0368 and Gen. Cat 2005SGR00692.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Ábrego, B., Arkin, E., Fernández, S., Hurtado, F., Kano, M., Mitchell, J., Urrutia, J.: Matching points with geometric objects. In: Akiyama, J., Kano, M., Tan, X. (eds.) JCDCG 2004. LNCS, vol. 3742, pp. 1–15. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. Bereg, S., Mutsanas, N., Wolff, A.: Matching points with rectangles and squares. In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2006. LNCS, vol. 3831, pp. 177–186. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Bose, P., Dujmovic, V., Hurtado, F., Morin, P.: Connectivity- Preserving Transformations of Binary Images (submitted for publication)

    Google Scholar 

  4. Dillencourt, M.: Toughness and Delaunay Triangulations. Discrete and Computational Geometry 5(6), 575–601 (1990); Preliminary version in Proc. of the 3rd Ann. Symposium on Computational Geometry, Waterloo, pp. 186–194 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  5. Hurtado, F., Kano, M.: On the translational separation of colored convex objects. In: Proc. XI Encuentros de Geometría Computacional, Santander, pp. 225–230 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya, Spain

    Ferran Hurtado

Authors
  1. Ferran Hurtado
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Business, Universidad Adolfo Ibáñez, Chile

    José R. Correa

  2. Dept. of Computer Science, University of Chile, Blanco Encalada 2120, 3er piso, Santiago, Chile

    Alejandro Hevia

  3. Dept. Ing. Matemática & Ctr. de Modelamiento Matemático, UMI 2807 U. Chile–CNRS, Chile

    Marcos Kiwi

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hurtado, F. (2006). Squares. In: Correa, J.R., Hevia, A., Kiwi, M. (eds) LATIN 2006: Theoretical Informatics. LATIN 2006. Lecture Notes in Computer Science, vol 3887. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11682462_3

Download citation

  • DOI: https://doi.org/10.1007/11682462_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32755-4

  • Online ISBN: 978-3-540-32756-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation