Abstract
In this chapter, we present some important concepts and algorithms from graph theory for the benefit of a general reader. These concepts and algorithms constitute the theoretical underpinnings of a variety of techniques used to solve the various problems that arise in the context of virtual craniofacial surgery. The focus of this chapter is to present the necessary graph-theoretic foundations for the research presented in the remainder of the monograph. The details of the graph-theoretic modeling of specific problems in the context of virtual craniofacial surgery, along with appropriate justifications, will be provided in later chapters. This chapter contains an introductory section, followed by three separate sections on graph matching, graph isomorphism, and network flow.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Papadimitriou CH, Steiglitz K, Combinatorial optimization: algorithms and complexity, Prentice Hall, India, 1982
Bollobás B. (1998) Modern graph theory. Springer, New York
Christofides N (1975) Graph theory: an algorithmic approach. Academic Press, San Diego
Valiente G (2002) Algorithms on trees and graphs. Springer, Berlin–Heidelberg
Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT Press, Cambridge
Ford LR Jr, Fulkerson DR (1962) Flows in networks. Princeton University Press, Princeton
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this chapter
Cite this chapter
Chowdhury, A.S., Bhandarkar, S.M. (2011). Graph-Theoretic Foundations. In: Computer Vision-Guided Virtual Craniofacial Surgery. Advances in Computer Vision and Pattern Recognition. Springer, London. https://doi.org/10.1007/978-0-85729-296-4_2
Download citation
DOI: https://doi.org/10.1007/978-0-85729-296-4_2
Publisher Name: Springer, London
Print ISBN: 978-0-85729-295-7
Online ISBN: 978-0-85729-296-4
eBook Packages: Computer ScienceComputer Science (R0)