The Resource Combinatorial geometry and its algorithmic applications : the Alcalá lectures, János Pach, Micha Sharir

Combinatorial geometry and its algorithmic applications : the Alcalá lectures, János Pach, Micha Sharir

Label
Combinatorial geometry and its algorithmic applications : the Alcalá lectures
Title
Combinatorial geometry and its algorithmic applications
Title remainder
the Alcalá lectures
Statement of responsibility
János Pach, Micha Sharir
Creator
Contributor
Subject
Language
eng
Summary
"Based on a lecture series given by the authors at a satellite meeting of the 2006 International Congress of Mathematicians and on many articles written by them and their collaborators, this volume provides a comprehensive up-to-date survey of several core areas of combinatorial geometry. It describes the beginnings of the subject, going back to the nineteenth century (if not to Euclid), and explains why counting incidences and estimating the combinatorial complexity of various arrangements of geometric objects became the theoretical backbone of computational geometry in the 1980s and 1990s. The combinatorial techniques outlined in this book have found applications in many areas of computer science from graph drawing through hidden surface removal and motion planning to frequency allocation in cellular networks. "Combinatorial Geometry and Its Algorithmic Applications" is intended as a source book for professional mathematicians and computer scientists as well as for graduate students interested in combinatorics and geometry. Most chapters start with an attractive, simply formulated, but often difficult and only partially answered mathematical question, and describes the most efficient techniques developed for its solution. The text includes many challenging open problems, figures, and an extensive bibliography."--Jacket
Member of
Cataloging source
DLC
http://library.link/vocab/creatorName
Pach, János
Illustrations
illustrations
Index
index present
LC call number
QA167
LC item number
.P332 2009
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorName
Sharir, Micha
Series statement
Mathematical surveys and monographs
Series volume
v. 152
http://library.link/vocab/subjectName
  • Combinatorial geometry
  • Algorithms
  • Algorithms
  • Combinatorial geometry
  • Diskrete Geometrie
  • Algorithmus
  • Kombinatorische Geometrie
Label
Combinatorial geometry and its algorithmic applications : the Alcalá lectures, János Pach, Micha Sharir
Instantiates
Publication
Bibliography note
Includes bibliographical references (p. 197-226) and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Dimensions
27 cm.
Extent
viii, 235 pages
Isbn
9780821846919
Isbn Type
(alk. paper)
Lccn
2008038876
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
  • (OCoLC)252920077
  • (OCoLC)ocn252920077
Label
Combinatorial geometry and its algorithmic applications : the Alcalá lectures, János Pach, Micha Sharir
Publication
Bibliography note
Includes bibliographical references (p. 197-226) and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Dimensions
27 cm.
Extent
viii, 235 pages
Isbn
9780821846919
Isbn Type
(alk. paper)
Lccn
2008038876
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
  • (OCoLC)252920077
  • (OCoLC)ocn252920077

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...