↓ Skip to main content

Combinatorial Optimization and Applications

Overview of attention for book
Cover of 'Combinatorial Optimization and Applications'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks
  3. Altmetric Badge
    Chapter 2 Maximum Matching in Multi-Interface Networks
  4. Altmetric Badge
    Chapter 3 Stretch Factor in Wireless Sensor Networks with Directional Antennae
  5. Altmetric Badge
    Chapter 4 On the Minimum Diameter Cost-Constrained Steiner Tree Problem
  6. Altmetric Badge
    Chapter 5 The Edge-Centered Surface Area of the Arrangement Graph
  7. Altmetric Badge
    Chapter 6 On Zero Forcing Number of Permutation Graphs
  8. Altmetric Badge
    Chapter 7 Complexity Results for the Empire Problem in Collection of Stars
  9. Altmetric Badge
    Chapter 8 Hamiltonian Paths and Cycles in Planar Graphs
  10. Altmetric Badge
    Chapter 9 Feedback Vertex Sets on Tree Convex Bipartite Graphs
  11. Altmetric Badge
    Chapter 10 Crossing Angles of Geometric Graphs
  12. Altmetric Badge
    Chapter 11 Multicut on Graphs of Bounded Clique-Width
  13. Altmetric Badge
    Chapter 12 Radiation Hybrid Map Construction Problem Parameterized
  14. Altmetric Badge
    Chapter 13 On the Central Path Problem
  15. Altmetric Badge
    Chapter 14 On the Generalized Multiway Cut in Trees Problem
  16. Altmetric Badge
    Chapter 15 Algorithms for Forest Local Similarity
  17. Altmetric Badge
    Chapter 16 Speedup of RNA Pseudoknotted Secondary Structure Recurrence Computation with the Four-Russians Method
  18. Altmetric Badge
    Chapter 17 An Improved Approximation Algorithm for the Bandpass-2 Problem
  19. Altmetric Badge
    Chapter 18 The b -Matching Problem in Hypergraphs: Hardness and Approximability
  20. Altmetric Badge
    Chapter 19 Resource Scheduling with Supply Constraint and Linear Cost
  21. Altmetric Badge
    Chapter 20 On Certain Geometric Properties of the Yao-Yao Graphs
  22. Altmetric Badge
    Chapter 21 Distance- d Independent Set Problems for Bipartite and Chordal Graphs
  23. Altmetric Badge
    Chapter 22 Domatic Partition on Several Classes of Graphs
  24. Altmetric Badge
    Chapter 23 Online Bottleneck Matching
  25. Altmetric Badge
    Chapter 24 Streaming with Minimum Space: An Algorithm for Covering by Two Congruent Balls
  26. Altmetric Badge
    Chapter 25 Online Joint Pricing and Booking Policies in Airline Revenue Management
  27. Altmetric Badge
    Chapter 26 Minimizing Total Weighted Completion Time with Unexpected Machine Unavailability
  28. Altmetric Badge
    Chapter 27 Characterizing Mechanisms in Obnoxious Facility Game
  29. Altmetric Badge
    Chapter 28 Efficiency of Dual Equilibria in Selfish Task Allocation to Selfish Machines
  30. Altmetric Badge
    Chapter 29 Fast-Mixed Searching on Graphs
  31. Altmetric Badge
    Chapter 30 Inapproximability after Uniqueness Phase Transition in Two-Spin Systems
  32. Altmetric Badge
    Chapter 31 Dynamic Programming for a Biobjective Search Problem in a Line
  33. Altmetric Badge
    Chapter 32 Characterizing Graphs of Small Carving-Width
  34. Altmetric Badge
    Chapter 33 Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer Programming
  35. Altmetric Badge
    Chapter 34 Measuring Structural Similarities of Graphs in Linear Time
Attention for Chapter 24: Streaming with Minimum Space: An Algorithm for Covering by Two Congruent Balls
Altmetric Badge

Citations

dimensions_citation
1 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
Streaming with Minimum Space: An Algorithm for Covering by Two Congruent Balls
Chapter number 24
Book title
Combinatorial Optimization and Applications
Published by
Springer, Berlin, Heidelberg, August 2012
DOI 10.1007/978-3-642-31770-5_24
Book ISBNs
978-3-64-231769-9, 978-3-64-231770-5
Authors

Chung Keung Poon, Binhai Zhu

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 1 50%
Student > Master 1 50%
Readers by discipline Count As %
Computer Science 2 100%