Get 40% off of select print and eBooks in Engineering & Materials Science!

Lecture Notes in Computer Science

Algorithms and Computation

7th International Symposium, ISAAC '96, Osaka, Japan, December 16 - 18, 1996, Proceedings

Editors: Asano, T., Igarashi, Y., Nagamochi, H., Miyano, S., Suri, S. (Eds.)

Free Preview

Buy this book

eBook 74,96 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49633-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,59 €
price for Spain (gross)
  • ISBN 978-3-540-62048-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This book constitutes the refereed proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96, held in Osaka, Japan, in December 1996.
The 43 revised full papers were selected from a total of 119 submissions; also included are an abstract of one invited talk and a full version of a second. Among the topics covered are computational geometry, graph theory, graph algorithms, combinatorial optimization, searching and sorting, networking, scheduling, and coding and cryptology.

Table of contents (45 chapters)

Table of contents (45 chapters)
  • Applications of a numbering scheme for polygonal obstacles in the plane

    Pages 1-24

    Atallah, Mikhail J. (et al.)

  • Multicast communication in high speed networks

    Pages 25-25

    Turner, Jonathan S.

  • Incremental convex hull algorithms are not output sensitive

    Pages 26-35

    Bremner, David

  • Separating and shattering long line segments

    Pages 36-44

    Efrat, Alon (et al.)

  • Optimal line bipartitions of point sets

    Pages 45-54

    Devillers, Olivier (et al.)

Buy this book

eBook 74,96 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49633-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,59 €
price for Spain (gross)
  • ISBN 978-3-540-62048-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Computation
Book Subtitle
7th International Symposium, ISAAC '96, Osaka, Japan, December 16 - 18, 1996, Proceedings
Editors
  • Tetsuo Asano
  • Yoshihide Igarashi
  • Hiroshi Nagamochi
  • Satoru Miyano
  • Subhash Suri
Series Title
Lecture Notes in Computer Science
Series Volume
1178
Copyright
1996
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-49633-5
DOI
10.1007/BFb0009475
Softcover ISBN
978-3-540-62048-8
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 458
Topics