Art Gallery Theorems and Algorithms

Author: Joseph O'Rourke

Publisher: Oxford University Press, USA

ISBN: N.A

Category: Mathematics

Page: 282

View: 2884

Art gallery theorems and algorithms are so called because they relate to problems involving the visibility of geometrical shapes and their internal surfaces. This book explores generalizations and specializations in these areas. Among the presentations are recently discovered theorems on orthogonal polygons, polygons with holes, exterior visibility, visibility graphs, and visibility in three dimensions. The author formulates many open problems and offers several conjectures, providing arguments which may be followed by anyone familiar with basic graph theory and algorithms. This work may be applied to robotics and artificial intelligence as well as other fields, and will be especially useful to computer scientists working with computational and combinatorial geometry.

WALCOM: Algorithms and Computation

11th International Conference and Workshops, WALCOM 2017, Hsinchu, Taiwan, March 29–31, 2017, Proceedings

Author: Sheung-Hung Poon,Md. Saidur Rahman,Hsu-Chun Yen

Publisher: Springer

ISBN: 3319539256

Category: Computers

Page: 474

View: 698

This book constitutes the proceedings of the 11th International Workshop on Algorithms and Computation, WALCOM 2017, held in Hsinchu, Taiwan, in March 2017. The 35 full papers presented together with three invited talks were carefully reviewed and selected from 83 submissions. The papers are organized in topical sections on invited talks; computational geometry; combinatorial optimization; graph drawing; graph algorithms; space-efficient algorithms; computational complexity; approximation algorithms.

Computing and Combinatorics

19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013, Proceedings

Author: Ding-Zhu Du,Guochuan Zhang

Publisher: Springer

ISBN: 3642387683

Category: Computers

Page: 861

View: 6977

This book constitutes the refereed proceedings of the 19th International Conference on Computing and Combinatorics, COCOON 2013, held in Hangzhou, China, in June 2013. The 56 revised full papers presented were carefully reviewed and selected from 120 submissions. There was a co-organized workshop on discrete algorithms of which 8 short papers were accepted and a workshop on computational social networks where 12 papers out of 25 submissions were accepted.

Foundations of Information Technology in the Era of Network and Mobile Computing

IFIP 17th World Computer Congress — TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science (TCS 2002) August 25–30, 2002, Montréal, Québec, Canada

Author: Ricardo Baeza-Yates,Ugo Montanari,Nicola Santoro

Publisher: Springer

ISBN: 0387356088

Category: Computers

Page: 614

View: 1633

Foundations of Information Technology in the Era of Network and Mobile Computing is presented in two distinct but interrelated tracks: -Algorithms, Complexity and Models of Computation; -Logic, Semantics, Specification and Verification. This volume contains 45 original and significant contributions addressing these foundational questions, as well as 4 papers by outstanding invited speakers. These papers were presented at the 2nd IFIP International Conference on Theoretical Computer Science (TCS 2002), which was held in conjunction with the 17th World Computer Congress, sponsored by the International Federation for Information Processing (IFIP), and which convened in Montréal, Québec, Canada in August 2002.

LATIN 2016: Theoretical Informatics

12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings

Author: Evangelos Kranakis,Gonzalo Navarro,Edgar Chávez

Publisher: Springer

ISBN: 3662495295

Category: Computers

Page: 714

View: 8493

This book constitutes the refereed proceedings of the 12th Latin American Symposium on Theoretical Informatics, LATIN 2016, held in Ensenada, Mexico, in April 2016. The 52 papers presented together with 5 abstracts were carefully reviewed and selected from 131 submissions. The papers address a variety of topics in theoretical computer science with a certain focus on algorithms (approximation, online, randomized, algorithmic game theory, etc.), analytic combinatorics and analysis of algorithms, automata theory and formal languages, coding theory and data compression, combinatorial algorithms, combinatorial optimization, combinatorics and graph theory, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptology, databases and information retrieval, data structures, formal methods and security, Internet and the web, parallel and distributed computing, pattern matching, programming language theory, and random structures.

Congressus Numerantium

Author: Ralph G. Stanton

Publisher: N.A

ISBN: 9780919628908

Category: Mathematics

Page: N.A

View: 9963

CWI Quarterly

Author: N.A

Publisher: N.A

ISBN: N.A

Category: Mathematics

Page: N.A

View: 3400

Ars Combinatoria

Author: N.A

Publisher: N.A

ISBN: N.A

Category: Combinatorial analysis

Page: N.A

View: 4801

Reasoning with Uncertainty in Robotics

International Workshop, RUR '95, Amsterdam, The Netherlands, December 4-6, 1995. Proceedings

Author: Leo Dorst,Michiel van Lambalgen,Frans Voorbraak

Publisher: Springer

ISBN: N.A

Category: Computers

Page: 395

View: 4091

This book presents the refereed proceedings of the International Workshop on Reasoning with Uncertainty in Robotics, RUR'95, held in Amsterdam, The Netherlands, in December 1995. The book contains 13 revised full papers carefully selected for presentation during the workshop together with six invited papers. Also included are two comprehensive tutorial texts and an introduction by the volume editors. Thus the book is both a competent state-of-the-art report on current research and development and a valuable survey and introduction for researchers entering the area or professionals interested in the application of up-to-date techniques.

Computer Graphics and Applications, 1999. Proceedings. Seventh Pacific Conference on

Author: IEEE

Publisher: N.A

ISBN: 9780769502939

Category: Computers

Page: 331

View: 9038

Seoul, Korea hosted the Pacific Graphics 99 Conference, a major Asian forum in the field. Culled from 81 submissions are 30 papers, as well as three extended abstracts for the keynote address and two invited talks. The keynoter, T. Kunii of Hosei U., Japan, frames the science of computer graphics. S"

Subject Guide to Books in Print

An Index to the Publishers' Trade List Annual

Author: N.A

Publisher: N.A

ISBN: N.A

Category: American literature

Page: N.A

View: 5273