Steiner Minimal Trees
|
|
- Elvin O’Brien’
- 6 years ago
- Views:
Transcription
1 Steiner Minimal Trees
2 Nonconvex Optimization and Its Applications Volume 23 Managing Editors: Panos Pardalos University of Florida, U.S.A. Reiner Horst University of Trier, Germany Advisory Board: Ding-Zhu Du University of Minnesota, U.S.A. C.A. Floudas Princeton University, U.S.A. G. Infanger Stanford University, U.S.A. J.Mockus Lithuanian Academy of Sciences, Lithuania P.D. Panagiotopoulos Aristotle University, Greece H.D. Sherali Virginia Polytechnic Institute and State University, U.S.A. The titles published in this series are listed at the end of this volume.
3 Steiner Minimal Trees by Dietmar Cieslik Ernst-Moritz-Arndt University, Greifswald, Germany... '' SPRINGER-SCIENCE+BUSINESS MEDIA, B.V.
4 A C.I.P. Catalogue record for this book is available from the Library of Congress. ISBN ISBN (ebook) DOI / Printed on acid-free paper All Rights Reserved 1998 Springer Science+ Business Media Dordrecht Originally published by Kluwer Academic Publishers in 1998 Softcover reprint of the hardcover 1st edition 1998 No part of the material protected by this copyright notice may be reproduced or utilized in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage and retrieval system, without written permission from the copyright owner
5 CONTENTS PREFACE 1 INTRODUCTION 1.1 The Historical Genesis 1.2 Networks 1.3 Spaces 1.4 Steiner's Problem 1.5 How to Attack Steiner's Problem lx SMT AND MST IN METRIC SPACES- A SURVEY 2.1 Basic Properties 2.2 The Algorithmic Complexity to find an MST 2.3 Examples 2.4 Approximations and Heuristics FERMAT'S PROBLEM IN BANACH MINKOWSKI SPACES 3.1 Introduction to Fermat's Problem 3.2 Hulls of a Finite Set and the Set of Torricelli Points 3.3 Fermat's Problem in Several Specific Planes 3.4 Geometric Constructions for Torricelli Points in Banach Minkowski Planes 3.5 General Solution Methods 3.6 Generalizations
6 VI STEINER MINIMAL TREES 4 THE DEGREES OF THE VERTICES IN SHORTEST TREES Upper Bounds for the Degrees of the Vertices The Degrees of Vertices in a k-smt The Degrees of Vertices in an SMT The First Special Case: Finite Dimensional.Cp-Spaces The Second Special Case: Banach-Minkowski Planes Degree Constraint Trees Further Results and Remarks I-STEINER-MINIMAL-TREES A Polynomially Bounded Algorithm Examples The Generalization to k-smt METHODS TO CONSTRUCT SHORTEST TREES The Essentials of Steiner's Problem The Geometric Structure of Shortest Trees Reductions Methods to Minimize the Function SB A Discretization Approximation of Shortest Trees by Replacing One Space by Another A Graph Theoretical Approximation Heuristic Approaches Concluding Remarks THE STEINER RATIO OF BANACH- MINKOWSKI SPACES Basic Facts An Upper Bound for the Steiner Ratio Euclidean Spaces A Lower Bound for the Steiner Ratio The Steiner Ratio and several other Parameters in Discrete Geometry 251
7 Contents Vll 7.6 The Steiner ratio and the Embedding of Spaces 7.7 The Steiner Ratio for k-smt's 7.8 Concluding Remarks GENERALIZATIONS 8.1 Reasons why Steiner's Problem Should be Generalized Shortest Networks with a Given Combinatorial Structure Spanners Searching More than one Tree Fermat's Problem with Weighted Nodes Steiner's Problem which is Steiner Point Weighted Steiner's Problem in the Plane with Obstacles Steiner's Problem in Spaces with a Weaker Triangle Inequality REFERENCES 287 INDEX 315
8 PREFACE The problem of "Shortest Connectivity", which is discussed here, has a long and convoluted history. Many scientists from many fields as well as laymen have stepped on its stage. Usually, the problem is known as Steiner's Problem and it can be described more precisely in the following way: Given a finite set of points in a metric space, search for a network that connects these points with the shortest possible length. This shortest network must be a tree and is called a Steiner Minimal Tree (SMT). It may contain vertices different from the points which are to be connected. Such points are called Steiner points. Steiner's Problem seems disarmingly simple, but it is rich with possibilities and difficulties, even in the simplest case, the Euclidean plane. This is one of the reasons that an enormous volume of literature has been published, starting in the seventeenth century and continuing until today. 1 The difficulty is that we look for the shortest network overall. Minimum spanning networks have been well-studied and solved eompletely in the case where only the given points must be connected. The novelty of Steiner's Problem is that new points, the Steiner points, may be introduced so that an interconnecting network of all these points will be shorter. This also shows that it is impossible to solve the problem with combinatorial and geometric methods alone. Steiner's Problem is one of the most intuitive subjects in mathematics: The problem can be easily understood, and it is easy to formulate heuristic solutions and make conjectures about this problem. Nevertheless, the solutions of Steiner's Problem, several derived subproblems, and of related problems have proven to be extremely difficult. Many mathematicians of the last centuries have found this problem to be a catalyst for many considerations and investigations in mathematics overall. It is often used as a problem to introduce Computational Geometry. Moreover, Steiner's Problem has a great influence on many questions in applied mathematics. In the last three decades, many facts have been published about Steiner's Problem. At the center of the investigations of most of the papers, Steiner's Problem 1 The history of Steiner's Problem started with P.Fennat early.in the 17th century and C.F.Gaufi.in Perhaps with the famous book What ts Mathematics by R.Courant and H.Robb.ins.in 1941, tltis problem became popularized under the name of Steiner.
9 X STEINER MINIMAL TREES is considered in the Euclidean plane, in rectilinear norm or in graphs. Sometimes we find investigations about more general spaces. This book is the result of 18 years of research into Steiner's Problem and its relatives in theory and application. Starting with investigations of shortest networks for VLSI-layout and, on the other hand, for certain facility location problems, the author of this book has found many common properties for Steiner's Problem in various spaces. The purpose of this book is to sum up and to generalize many of these results for arbitrary finite-dimensional Banach spaces. It will be shown that we can create a homogeneous and general theory when we consider two dimensions of such spaces; and that we can find many facts which are helpful in attacking Steiner's Problem in the higher-dimensional cases. The book will examine the underlying mathematical properties of this network design problem and demonstrate how this problem can be attacked by various methods of geometry, graph theory, calculus, optimization and theoretical computer science. Additionally, we investigate several relatives of Steiner's Problem. One of this relatives is Steiner's Problem with a restricted number k of Steiner points, where k is a predetermined given nonnegative integer. We call a solution of this problem a k-smt. In particular, the 0-SMT has no Steiner points, which means we only connect the given points. Hence the problem to find a 0-SMT is equivalent to the well-known Minimum Spanning Tree (MST) Problem. Since this problem has its own interest we will discuss it more extensively. Whereas an MST can be found easily, the determination of an SMT in general is still unknown or at least hard in the sense of computational complexity 2. We shall, however, describe methods to find an SMT in exponential time. On the other hand, the construction of a k-smt for a fixed number k is not too hard. A further relative of Steiner's Problem is the local version of Steiner Minimal Trees; that means that we search for a single point such that the sum of distances to the given points is minimal This problem is called Fermat's Problem and a point which creates this minimum is called a Torricelli point. There are methods to construct such a point. Since Fermat's Problem has an independent interest we will it explain more extensively. To satisfy this demand it is necessary to consider many problems. Sometimes a subproblem is impossible to solve. Then we shall give a discussed conjecture about the complexity of the problem. We give examples for important classes of metric spaces in which Steiner's Prob- 2but we will describe a small class of metric spaces in which Steiner's Problem is simple
10 Preface XI lem is taken into consideration. In particular, we consider Banach-Minkowski spaces as the main subject of this book. A complete description of Steiner's Problem in such spaces has not be given before. We hope that this book opens the door for forthcoming investigations and creating a powerful theory for locational analysis. Acknowledgements. I thank all persons who supported my research and gave me helpful advice on how to write this book. In particular,! thank (in alphabetic order): J.E. Beasley (London), D.Z.Du (Beijing/Minneapolis), R.L. Graham (Murray Hill), P. Gritzmann (Trier), U.Huckenbeck (Greifswald), R. Lang (Hamburg), H.Lenz (Munich/Berlin), J. Linhart (Salzburg), H. Martini (Chemnitz), F. Morgan (Williamstown), W.O.J. Moser (Montreal), H. Sachs (Ilmenau), J.J. Seidel (Eindhoven), P. Schreiber (Greifswald), R.H. Schulz (Berlin), L.Wenzel (Ludwigshafen), P. Widmayer (Zurich) and P. Winter (Copenhagen). Moreover, I thank my colleagues W. Girbardt, H. Kohler and H. Werner for helpful technical support.
RANDOMISED CONTROLLED CLINICAL TRIALS, Second Edition
RANDOMISED CONTROLLED CLINICAL TRIALS, Second Edition RANDOMISED CONTROLLED CLINICAL TRIALS, Second Edition Christopher J Bulpitt Division of Geriatric Medicine Royal Postgraduate Medical School Hammersmith
More informationPrevention of Skin Cancer
Prevention of Skin Cancer Cancer Prevention Cancer Causes Volume 3 Prevention of Skin Cancer Edited by David Hill, Ph.D. Centre for Behavioural Research in Cancer, The Cancer Council Victoria, Melbourne,
More informationSocial Psychology of Self-Referent Behavior
Social Psychology of Self-Referent Behavior Social Psychology of Self-Referent Behavior Howard B. Kaplan Baylor College of Medicine Houston, Teras Springer Science + Business Media, LLC Library of Congress
More informationCopper and Zinc in Inflammatory and Degenerative Diseases
Copper and Zinc in Inflammatory and Degenerative Diseases Copper and Zinc in Inflammatory and Degenerative Diseases Edited by K.O. Rainsford Division of Biomedical Sciences, School of Science and Mathematics,
More informationUnderstanding Incontinence
Understanding Incontinence Understanding Incontinence A GUIDE TO THE NATURE AND MANAGEMENT OF A VERY COMMON COMPLAINT Dorothy Mandelstam MCSP DipSocSc With illustrations by Brenda Naylor SPRINGER-SCIENCE+BUSINESS
More informationDevelopmental Tasks: Towards a Cultural Analysis of Human Development
Developmental Tasks: Towards a Cultural Analysis of Human Development Developtnental Tasks: Towards a Cultural Analysis of Human Development Edited by Jan J.F. ter Laak: Peter G. Heymans Department of
More informationSPRINGER BRIEFS IN BIOCHEMISTRY AND MOLECULAR BIOLOGY. Gerhard Bauer Joseph S. Anderson. Gene Therapy for HIV From Inception to a Possible Cure
SPRINGER BRIEFS IN BIOCHEMISTRY AND MOLECULAR BIOLOGY Gerhard Bauer Joseph S. Anderson Gene Therapy for HIV From Inception to a Possible Cure 123 SpringerBriefs in Biochemistry and Molecular Biology For
More informationNATHAN D. SCHULTZ, MD ALLAN V. GIANNINI, MD TERRANCE T. CHANG, MD AND DIANE C. WONG I THIRD EDITION I SPRINGER SCIENCE+BUSINESS MEDIA, LLC
The Best Guide to Allergy NATHAN D. SCHULTZ, MD ALLAN V. GIANNINI, MD TERRANCE T. CHANG, MD AND DIANE C. WONG I THIRD EDITION I * SPRINGER SCIENCE+BUSINESS MEDIA, LLC Dedication We dedicate this book to
More informationTherapeutic rtms in Neurology
Therapeutic rtms in Neurology Thomas Platz Editor Therapeutic rtms in Neurology Principles, Evidence, and Practice Recommendations Editor Thomas Platz BDH-Klinik Greifswald Ernst-Moritz-Arndt Universität
More informationCross-Sectional Anatomy for Computed Tomography
Cross-Sectional Anatomy for Computed Tomography Michael L. Farkas Cross-Sectional Anatomy for Computed Tomography A Self-Study Guide with Selected Sections from Head, Neck, Thorax, Abdomen, and Pelvis
More informationChapman and Hall Animal Behaviour Series
ANIMAL MOTIVATION Chapman and Hall Animal Behaviour Series SERIES EDITORS D.M.Broom Colleen Macleod Professor of Animal Welfare, University of Cambridge, UK P.W. Colgan Professor of Biology and Psychology,
More informationBEYOND GENTLE TEACHING. A Nonaversive Approach to Helping Those in Need
BEYOND GENTLE TEACHING A Nonaversive Approach to Helping Those in Need BEYOND GENTLE TEACHING A Nonaversive Approach to Helping Those in Need John J. McGee and Frank J. Menolascino Creighton University
More informationWater-soluble Vitamin Assays in Human Nutrition
Water-soluble Vitamin Assays in Human Nutrition Water-soluble Vitamin Assays in Human Nutrition G.F.M. Ball SPRINGER-SCIENCE+BUSINESS MEDIA, B.V. First edition 1994 1994 Springer Science+Business Media
More informationEvidence-Based Forensic Dentistry
Evidence-Based Forensic Dentistry Balwant Rai Jasdeep Kaur Evidence-Based Forensic Dentistry Authors Balwant Rai Earth and Life Sciences Vrije Universiteit Amsterdam and ILEWG Amsterdam The Netherlands
More informationFoundations of Cognitive Therapy. Theoretical Methods and Practical Applications
Foundations of Cognitive Therapy Theoretical Methods and Practical Applications Foundations of Cognitive Therapy Theoretical Methods and Practical Applications Edited by Nicolas Hoffmann The Free University
More informationTALKING POINTS IN DERMATOLOGY -III
TALKING POINTS IN DERMATOLOGY -III Other titles in the New Clinical Applications Series: Dermatology (Series Editor Dr J. L. Verbov) Dermatological Surgery Superficial Fungal Infections Talking Points
More informationNeurobiological Bases of Abnormal Aggression and Violent Behaviour
Neurobiological Bases of Abnormal Aggression and Violent Behaviour . József Haller Neurobiological Bases of Abnormal Aggression and Violent Behaviour József Haller Department of Behavioral Neurobiology
More informationTHE ROLE OF LASER IN GASTROENTEROLOGY
THE ROLE OF LASER IN GASTROENTEROLOGY DEVELOPMENTS IN GASTROENTEROLOGY Volume 9 For a list of titles in this series see final page of the volume. THE ROLE OF LASER IN GASTROENTEROLOGY Analysis of Eight
More informationDETECTION OF CHANGE Event-Related Potential and jmri Findings
DETECTION OF CHANGE Event-Related Potential and jmri Findings DETECTION OF CHANGE Event-Related Potential and fmri Findings edited by John Polich, Ph.D. The Scripps Research Institute, La Jolla, California
More informationSpeech Technology at Work IFS
Speech Technology at Work IFS SPEECH TECHNOLOGY AT WORK Jack Hollingum Graham Cassford Springer-Verlag Berlin Heidelberg GmbH Jack Hollingum IFS (Publications) Ud 35--39 High Street Kempston Bedford MK42
More informationSeries Editors Samuel J. Black, University of Massachusetts, Amherst, MA, US.A. J. Richard Seed, University of North Carolina, Chapel Hill, NC, US.A.
LEISHMANIA World Class Parasites VOLUME 4 Volumes in the World Class Parasites book series are written for researchers, students and scholars who enjoy reading about excellent research on problems of global
More informationTRACE ELEMENTS ANO IRON IN HUMAN METABOLISM
TRACE ELEMENTS ANO IRON IN HUMAN METABOLISM TOPICS IN HEMATOLOGV Series Editor: Maxwell M. Wintrobe, M.D. University of Utah, Salt Lake City THE RESPIRATORY FUNCTIONS OF BLOOD Lars Garby, M.D. and Jerry
More informationRespiratory Medicine Series Editor: Sharon I.S. Rounds. Marc A. Judson Editor. Pulmonary Sarcoidosis A Guide for the Practicing Clinician
Respiratory Medicine Series Editor: Sharon I.S. Rounds Marc A. Judson Editor Pulmonary Sarcoidosis A Guide for the Practicing Clinician Respiratory Medicine Series Editor: Sharon I.S. Rounds For further
More informationBioavailability and Analysis of Vitamins in Foods
Bioavailability and Analysis of Vitamins in Foods JOIN US ON THE INTERNET VIA WWW, GOPHER, FTP OR EMAIL: WWW: http://www.thomson.com GOPHER: gopher.thomson.com FTP: ftp.thomson.com EMAIL: findit@kiosk.thomson.com
More informationCancer Pain Relief. A Practical Manual SPRINGER SCIENCE+BUSINESS MEDIA, B.V. F. DE CONNO, MD DEREK DOYLE, MD CARL JOHAN FURST K.
Cancer Pain Relief Cancer Pain Relief A Practical Manual Edited by: F. DE CONNO, MD Istituto Nazionale per 10 Studio e la Cura dei Tumori Milan, Italy K. FOLEY, MD Memorial Sioan Kettering New York, New
More informationCongenital Hip Disease in Adults
Congenital Hip Disease in Adults George Hartofilakidis George C. Babis Kalliopi Lampropoulou-Adamidou Congenital Hip Disease in Adults George Hartofilakidis, MD, FACS Orthopaedic Department Medical School
More informationCancer Chemotherapy in Clinical Practice
Cancer Chemotherapy in Clinical Practice Cancer Chemotherapy in Clinical Practice Terry Priestman Terry Priestman, MD, FRCP, FRCR New Cross Hospital Wolverhampton UK British Library Cataloguing in Publication
More informationTHE RELEVANCE OF SOCIAL SCIENCE FOR MEDICINE
THE RELEVANCE OF SOCIAL SCIENCE FOR MEDICINE CULTURE, ILLNESS, AND HEALING Studies in Comparative Cross-Cultural Research Editor-in-Chief: ARTHUR KLEINMAN University of Washington, Seattle, Washington,
More informationGastrointestinal Motility. Tests and Problem-Oriented Approach
Gastrointestinal Motility Tests and Problem-Oriented Approach Gastrointestinal Motility Tests and Problem-Oriented Approach Edited by University of Iowa College of Medicine Associate Editors Jeffrey L.
More informationMYCOTOXINS IN PLANT DISEASE
MYCOTOXINS IN PLANT DISEASE Mycotoxins in Plant Disease Under the aegis of COST Action 835 'Agricu1turally Important Toxigenic Fungi 1998-2003', EU project (QLK 1-CT-1998-01380), and ISPP 'Fusarium Committee'
More informationThe Basics of Caring Research
The Basics of Caring Research Bold Visions in Educational Research Volume 54 Series Editors: Kenneth Tobin, The Graduate Center, City University of New York, USA Carolyne Ali-Khan, College of Education
More informationThyroid Ultrasound and Ultrasound-Guided FNABiopsy
Thyroid Ultrasound and Ultrasound-Guided FNABiopsy Thyroid Ultrasound and Ultrasound-Guided FNA Biopsy edited by H. Jack Baskin, M.D. Florida Thyroid and Endocrine Clinic Orlando, Florida, USA Springer-Science+Business
More informationPrinciples of Renal Physiology. 4th Edition
Principles of Renal Physiology 4th Edition Principles of Renal Physiology 4th Edition Chris Lote Professor of Experimental Nephrology, University of Birmingham, UK SPRINGER SCIENCE+BUSINESS MEDIA, B.V.
More informationProgress in Social Psychiatry in Japan
Progress in Social Psychiatry in Japan Yoshibumi Nakane Progress in Social Psychiatry in Japan An Approach to Psychiatric Epidemiology Yoshibumi Nakane Department of Neuropsychiatry Nagasaki University
More informationNeurobiology of Exceptionality
Neurobiology of Exceptionality Neurobiology of Exceptionality Edited by Con Stough Swinburne University of Technology, Hawthorn, Victoria, Australia Kluwer Academic / Plenum Publishers New York, Boston,
More informationFundamentals of Biomechanics
Fundamentals of Biomechanics Fundamentals of Biomechanics Duane Knudson California State University at Chico Chico, California Springer Science+Business Media, LLC Library of Congress Cataloging-in-Publication
More informationImaging of Urinary Tract Diverticula
Imaging of Urinary Tract Diverticula Vladimir M. Builov Imaging of Urinary Tract Diverticula Vladimir M. Builov Department of X-Ray and MRI RailWay Clinical Hospital Yaroslavl Russia ISBN 978-3-319-05382-0
More informationIntelligence and Artificial Intelligence
Intelligence and Artificial Intelligence Springer-Verlag Berlin Heidelberg GmbH U. Ratsch M. M. Richter 1.-0. Stamatescu (Eds.) Intelligence and Artificial Intelligence An Interdisciplinary Debate With
More informationAlexander N. Sencha Elena V. Evseeva Mikhail S. Mogutov Yury N. Patrunov. Breast Ultrasound
Breast Ultrasound Alexander N. Sencha Elena V. Evseeva Mikhail S. Mogutov Yury N. Patrunov Breast Ultrasound Alexander N. Sencha Department of Ultrasound Diagnostics Yaroslavl Railway Clinic Yaroslavl
More informationFrozen Section Library Series Editor Philip T. Cagle, MD Houston, Texas, USA
Frozen Section Library Series Editor Philip T. Cagle, MD Houston, Texas, USA For further volumes, go to http://www.springer.com/series/7869 Frozen Section Library: Central Nervous System Richard A. Prayson
More informationProbability and Statistical Inference NINTH EDITION
GLOBAL EDITION Probability and Statistical Inference NINTH EDITION Robert V. Hogg Elliot A. Tanis Dale L. Zimmerman Editor in Chief: Deirdre Lynch Acquisitions Editor: Christopher Cummings Sponsoring Editor:
More informationCOUNSELLING AND THERAPY. An Introductory Survey
COUNSELLING AND THERAPY An Introductory Survey COUNSELLING AND THERAPY An Introductory Survey Robert B. Burns Chairman, School of Education University of Bradford 1983.MTP PRESS LI.MITED ~. a member of
More informationLow and Lower Fertility
Low and Lower Fertility Ronald R. Rindfuss Minja Kim Choe Editors Low and Lower Fertility Variations across Developed Countries Editors Ronald R. Rindfuss Department of Sociology and Carolina Population
More informationDOUBLE-CRUSH SYNDROME
DOUBLE-CRUSH SYNDROME DOUBLE-CRUSH SYNDROME by Vladimir Golovchinsky M.D., Ph.D., D. Sei. SPRINGER SCIENCE+BUSINESS MEDIA, LLC Library of Congress Cataloging-in-Publication Data A c.i.p. Catalogue record
More informationSix Group Therapies SAMUEL LONG. Edited by. Springer Science+Business Media, LLC. Empire Slale Poll, Inc. New York, New York
Six Group Therapies Six Group Therapies Edited by SAMUEL LONG Empire Slale Poll, Inc. New York, New York Springer Science+Business Media, LLC Six group therapies. Library of Congress Cataloging in Publication
More informationThe Pharmacology of Alcohol and Drugs of Abuse and Addiction
The Pharmacology of Alcohol and Drugs of Abuse and Addiction Norman S. Miller The Pharmacology of Alcohol and Drugs of Abuse and Addiction Springer-Verlag New York Berlin Heidelberg London Paris Tokyo
More informationFREUD MODERN PSYCHOLOGY AND VOLUME 2: THE EMOTIONAL BASIS OF HUMAN BEHA VIOR
FREUD AND MODERN PSYCHOLOGY VOLUME 2: THE EMOTIONAL BASIS OF HUMAN BEHA VIOR EMOTIONS, PERSONALITY, AND PSYCHOTHERAPY Series Editors Carroll E. Izard, University of Delaware, Newark, Delaware and Jerome
More informationIndirect Questioning in Sample Surveys
Indirect Questioning in Sample Surveys Arijit Chaudhuri Tasos C. Christofides Indirect Questioning in Sample Surveys 123 Arijit Chaudhuri Applied Statistics Unit Indian Statistical Institute Kolkata,
More informationMusculoskeletal Health in Women
Musculoskeletal Health in Women Elinor Mody Elizabeth Matzkin Editors Musculoskeletal Health in Women Editors Elinor Mody, MD Department of Rheumatology Gretchen and Edward Fish Center for Women s Health
More informationAdvances in. Clinical Child. Psychology. Volume 16
Advances in Clinical Child Psychology Volume 16 ADVANCES IN CLINICAL CHILD PSYCHOLOGY Advisory Editors ELAINE BLECHMAN, University of Colorado-Boulder SUSAN B. CAMPBELL, University of Pittsburgh JUDITH
More informationUltrasound Imaging in Acute and Chronic Kidney Disease
Ultrasound Imaging in Acute and Chronic Kidney Disease Contributions to Nephrology Vol. 188 Series Editor Claudio Ronco Vicenza Ultrasound Imaging in Acute and Chronic Kidney Disease Volume Editors Mario
More informationSeries in Psychopathology. Series Editor Lauren B. Alloy
Series in Psychopathology Series Editor Lauren B. Alloy Michael W. O'Hara Postpartum Depression Causes and Consequences With a Foreword by Lee S. Cohen, M.D. With 22 Illustrations Springer-Verlag New York
More informationReliability and Validity in Neuropsychological Assessment. Second Edition
Reliability and Validity in Neuropsychological Assessment Second Edition CRITICAL ISSUES IN NEUROPSYCHOLOGY Series Editors Antonio E. Puente University of North Carolina at Wilmington Cecil R. Reynolds
More informationConsultation-Liaison Psychiatry and Beyond
Consultation-Liaison Psychiatry 1990 and Beyond Consultation-Liaison Psychiatry 1990 and Beyond Edited by University of California, San Francisco Fresllo, California SPRINGER SCIENCE+BUSINESS MEDIA, LLC
More informationEsthetic and Functional Management of Diastema
Esthetic and Functional Management of Diastema Ugur Erdemir Esra Yildiz Editors Esthetic and Functional Management of Diastema A Multidisciplinary Approach Editors Ugur Erdemir Faculty of Dentistry University
More informationDental Nurse Survival Guide
Dental Nurse Survival Guide Other Quay Books titles in dental care include: Professionalism and Ethics: A guide for dental care professionals Continuing Professional Development: A resource for dental
More informationØ 2011 Paul E. Flaxman, J. T. Blackledge and Frank W. Bond
First published 2011 by Routledge 27 Church Road, Hove, East Sussex BN3 2FA Simultaneously published in the USA and Canada by Routledge 270 Madison Avenue, New York NY 10016 Routledge is an imprint of
More informationMapping the Social Consequences of Alcohol Consumption
Mapping the Social Consequences of Alcohol Consumption Mapping the Social Consequences of Alcohol Consumption Edited by Harald Klingemann Institute for Social Planning and Social Management, University
More informationThe Viruses CATALOGUE, CHARACTERIZATION, AND CLASSIFICATION
The Viruses CATALOGUE, CHARACTERIZATION, AND CLASSIFICATION THE VIRUSES Series Editors HEINZ FRAENKEL-CONRAT, University of California Berkeley, California ROBERT R. WAGNER, University of Vizginia School
More informationHepatitis B The Virus, the Disease, and the Vaccine
Hepatitis B The Virus, the Disease, and the Vaccine Hepatitis B The Virus, the Disease, and the Vaccine Edited by Irving Millman Institute for Cancer Research Fox Chase Cancer Center Philadelphia, Pennsylvania
More informationDiseases of the Spinal Cord
Diseases of the Spinal Cord Elke Hattingen Stefan Weidauer Matthias Setzer Johannes C. Klein Frank Vrionis Editors Diseases of the Spinal Cord Novel Imaging, Diagnosis and Treatment Editors Elke Hattingen
More informationImmunology for the Practicing Physician
Immunology for the Practicing Physician Immunology for the Practicing Physician Edited by Jon R. Schmidtke and Ronald M. Ferguson Departments of Surgery and Microbiology University of Minnesota Medical
More informationIMAGERY Current Perspectives
IMAGERY Current Perspectives IMAGERY Current Perspectives Edited by Joseph E. Shorr Institute for Psycho-Imagination Therapy Pennee Robin Institute for Psycho-Imagination Therapy Jack A. Connella Institute
More informationManagement of Headache and Headache Medications
Management of Headache and Headache Medications Lawrence D. Robbins, M.D. Management of Headache and Headache Medications Foreword by Jerome Goldstein, M.D. Springer-Verlag New York Berlin Heidelberg London
More informationChronic Pain. For other titles published in this series, go to
Chronic Pain For other titles published in this series, go to www.springer.com/series/7633 Dawn A. Marcus, M.D. Chronic Pain A Primary Care Guide to Practical Management Second Edition Dawn A. Marcus,
More informationA parallel algorithm for optimal job shop scheduling of semi-constrained details processing on multiple machines
INSTITUTE OF INFORMATION AND COMMUNICATION TECHNOLOGIES BULGARIAN ACADEMY OF SCIENCE A parallel algorithm for optimal job shop scheduling of semi-constrained details processing on multiple machines Daniela
More informationEfim Benenson. Rheumatology. Clinical Scenarios. Syndrome or disease?
Rheumatology Efim Benenson Rheumatology Clinical Scenarios Syndrome or disease? Author Efim Benenson, MD Professor of Medicine Department of Internal Medicine University of Cologne Cologne Germany The
More informationRadiation Therapy for Skin Cancer
Radiation Therapy for Skin Cancer Armand B. Cognetta Jr. William M. Mendenhall Editors Radiation Therapy for Skin Cancer Editors Armand B. Cognetta Jr. Dermatology Associates of Tallahassee Chief, Division
More informationSTATISTICS APPLIED TO CLINICAL TRIALS SECOND EDITION
STATISTICS APPLIED TO CLINICAL TRIALS SECOND EDITION Statistics Applied to Clinical Trials, Second Edition by TON J. CLEOPHAS, MD, PhD, Associate-Professor, President American College of Angiology, Co-Chair
More informationCerebral Blood Flow, Metabolism, and Head Trauma
Cerebral Blood Flow, Metabolism, and Head Trauma Christian W. Kreipke Editors Jose A. Rafols Cerebral Blood Flow, Metabolism, and Head Trauma The Pathotrajectory of Traumatic Brain Injury Editors Christian
More informationAtlas of Male Reproductive Pathology
Atlas of Male Reproductive Pathology Current Histopathology Consultant Editor Professor G. Austin Gresham, TO, SeD, MO, FRC Path. Professor of Morbid Anatomy and Histology, University of Cambridge Volume
More informationTrauma Biomechanics. Third Edition
Trauma Biomechanics Third Edition Kai-Uwe Schmitt Peter F. Niederer Markus H. Muser Felix Walz Trauma Biomechanics Accidental Injury in Traffic and Sports Third Edition 123 PD Dr. Kai-Uwe Schmitt Prof.
More informationHappiness. A Revolution in Economics
Happiness A Revolution in Economics Bruno S. Frey in collaboration with Alois Stutzer, Matthias Benz, Stephan Meier, Simon Luechinger, and Christine Benesch The MIT Press Cambridge, Massachusetts London,
More informationThe Development of Social Cognition
The Development of Social Cognition The Development of Social Cognition Edited by John B. Pryor Jeanne D. Day Springer-Verlag New York Berlin Heidelberg Tokyo John B. Pryor Department of Psychology Illinois
More informationECG INTERPRETATION: FROM PATHOPHYSIOLOGY TO CLINICAL APPLICATION
ECG INTERPRETATION: FROM PATHOPHYSIOLOGY TO CLINICAL APPLICATION ECG INTERPRETATION: FROM PATHOPHYSIOLOGY TO CLINICAL APPLICATION by Fred Kusumoto, MD Electrophysiology and Pacing Service Division of Cardiovascular
More informationPerspectives on Methodology in Consumer Research
Perspectives on Methodology in Consumer Research Perspectives on Methodology in Consumer Research Edited by David Brinberg and Richard 1. Lutz With 32 Figures Springer-Verlag New York Berlin Heidelberg
More informationLEGAL ASPECTS OF ANAESTHESIA
LEGAL ASPECTS OF ANAESTHESIA DEVELOPMENTS IN CRITICAL CARE MEDICINE AND ANESTHESIOLOGY Volume 21 For a list of the volumes in this series see final page of the volume. LEGAL ASPECTS OF ANAESTHESIA edited
More informationA Study of Brief Psychotherapy
A Study of Brief Psychotherapy A Study of Brief Psychotherapy D. H. MALAN Tavistock Clinic, London A PLENUM/ROSETTA EDITION Library of Congress Cataloging in Publication Data Malan, David Huntingford.
More informationWilliam A. Yost and George Gourevitch Editors. Directional Hearing. With 133 Figures. Springer-Verlag New York Berlin Heidelberg London Paris Tokyo
Directional Hearing William A. Yost and George Gourevitch Editors Directional Hearing With 133 Figures Springer-Verlag New York Berlin Heidelberg London Paris Tokyo William A. Yost Director Parmly Hearing
More informationReal-time Ultrasound Imaging in the Abdomen
Real-time Ultrasound Imaging in the Abdomen Real-time Ultrasound Imaging in the Abdotnen M. Leon Skolnick, M. D. Associate Professor of Radiology University of Pittsburgh School of Medicine Director of
More informationIatrogenic Effects of Orthodontic Treatment
Iatrogenic Effects of Orthodontic Treatment Roberto Justus Iatrogenic Effects of Orthodontic Treatment Decision-Making in Prevention, Diagnosis, and Treatment Roberto Justus Department of Orthodontics
More informationIMMUNOLOGICAL ASPECTS OF NEOPLASIA THE ROLE OF THE THYMUS
IMMUNOLOGICAL ASPECTS OF NEOPLASIA THE ROLE OF THE THYMUS Cancer Growth and Progression Volume 17 Series Editor: Hans E. Kaiser, D.Sc. Professor, Department of Pathology, School of Medicine, University
More informationMeasures of Positive Psychology
Measures of Positive Psychology Kamlesh Singh Mohita Junnarkar Jasleen Kaur Measures of Positive Psychology Development and Validation 123 Kamlesh Singh Department of Humanities and Social Sciences Indian
More informationGastroenterology Second edition
Clinical drawings for your patients Patient Pictures books are: PATI ENT PICTU RES Patient Pictures time-saving books for doctors and nurses. Use them when describing medical conditions and treatments
More informationCognitive, Conative and Behavioral Neurology
Cognitive, Conative and Behavioral Neurology Michael Hoffmann Cognitive, Conative and Behavioral Neurology An Evolutionary Perspective Michael Hoffmann MD, PhD Professor of Neurology Orlando VA Medical
More informationAttention-Deficit Hyperactivity Disorder (ADHD) in Adults
Attention-Deficit Hyperactivity Disorder (ADHD) in Adults Key Issues in Mental Health Vol. 176 Series Editors A. Riecher-Rössler Basel M. Steiner Hamilton Attention-Deficit Hyperactivity Disorder (ADHD)
More informationRadiology Illustrated
Radiology Illustrated For further volumes: http://www.springer.com/series/11755 In-One Kim Editor Radiology Illustrated: Pediatric Radiology Editor In-One Kim, M.D. Department of Radiology Seoul National
More informationUltrasonography of Muscles and Tendons
Ultrasonography of Muscles and Tendons Bruno D. Fomage Ultrasonography of Muscles and Tendons Examination Technique and Atlas of Normal Anatomy of the Extremities With 612 Illustrations Springer-Verlag
More informationCOMMUNICATING ACROSS CULTURES
COMMUNICATING ACROSS CULTURES COMMUNICATING ACROSS CULTURES MAUREEN GUIRDHAM ~ \1.\C\1 ILL-'\\ Business Maureen Guirdham 1999 All rights reserved. No reproduction, copy or transmission of this publication
More informationDorothy Moorefield Olivia Stanley. Fan Chung Graham. Many times, moving to a different country can be a
Dorothy Moorefield Olivia Stanley Fan Chung Graham Many times, moving to a different country can be a difficult transition for an individual. For many the culture shock involved can be too much to handle.
More informationClinical Echocardiography
Clinical Echocardiography Michael Y. Henein Editor Mary Sheppard John R. Pepper Michael Rigby Associate Editors Clinical Echocardiography Second Edition Editor Michael Y. Henein, M.D. Department of Public
More informationSpringerBriefs in Psychology. Series Editors Daniel David Raymond A. DiGiuseppe Kristene A. Doyle
SpringerBriefs in Psychology Series Editors Daniel David Raymond A. DiGiuseppe Kristene A. Doyle Epidemiological studies show that the prevalence of mental disorders is extremely high across the globe
More informationThe Neurobiology of Motivation and Reward
The Neurobiology of Motivation and Reward James R. Stellar Eliot Stellar The Neurobiology of Motivation and Reward With 66 Figures Springer-Verlag New York Berlin Heidelberg Tokyo James R. Stellar Department
More informationHANDBOOK OF PHENOMENOLOGY AND MEDICINE
HANDBOOK OF PHENOMENOLOGY AND MEDICINE Philosophy and Medicine VOLUME 68 Founding Co-Editor Stuart F. Spicker Editor H. Tristram Engelhardt, Jr., Department ofphilosophy, Rice University, and Baylor College
More informationAn Exact Algorithm for Side-Chain Placement in Protein Design
S. Canzar 1 N. C. Toussaint 2 G. W. Klau 1 An Exact Algorithm for Side-Chain Placement in Protein Design 1 Centrum Wiskunde & Informatica, Amsterdam, The Netherlands 2 University of Tübingen, Center for
More informationErin Lawson Mark S. Wallace Editors. Fibromyalgia. Clinical Guidelines and Treatments
Fibromyalgia Erin Lawson Mark S. Wallace Editors Fibromyalgia Clinical Guidelines and Treatments Editors Erin Lawson, MD Voluntary Faculty Department of Anesthesiology Center for Pain Medicine University
More informationPsychology for Professional Groups. Psychology for Physiotherapists
Psychology for Professional Groups Psychology for Physiotherapists Psychology for Professicmal Groups Series Editors: Antony J. Chapman and Anthony Gale Psychology for Professional Groups is a new series
More informationUrinary Tract Infection
Urinary Tract Infection Abhay Rané Ranan Dasgupta Editors Urinary Tract Infection Clinical Perspectives on Urinary Tract Infection Editors Abhay Rané, MS, FRCS, FRCS (Urol) Department of Urology Surrey
More informationDeath Threats and Violence
Death Threats and Violence Stephen J. Morewitz Death Threats and Violence New Research and Clinical Perspectives Stephen J. Morewitz San Francisco, California Tarzana, California Buffalo Grove, Illinois
More information