{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T08:54:17Z","timestamp":1742979257110,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540338369"},{"type":"electronic","value":"9783540338376"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11744078_35","type":"book-chapter","created":{"date-parts":[[2006,7,23]],"date-time":"2006-07-23T22:45:17Z","timestamp":1153694717000},"page":"449-462","source":"Crossref","is-referenced-by-count":17,"title":["Fast, Quality, Segmentation of Large Volumes \u2013 Isoperimetric Distance Trees"],"prefix":"10.1007","author":[{"given":"Leo","family":"Grady","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"35_CR1","unstructured":"Grady, L., Schwartz, E.L.: The isoperimetric algorithm for graph partitioning. SIAM Journal on Scientific Computing (2006) (in press)"},{"issue":"3","key":"35_CR2","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0004-3702(70)90008-1","volume":"1","author":"C.R. Brice","year":"1970","unstructured":"Brice, C.R., Fennema, C.L.: Scene analysis using regions. Artificial Intelligence\u00a01(3), 205\u2013226 (1970)","journal-title":"Artificial Intelligence"},{"key":"35_CR3","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3233\/FI-2000-411207","volume":"41","author":"J. Roerdink","year":"2000","unstructured":"Roerdink, J., Meijster, A.: The watershed transform: definitions, algorithms, and parallellization strategies. Fund. Informaticae\u00a041, 187\u2013228 (2000)","journal-title":"Fund. Informaticae"},{"issue":"3","key":"35_CR4","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/TPAMI.2006.57","volume":"28","author":"L. Grady","year":"2006","unstructured":"Grady, L., Schwartz, E.L.: Isoperimetric graph partitioning for image segmentation. IEEE Trans. on Pat. Anal. and Mach. Int.\u00a028(3), 469\u2013475 (2006)","journal-title":"IEEE Trans. on Pat. Anal. and Mach. Int."},{"key":"35_CR5","volume-title":"Level Set Methods and Fast Marching Methods","author":"J.A. Sethian","year":"1999","unstructured":"Sethian, J.A.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)"},{"issue":"10","key":"35_CR6","doi-asserted-by":"publisher","first-page":"1532","DOI":"10.1016\/j.patrec.2004.12.005","volume":"26","author":"K. Krissian","year":"2005","unstructured":"Krissian, K., Westin, C.-F.: Fast sub-voxel re-initialization of the distance map for level set methods. Pattern Rec. Let.\u00a026(10), 1532\u20131542 (2005)","journal-title":"Pattern Rec. Let."},{"key":"35_CR7","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"20","author":"C. Zahn","year":"1971","unstructured":"Zahn, C.: Graph theoretical methods for detecting and describing Gestalt clusters. IEEE Transactions on Computation\u00a020, 68\u201386 (1971)","journal-title":"IEEE Transactions on Computation"},{"issue":"3","key":"35_CR8","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/0031-3203(82)90069-3","volume":"15","author":"R. Urquhart","year":"1982","unstructured":"Urquhart, R.: Graph theoretical clustering based on limited neighborhood sets. Pattern Recognition\u00a015(3), 173\u2013187 (1982)","journal-title":"Pattern Recognition"},{"issue":"2","key":"35_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"P.F. Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. of Computer Vision\u00a059(2), 167\u2013181 (2004)","journal-title":"Int. J. of Computer Vision"},{"issue":"12","key":"35_CR10","doi-asserted-by":"publisher","first-page":"1450","DOI":"10.1109\/TMI.2002.806409","volume":"21","author":"M. Wan","year":"2002","unstructured":"Wan, M., Liang, Z., Ke, Q., Hong, L., Bitter, I., Kaufman, A.: Automatic centerline extraction for virtual colonoscopy. IEEE Trans. on Medical Imaging\u00a021(12), 1450\u20131460 (2002)","journal-title":"IEEE Trans. on Medical Imaging"},{"issue":"4","key":"35_CR11","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1109\/34.385979","volume":"17","author":"C.-H. Wu","year":"1995","unstructured":"Wu, C.-H., Doerschuk, P.C.: Tree approximations to Markov random fields. IEEE Trans. on Pat. Anal. and Mach. Int.\u00a017(4), 391\u2013402 (1995)","journal-title":"IEEE Trans. on Pat. Anal. and Mach. Int."},{"key":"35_CR12","volume-title":"Fundamentals of Digital Image Processing","author":"A. Jain","year":"1989","unstructured":"Jain, A.: Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs (1989)"},{"issue":"8","key":"35_CR13","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. On Pat. Anal. and Mach. Int.\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. On Pat. Anal. and Mach. Int."},{"key":"35_CR14","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Jolly, M.-P.: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In: Proc. of ICCV 2001, pp. 105\u2013112 (2001)","DOI":"10.1109\/ICCV.2001.937505"},{"key":"35_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/978-3-540-27816-0_20","volume-title":"Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis","author":"L. Grady","year":"2004","unstructured":"Grady, L., Funka-Lea, G.: Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials. In: Sonka, M., Kakadiaris, I.A., Kybic, J. (eds.) CVAMIA\/MMBIA 2004. LNCS, vol.\u00a03117, pp. 230\u2013245. Springer, Heidelberg (2004)"},{"key":"35_CR16","first-page":"217","volume":"34","author":"P.E. John","year":"1996","unstructured":"John, P.E., Schild, G.: Calculating the characteristic polynomial and the eigenvectors of a tree. MATCH\u00a034, 217\u2013237 (1996)","journal-title":"MATCH"},{"key":"35_CR17","first-page":"195","volume-title":"Problems in Analysis","author":"J. Cheeger","year":"1970","unstructured":"Cheeger, J.: A lower bound for the smallest eigenvalue of the Laplacian. In: Gunning, R. (ed.) Problems in Analysis, pp. 195\u2013199. Princeton University Press, Princeton (1970)"},{"key":"35_CR18","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0024-3795(94)90486-3","volume":"197, 198","author":"R. Merris","year":"1994","unstructured":"Merris, R.: Laplacian matrices of graphs: A survey. Linear Algebra and its Applications\u00a0197, 198, 143\u2013176 (1994)","journal-title":"Linear Algebra and its Applications"},{"key":"35_CR19","unstructured":"Gremban, K.: Combinatorial preconditioners for sparse, symmetric diagonally dominant linear systems. Ph.D. dissertation, Carnegie Mellon University, Pittsburgh, PA (October 1996)"},{"issue":"4","key":"35_CR20","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1109\/TCT.1963.1082204","volume":"10","author":"F.H. Branin Jr.","year":"1963","unstructured":"Branin Jr., F.H.: The inverse of the incidence matrix of a tree and the formulation of the algebraic-first-order differential equations of an RLC network. IEEE Transactions on Circuit Theory\u00a010(4), 543\u2013544 (1963)","journal-title":"IEEE Transactions on Circuit Theory"},{"key":"35_CR21","volume-title":"Algorithmic Graph Theory","author":"A. Gibbons","year":"1989","unstructured":"Gibbons, A.: Algorithmic Graph Theory. Cambridge University Press, Cambridge (1989)"},{"issue":"4","key":"35_CR22","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. J. of the Assoc. for Computing Machinery\u00a013(4), 471\u2013494 (1966)","journal-title":"J. of the Assoc. for Computing Machinery"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2006"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11744078_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T01:30:42Z","timestamp":1736472642000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11744078_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540338369","9783540338376"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/11744078_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}