{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:17:34Z","timestamp":1725549454110},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540255130"},{"type":"electronic","value":"9783540319658"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"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":[[2005]]},"DOI":"10.1007\/978-3-540-31965-8_33","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T08:28:13Z","timestamp":1268382493000},"page":"359-370","source":"Crossref","is-referenced-by-count":2,"title":["Uncertain Geometry in Computer Vision"],"prefix":"10.1007","author":[{"given":"Peter","family":"Veelaert","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"33_CR1","unstructured":"Amenta, A.B.: Helly Theorems and Generalized Linear Programming, PhD thesis, University of California at Berkeley (1979)"},{"key":"33_CR2","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0020-0190(87)90226-2","volume":"25","author":"M. Atallah","year":"1987","unstructured":"Atallah, M., Bajaj, C.: Efficient algorithms for common transversals. Inform. Process. Lett.\u00a025, 87\u201391 (1987)","journal-title":"Inform. Process. Lett."},{"key":"33_CR3","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0166-218X(90)90127-X","volume":"27","author":"D. Avis","year":"1990","unstructured":"Avis, D., Doskas, M.: Algorithms for high dimensional stabbing problems. Discrete Applied Math.\u00a027, 39\u201348 (1990)","journal-title":"Discrete Applied Math."},{"key":"33_CR4","first-page":"101","volume-title":"Proceedings of the Symposium on Pure Mathematics","author":"L. Danzer","year":"1963","unstructured":"Danzer, L., Gr\u00fcnbaum, B., Klee, V.: Helly\u2019s theorem and its relatives. In: Proceedings of the Symposium on Pure Mathematics, Convexity, vol.\u00a07, pp. 101\u2013180. American Mathematical Society, Providence (1963)"},{"key":"33_CR5","doi-asserted-by":"crossref","unstructured":"Durrant-Whyte, H.F.: Uncertain geometry in robotics. IEEE Trans. Robotics Automat, 23\u201331 (1988)","DOI":"10.1109\/56.768"},{"key":"33_CR6","first-page":"447","volume-title":"Geometric Reasoning","author":"H.F. Durrant-Whyte","year":"1989","unstructured":"Durrant-Whyte, H.F.: Uncertain geometry. In: Kapur, Mundy (eds.) Geometric Reasoning, pp. 447\u2013481. MIT Press, Cambridge (1989)"},{"key":"33_CR7","first-page":"403","volume-title":"Geometric Reasoning","author":"A. Fleming","year":"1989","unstructured":"Fleming, A.: Geometric relationships between toleranced features. In: Kapur, Mundy (eds.) Geometric Reasoning, pp. 403\u2013412. MIT Press, Cambridge (1989)"},{"key":"33_CR8","unstructured":"Hadwiger, H., Debrunner, H.: Combinatorial Geometry in the Plane, Holt, Rinehart and Winston, New York (1964)"},{"key":"33_CR9","first-page":"175","volume":"32","author":"E. Helly","year":"1923","unstructured":"Helly, E.: \u00dcber Mengen konvexer K\u00f6rper mit gemeinschaftligen Punkten. Jahresber.\u00a0D.M.V.\u00a032, 175\u2013176 (1923)","journal-title":"Jahresber.\u00a0D.M.V."},{"key":"33_CR10","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1112\/S0025579300002370","volume":"15","author":"D.G. Larman","year":"1968","unstructured":"Larman, D.G.: Helly type properties of unions of convex sets. Mathematika\u00a015, 53\u201359 (1968)","journal-title":"Mathematika"},{"key":"33_CR11","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/0004-3702(87)90070-1","volume":"31","author":"D. Lowe","year":"1987","unstructured":"Lowe, D.: 3-d object recognition from single 2-d images. Artificial Intelligence\u00a031, 355\u2013395 (1987)","journal-title":"Artificial Intelligence"},{"key":"33_CR12","first-page":"377","volume-title":"Geometric Reasoning","author":"V.J. Milenkovic","year":"1989","unstructured":"Milenkovic, V.J.: Verifiable implementations of geometric algorithms using finite precision arithmetic. In: Kapur, Mundy (eds.) Geometric Reasoning, pp. 377\u2013401. MIT Press, Cambridge (1989)"},{"key":"33_CR13","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1109\/34.250848","volume":"15","author":"P. Nacken","year":"1993","unstructured":"Nacken, P.: A metric for line segments. IEEE Trans. Pattern Anal. Machine Intell.\u00a015, 1312\u20131318 (1993)","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"key":"33_CR14","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton Univerisity Press, Princeton (1970)"},{"key":"33_CR15","doi-asserted-by":"publisher","first-page":"1264","DOI":"10.1109\/T-C.1974.223845","volume":"23","author":"A. Rosenfeld","year":"1974","unstructured":"Rosenfeld, A.: Digital straight line segments. IEEE Trans. Comput.\u00a023, 1264\u20131269 (1974)","journal-title":"IEEE Trans. Comput."},{"key":"33_CR16","doi-asserted-by":"crossref","unstructured":"Segal, M.G., Sequin, C.H.: Consistent calculations for solids modeling. In: Proc. 1st Annual ACM Sympos. Comput. Geom., pp. 29\u201338 (1985)","DOI":"10.1145\/323233.323238"},{"key":"33_CR17","doi-asserted-by":"crossref","unstructured":"Segal, M.G.: Using tolerances to guarantee valic polyhedral modeling results (24). In: Comput. Graph. Proc. SIGGRAPH 1990, vol.\u00a024, pp. 105\u2013114 (1990)","DOI":"10.1145\/97880.97891"},{"key":"33_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-46216-0","volume-title":"Convexity and Optimization in Finite Dimensions I","author":"J. Stoer","year":"1970","unstructured":"Stoer, J., Witzgall, C.: Convexity and Optimization in Finite Dimensions I. Springer, Berlin (1970)"},{"key":"33_CR19","first-page":"2","volume":"40","author":"K. Sugihara","year":"1989","unstructured":"Sugihara, K.: On finite-precision representations of geometric objects. J. Comput. Syst. Sci.\u00a040, 2\u201318 (1989)","journal-title":"J. Comput. Syst. Sci."},{"key":"33_CR20","unstructured":"Teelen, K., Veelaert, P.: Uncertainty of affine transformations in digital images. In: Proceedings of ACIVS 2004 (Advanced Concepts for Intelligent Vision Systems), Brussels, pp. 23\u201330 (2004)"},{"key":"33_CR21","unstructured":"Teelen, K., Veelaert, P.: Computing the uncertainty of geometric primitives and transformations, Prorisc, Velthoven (2004)"},{"key":"33_CR22","doi-asserted-by":"crossref","unstructured":"Teelen, K., Veelaert, P.: Computing the uncertainty of transformations in digital images, accepted for SPIE\u2019s Conference on Vision Geometry XIII, San Jose (2005)","DOI":"10.1117\/12.587762"},{"key":"33_CR23","doi-asserted-by":"crossref","unstructured":"Tverberg, H.: Proof of Gr\u00fcnbaum\u2019s conjecture on common transversals for translates. In: Discrete Comput. Geom., vol.\u00a04, pp. 191\u2013203 (1989)","DOI":"10.1007\/BF02187722"},{"key":"33_CR24","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1008325426721","volume":"11","author":"P. Veelaert","year":"1999","unstructured":"Veelaert, P.: Geometric constructions in the digital plane. J. Math. Imaging and Vision\u00a011, 99\u2013118 (1999)","journal-title":"J. Math. Imaging and Vision"},{"key":"33_CR25","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1117\/12.404829","volume-title":"Proceedings of SPIE\u2019s Conference on Vision Geometry IX","author":"P. Veelaert","year":"2000","unstructured":"Veelaert, P.: Line grouping based on uncertainty modeling of parallelism and collinearity. In: Proceedings of SPIE\u2019s Conference on Vision Geometry IX, San Diego, pp. 36\u201345. SPIE, San Jose (2000)"},{"key":"33_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1007\/3-540-44438-6_43","volume-title":"Discrete Geometry for Computer Imagery","author":"P. Veelaert","year":"2000","unstructured":"Veelaert, P.: Parallel line grouping based on interval graphs. In: Nystr\u00f6m, I., Sanniti di Baja, G., Borgefors, G. (eds.) DGCI 2000. LNCS, vol.\u00a01953, pp. 530\u2013541. Springer, Heidelberg (2000)"},{"key":"33_CR27","series-title":"Lecture Notes in Computer Science","first-page":"434","volume-title":"Digital and Image Geometry","author":"P. Veelaert","year":"2002","unstructured":"Veelaert, P.: Collinearity and weak collinearity in the digital plane. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol.\u00a02243, pp. 434\u2013447. Springer, Heidelberg (2002)"},{"key":"33_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/3-540-45986-3_26","volume-title":"Discrete Geometry for Computer Imagery","author":"P. Veelaert","year":"2002","unstructured":"Veelaert, P.: Concurrency of line segments in uncertain geometry. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol.\u00a02301, pp. 289\u2013300. Springer, Heidelberg (2002)"},{"key":"33_CR29","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0166-218X(02)00228-7","volume":"125","author":"P. Veelaert","year":"2003","unstructured":"Veelaert, P.: Graph-theoretical properties of parallelism in the digital plane. Discrete Applied Mathematics\u00a0125, 135\u2013160 (2003)","journal-title":"Discrete Applied Mathematics"},{"key":"33_CR30","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/BF02187799","volume":"5","author":"R. Wenger","year":"1990","unstructured":"Wenger, R.: A generalization of Hadwiger\u2019s transversal theorem to intersecting sets. Discrete Comput. Geom.\u00a05, 383\u2013388 (1990)","journal-title":"Discrete Comput. Geom."},{"key":"33_CR31","first-page":"63","volume-title":"Handbook of Discrete and Computational Geometry","author":"R. Wenger","year":"1997","unstructured":"Wenger, R.: Helly-type theorems and geometric transversals. In: Goodman, Rourke (eds.) Handbook of Discrete and Computational Geometry, pp. 63\u201382. CRC Press, Boca Raton (1997)"},{"key":"33_CR32","first-page":"653","volume-title":"Handbook of Discrete and Computational Geometry","author":"C.K. Yap","year":"1997","unstructured":"Yap, C.K.: Robust geometric computation. In: Goodman, Rourke (eds.) Handbook of Discrete and Computational Geometry, pp. 653\u2013668. CRC Press, Boca Raton (1997)"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31965-8_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:36:04Z","timestamp":1558272964000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31965-8_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540255130","9783540319658"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31965-8_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}