| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9910484229603321 |
|
|
Titolo |
Efficient approximation and online algorithms : recent progress on classical combinatorial optimization problems and new applications / / Evripidis Bampis, Klaus Jansen, Claire Kenyon (eds.) |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
New York, : Springer, 2006 |
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
Edizione |
[1st ed. 2006.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (VII, 349 p.) |
|
|
|
|
|
|
Collana |
|
Lecture notes in computer science, , 0302-9743 ; ; 3484 |
LNCS sublibrary. SL 1, Theoretical computer science and general issues |
|
|
|
|
|
|
|
|
Altri autori (Persone) |
|
BampisEvripidis |
JansenKlaus |
KenyonClaire |
|
|
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Computer algorithms |
Online algorithms |
Combinatorial optimization - Data processing |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Note generali |
|
Bibliographic Level Mode of Issuance: Monograph |
|
|
|
|
|
|
Nota di bibliografia |
|
Includes bibliographical references and index. |
|
|
|
|
|
|
Nota di contenuto |
|
Contributed Talks -- On Approximation Algorithms for Data Mining Applications -- A Survey of Approximation Results for Local Search Algorithms -- Approximation Algorithms for Path Coloring in Trees -- Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow -- Independence and Coloring Problems on Intersection Graphs of Disks -- Approximation Algorithms for Min-Max and Max-Min Resource Sharing Problems, and Applications -- A Simpler Proof of Preemptive Total Flow Time Approximation on Parallel Machines -- Approximating a Class of Classification Problems -- List Scheduling in Order of ?-Points on a Single Machine -- Approximation Algorithms for the k-Median Problem -- The Lovász-Local-Lemma and Scheduling. |
|
|
|
|
|
|
|
|
Sommario/riassunto |
|
This book provides a good opportunity for computer science practitioners and researchers to get in sync with current state-of-the-art and future trends in the field of combinatorial optimization and online algorithms. Recent advances in this area are presented focusing on the design of efficient approximation and on-line algorithms. One central idea in the book is to use a linear program relaxation of the |
|
|
|
|
|
|
|
|
|
|
|
|
|
problem, randomization and rounding techniques. |
|
|
|
|
|
|
2. |
Record Nr. |
UNINA9910755077203321 |
|
|
Autore |
Li Jin |
|
|
Titolo |
Cameras and Display Systems Towards Photorealistic 3D Holography / / by Jin Li, Jintao Hong, Yi Zhang, Xiaoxun Li, Zilong Liu, Yanyan Liu, Daping Chu |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2023 |
|
|
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
|
|
Edizione |
[1st ed. 2023.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (147 pages) |
|
|
|
|
|
|
Collana |
|
Series in Display Science and Technology, , 2509-5919 |
|
|
|
|
|
|
Altri autori (Persone) |
|
HongJintao |
ZhangYi |
LiXiaoxun |
LiuZilong |
LiuYanyan |
ChuD (Daping) |
|
|
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Optics |
Telecommunication |
Signal processing |
Electronics |
Photonics |
Optical engineering |
Color |
Vision |
Applied Optics |
Microwaves, RF Engineering and Optical Communications |
Signal, Speech and Image Processing |
Electronics and Microelectronics, Instrumentation |
Photonics and Optical Engineering |
Vision and Colour Science |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
|
|
|
|
|
Nota di contenuto |
|
Chapter 1. Introduction -- Chapter 2. 3D stereoscopic observations and reconstructions using conventional cameras -- Chapter 3. Light-ray-based light field cameras and displays -- Chapter 4. Holography and 3D hologram displays -- Chapter 5. Computer-generated holography -- Chapter 6. Wide-viewing angle holographic display systems -- Chapter 7. Coarse Integral hologram displays -- Chapter 8. Metasurface Holography -- Chapter 9. Summary and Future directions. |
|
|
|
|
|
|
|
|
Sommario/riassunto |
|
This book presents recent advances in three-dimensional (3D) imaging and display frameworks, encompassing three categories of 3D imaging and display technologies. The first category is nonphotorealistic 3D approaches based on conventional optical cameras to implement 3D stereoscopic observation of a scene. In the context of nonphotorealistic 3D imaging and reconstruction systems, the authors introduce general principles and also demonstrate camera calibration for 3D imaging, smart cameras, and full-link imaging methods using the optical modulation transfer function to improve imaging quality in conventional cameras. The second category is based on light-ray light field technology to achieve photorealistic 3D imaging and displays. In the context of light-ray light field systems, two approaches capable of light-ray light field 3D imaging by utilizing a camera array or a lens array are demonstrated. Accordingly, light-ray light field display approaches comprising head-mounted displays and integral displays are also introduced. The third category is also photorealistic 3D imaging and display technology, which is based on holography (i.e., diffraction or wavefront light field). In the corresponding holographic displays, the authors introduce 3D holographic displays from three elements: algorithms, devices, and systems, involving fast hologram generation algorithms, wide-viewing-angle display systems, and metasurface holography, etc. Including an investigative roadmap for future progress in optical imaging and 3D display systems, this book is essential reading for scientists and engineers in academia and industry who are interested in next-generation imaging and display concepts for 3D visual sensing systems. |
|
|
|
|
|
|
|
| |