↓ Skip to main content

Computation, Physics and Beyond

Overview of attention for book
Cover of 'Computation, Physics and Beyond'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 The Art of Reaching the Age of Sixty
  3. Altmetric Badge
    Chapter 2 Calude as Father of One of the Computer Science Journals
  4. Altmetric Badge
    Chapter 3 Random Semicomputable Reals Revisited
  5. Altmetric Badge
    Chapter 4 Constructing the Infimum of Two Projections
  6. Altmetric Badge
    Chapter 5 Bounded Randomness
  7. Altmetric Badge
    Chapter 6 A Note on Blum Static Complexity Measures
  8. Altmetric Badge
    Chapter 7 A Program-Size Complexity Measure for Mathematical Problems and Conjectures
  9. Altmetric Badge
    Chapter 8 On Degrees of Randomness and Genetic Randomness
  10. Altmetric Badge
    Chapter 9 Hartmanis-Stearns Conjecture on Real Time and Transcendence
  11. Altmetric Badge
    Chapter 10 Learning Families of Closed Sets in Matroids
  12. Altmetric Badge
    Chapter 11 Invariance and Universality of Complexity
  13. Altmetric Badge
    Chapter 12 Computation, Physics and Beyond
  14. Altmetric Badge
    Chapter 13 A Computability Challenge: Asymptotic Bounds for Error-Correcting Codes
  15. Altmetric Badge
    Chapter 14 Some Transfinite Generalisations of Gödel’s Incompleteness Theorem
  16. Altmetric Badge
    Chapter 15 On Oscillation-Free Chaitin h-Random Sequences
  17. Altmetric Badge
    Chapter 16 Phase Transition between Unidirectionality and Bidirectionality
  18. Altmetric Badge
    Chapter 17 Computer Runtimes and the Length of Proofs
  19. Altmetric Badge
    Chapter 18 Symmetry of Information: A Closer Look
  20. Altmetric Badge
    Chapter 19 How Much Information Can There Be in a Real Number?
  21. Altmetric Badge
    Chapter 20 Mathematics, Metaphysics and the Multiverse
  22. Altmetric Badge
    Chapter 21 Exponential Decay in Quantum Mechanics
  23. Altmetric Badge
    Chapter 22 Randomness Increases Order in Biological Evolution
  24. Altmetric Badge
    Chapter 23 Haunted Quantum Contextuality versus Value Indefiniteness
  25. Altmetric Badge
    Chapter 24 Is the Universe Like π or Ω?
  26. Altmetric Badge
    Chapter 25 Outerplanar Graphs and Delaunay Triangulations
  27. Altmetric Badge
    Chapter 26 Representing Reaction Systems by Trees
  28. Altmetric Badge
    Chapter 27 Derivatives of Regular Expressions and an Application
  29. Altmetric Badge
    Chapter 28 Triangular and Hexagonal Tile Self-assembly Systems
  30. Altmetric Badge
    Chapter 29 dP Automata versus Right-Linear Simple Matrix Grammars
  31. Altmetric Badge
    Chapter 30 State Complexity of Kleene-Star Operations on Trees
  32. Altmetric Badge
    Chapter 31 Composition Sequences and Synchronizing Automata
  33. Altmetric Badge
    Chapter 32 On the Connected Partition Dimension of a Wheel Related Graph
Attention for Chapter 25: Outerplanar Graphs and Delaunay Triangulations
Altmetric Badge

Citations

dimensions_citation
5 Dimensions

Readers on

mendeley
2 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Outerplanar Graphs and Delaunay Triangulations
Chapter number 25
Book title
Computation, Physics and Beyond
Published in
Lecture notes in computer science, January 2012
DOI 10.1007/978-3-642-27654-5_25
Book ISBNs
978-3-64-227653-8, 978-3-64-227654-5
Authors

Alam, Ashraful, Rivin, Igor, Streinu, Ileana, Ashraful Alam, Igor Rivin, Ileana Streinu

Editors

Michael J. Dinneen, Bakhadyr Khoussainov, André Nies

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 2 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 2 100%

Demographic breakdown

Readers by professional status Count As %
Professor > Associate Professor 1 50%
Student > Master 1 50%
Readers by discipline Count As %
Mathematics 1 50%
Computer Science 1 50%