Academic literature on the topic 'Computational geometry'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Computational geometry.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Computational geometry"
SADAKANE, Kunihiko, Noriko SUGAWARA, and Takeshi TOKUYAMA. "Quantum Computation in Computational Geometry." Interdisciplinary Information Sciences 8, no. 2 (2002): 129–36. http://dx.doi.org/10.4036/iis.2002.129.
Full textASANO, Tetsuo. "Computational Geometry." Journal of Japan Society for Fuzzy Theory and Systems 13, no. 2 (2001): 130–38. http://dx.doi.org/10.3156/jfuzzy.13.2_2.
Full textO'Rourke, Joseph. "Computational geometry." ACM SIGACT News 23, no. 2 (May 1992): 26–28. http://dx.doi.org/10.1145/130956.130957.
Full textO'Rourke, J. "Computational Geometry." Annual Review of Computer Science 3, no. 1 (June 1988): 389–411. http://dx.doi.org/10.1146/annurev.cs.03.060188.002133.
Full textAgarwal, Pankaj K., and Joseph O'Rourke. "Computational geometry." ACM SIGACT News 29, no. 3 (September 1998): 27–32. http://dx.doi.org/10.1145/300307.300310.
Full textLee, D. T. "Computational geometry." ACM Computing Surveys 28, no. 1 (March 1996): 27–31. http://dx.doi.org/10.1145/234313.234325.
Full textMitchell, Joseph S. B., and Joseph O'Rourke. "Computational geometry." ACM SIGACT News 32, no. 3 (September 2001): 63–72. http://dx.doi.org/10.1145/500559.500562.
Full textO'Rourke, Joseph. "Computational geometry." ACM SIGACT News 26, no. 1 (March 1995): 14–16. http://dx.doi.org/10.1145/203610.203613.
Full textToussaint, Godfried T. "Computational geometry." Visual Computer 3, no. 6 (November 1988): 321–22. http://dx.doi.org/10.1007/bf01901189.
Full textO'Rourke, Joseph. "Computational geometry." ACM SIGACT News 25, no. 1 (March 1994): 31–33. http://dx.doi.org/10.1145/181773.181777.
Full textDissertations / Theses on the topic "Computational geometry"
Baer, Lawrence H. "Numerical aspects of computational geometry." Thesis, McGill University, 1992. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=22507.
Full textHussain, R. "Computational geometry using fourier analysis." Thesis, De Montfort University, 1998. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.391483.
Full textEades, Patrick Fintan. "Uncertainty Models in Computational Geometry." Thesis, University of Sydney, 2020. https://hdl.handle.net/2123/23909.
Full textPirzadeh, Hormoz. "Computational Geometry with the Rotating Calipers." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1999. http://www.collectionscanada.ca/obj/s4/f2/dsk1/tape7/PQDD_0027/MQ50856.pdf.
Full textDoskas, Michael. "Various stabbing problems in computational geometry." Thesis, McGill University, 1987. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=66153.
Full textPătrașcu, Mihai. "Computational geometry through the information lens." Thesis, Massachusetts Institute of Technology, 2007. http://hdl.handle.net/1721.1/40526.
Full textIncludes bibliographical references (p. 111-117).
This thesis revisits classic problems in computational geometry from the modern algorithmic perspective of exploiting the bounded precision of the input. In one dimension, this viewpoint has taken over as the standard model of computation, and has led to a powerful suite of techniques that constitute a mature field of research. In two or more dimensions, we have seen great success in understanding orthogonal problems, which decompose naturally into one dimensional problems. However, problems of a nonorthogonal nature, the core of computational geometry, have remained uncracked for many years despite extensive effort. For example, Willard asked in SODA'92 for a o(nlg n) algorithm for Voronoi diagrams. Despite growing interest in the problem, it was not successfully solved until this thesis. Formally, let w be the number of bits in a computer word, and consider n points with O(w)-bit rational coordinates. This thesis describes: * a data structure for 2-d point location with O(n) space, and 0( ... )query time. * randomized algorithms with running time 9 ... ) for 3-d convex hull, 2-d Voronoi diagram, 2-d line segment intersection, and a variety of related problems. * a data structure for 2-d dynamic convex hull, with O ( ... )query time, and O ( ... ) update time. More generally, this thesis develops a suite of techniques for exploiting bounded precision in geometric problems, hopefully laying the foundations for a rejuvenated research direction.
by Mihai Pǎtraşcu.
S.M.
Scibilia, Francesco. "Explicit Model Predictive Control:Solutions Via Computational Geometry." Doctoral thesis, Norges teknisk-naturvitenskapelige universitet, Institutt for teknisk kybernetikk, 2010. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-11627.
Full textColley, Paul. "Visibility problems and optimization in computational geometry." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1998. http://www.collectionscanada.ca/obj/s4/f2/dsk2/ftp02/NQ27818.pdf.
Full textTeillaud, Monique. "Towards dynamic randomized algorithms in computational geometry /." Berlin [u.a.] : Springer, 1993. http://www.loc.gov/catdir/enhancements/fy0815/93023628-d.html.
Full textPetrauskas, Karolis. "Computational Modelling of Biosensors of Complex Geometry." Doctoral thesis, Lithuanian Academic Libraries Network (LABT), 2011. http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2011~D_20110701_105911-89480.
Full textBiojutikliai yra įrenginiai, skirti medžiagoms aptikti bei jų koncentracijoms matuoti. Siekiant sumažinti biojutiklių gamybos kaštus yra pasitelkiamas matematinis biojutikliuose vykstančių procesų modeliavimas. Disertacijoje nagrinėjami matematiniai ir kompiuteriniai biojutiklių modeliai, aprašantys biojutiklių, sudarytų iš kelių, skirtingas savybes turinčių dalių, veikimą. Nagrinėjami modeliai yra formuluojami vienmatėje bei dvimatėje erdvėse, aprašomi diferencialinėmis lygtimis dalinėmis išvestinėmis su netiesiniais nariais ir yra sprendžiami skaitiškai, naudojant baigtinių skirtumų metodą. Skaitiniai modeliai yra įgyvendinami kompiuterine programa. Disertacijoje pateikiamas originalus matematinis modelis biojutikliui su anglies nanovamzdelių elektrodu, nustatyti kriterijai, apibrėžiantys, kada biojutiklį su perforuota membrana galima modeliuoti vienmačiu modeliu. Darbe susisteminti elementai, naudojami biojutiklių modelių formulavimui, pagrindinį dėmesį skiriant biojutiklio struktūrinėms savybėms modeliuoti. Apibrėžta biojutiklių modelių aprašo kalba ir sukurta programinė įranga, leidžianti modeliuoti biojutiklių veikimą vienmačiais modeliais arba modeliais, formuluojamais stačiakampėje dvimatės erdvės srityje. Taikant sukurtą biojutiklių modeliavimo programinę įrangą, ištirtas biojutiklio su anglies nanovamzdelių elektrodu modelio adekvatumas ir struktūrinių bei geometrinių savybių įtaka biojutiklio elgsenai.
Books on the topic "Computational geometry"
Márquez, Alberto, Pedro Ramos, and Jorge Urrutia, eds. Computational Geometry. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-34191-5.
Full textde Berg, Mark, Marc van Kreveld, Mark Overmars, and Otfried Cheong Schwarzkopf. Computational Geometry. Berlin, Heidelberg: Springer Berlin Heidelberg, 2000. http://dx.doi.org/10.1007/978-3-662-04245-8.
Full textde Berg, Mark, Otfried Cheong, Marc van Kreveld, and Mark Overmars. Computational Geometry. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. http://dx.doi.org/10.1007/978-3-540-77974-2.
Full textPreparata, Franco P., and Michael Ian Shamos. Computational Geometry. New York, NY: Springer New York, 1985. http://dx.doi.org/10.1007/978-1-4612-1098-6.
Full textde Berg, Mark, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. Computational Geometry. Berlin, Heidelberg: Springer Berlin Heidelberg, 1997. http://dx.doi.org/10.1007/978-3-662-03427-9.
Full textPawar, Akhilesh. Computational Geometry. New Delhi, India: Campus Books International, 2011.
Find full text1944-, Toussaint Godfried T., ed. Computational geometry. New York: IEEE, 1992.
Find full text1944-, Toussaint Godfried T., ed. Computational geometry. Amsterdam: North-Holland, 1985.
Find full textBokowski, Jürgen. Computational synthetic geometry. Berlin: Springer-Verlag, 1989.
Find full textEmiris, Ioannis Z., Frank Sottile, and Thorsten Theobald, eds. Nonlinear Computational Geometry. New York, NY: Springer New York, 2010. http://dx.doi.org/10.1007/978-1-4419-0999-2.
Full textBook chapters on the topic "Computational geometry"
Beichl, Isabel M., Javier Bernal, Christoph Witzgall, and Francis Sullivan. "Computational Geometry." In Encyclopedia of Operations Research and Management Science, 241–46. Boston, MA: Springer US, 2013. http://dx.doi.org/10.1007/978-1-4419-1153-7_142.
Full textde Berg, Mark, Marc van Kreveld, Mark Overmars, and Otfried Cheong Schwarzkopf. "Computational Geometry." In Computational Geometry, 1–17. Berlin, Heidelberg: Springer Berlin Heidelberg, 2000. http://dx.doi.org/10.1007/978-3-662-04245-8_1.
Full textSkiena, Steven S. "Computational Geometry." In Texts in Computer Science, 621–76. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-54256-6_20.
Full textKomzsik, Louis. "Computational geometry." In Applied Calculus of Variations for Engineers, 155–73. Third edition. | Boca Raton, FL : CRC Press/Taylor and Francis, [2020]: CRC Press, 2019. http://dx.doi.org/10.1201/9781003009740-9.
Full textForišek, Michal, and Monika Steinová. "Computational Geometry." In Explaining Algorithms Using Metaphors, 31–57. London: Springer London, 2013. http://dx.doi.org/10.1007/978-1-4471-5019-0_3.
Full textSkiena, Steven S. "Computational Geometry." In The Algorithm Design Manual, 562–619. London: Springer London, 2012. http://dx.doi.org/10.1007/978-1-84800-070-4_17.
Full textde Berg, Mark, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. "Computational Geometry." In Computational Geometry, 1–17. Berlin, Heidelberg: Springer Berlin Heidelberg, 1997. http://dx.doi.org/10.1007/978-3-662-03427-9_1.
Full textWagon, Stan. "Computational Geometry." In Mathematica in Action, 399–422. New York, NY: Springer New York, 2010. http://dx.doi.org/10.1007/978-0-387-75477-2_16.
Full textWagon, Stan. "Computational Geometry." In Mathematica® in Action, 485–506. New York, NY: Springer New York, 1999. http://dx.doi.org/10.1007/978-1-4612-1454-0_24.
Full textDevillers, Olivier. "Computational geometry and discrete computations." In Discrete Geometry for Computer Imagery, 315–24. Berlin, Heidelberg: Springer Berlin Heidelberg, 1996. http://dx.doi.org/10.1007/3-540-62005-2_27.
Full textConference papers on the topic "Computational geometry"
Chazelle, Bernard. "Computational geometry." In the twenty-sixth annual ACM symposium. New York, New York, USA: ACM Press, 1994. http://dx.doi.org/10.1145/195058.195110.
Full textConte, A., V. Demichelis, F. Fontanella, and I. Galligani. "Computational Geometry." In Workshop. WORLD SCIENTIFIC, 1993. http://dx.doi.org/10.1142/9789814536370.
Full textAggarwal, Alok, Bernard Chazelle, Leo Guibas, Colm O'Dunlaing, and Chee Yap. "Parallel computational geometry." In 26th Annual Symposium on Foundations of Computer Science (sfcs 1985). IEEE, 1985. http://dx.doi.org/10.1109/sfcs.1985.42.
Full textKarasik, Y. B., and M. Sharir. "Optical computational geometry." In the eighth annual symposium. New York, New York, USA: ACM Press, 1992. http://dx.doi.org/10.1145/142675.142723.
Full textLanzagorta, Marco, and Jeffrey K. Uhlmann. "Quantum computational geometry." In Defense and Security, edited by Eric Donkor, Andrew R. Pirich, and Howard E. Brandt. SPIE, 2004. http://dx.doi.org/10.1117/12.541624.
Full textAlliez, Pierre, and Andreas Fabri. "Computational geometry algorithms library." In ACM SIGGRAPH ASIA 2009 Courses. New York, New York, USA: ACM Press, 2009. http://dx.doi.org/10.1145/1665817.1665821.
Full textAlliez, Pierre, Andreas Fabri, and Efi Fogel. "Computational geometry algorithms library." In ACM SIGGRAPH 2008 classes. New York, New York, USA: ACM Press, 2008. http://dx.doi.org/10.1145/1401132.1401160.
Full textGreene, Daniel H., and F. Frances Yao. "Finite-resolution computational geometry." In 27th Annual Symposium on Foundations of Computer Science (sfcs 1986). IEEE, 1986. http://dx.doi.org/10.1109/sfcs.1986.19.
Full textKnight, A., J. May, J. McAffer, T. Nguyen, and J. R. Sack. "A computational geometry workbench." In the sixth annual symposium. New York, New York, USA: ACM Press, 1990. http://dx.doi.org/10.1145/98524.98602.
Full textHart, George W. "Computational geometry for sculpture." In the seventeenth annual symposium. New York, New York, USA: ACM Press, 2001. http://dx.doi.org/10.1145/378583.378696.
Full textReports on the topic "Computational geometry"
Zolnowsky, J. Topics in Computational Geometry. Office of Scientific and Technical Information (OSTI), June 2018. http://dx.doi.org/10.2172/1453953.
Full textHansen, Mark D. Results in Computational Geometry: Geometric Embeddings and Query- Retrieval Problems. Fort Belvoir, VA: Defense Technical Information Center, November 1990. http://dx.doi.org/10.21236/ada230380.
Full textMichalski, A,, D. Andersson, R. Rossi, and C. Soriano. D7.1 DELIVERY OF GEOMETRY AND COMPUTATIONAL MODEL. Scipedia, 2021. http://dx.doi.org/10.23967/exaqute.2021.2.020.
Full textThompson, David C., Joseph Maurice Rojas, and Philippe Pierre Pebay. Computational algebraic geometry for statistical modeling FY09Q2 progress. Office of Scientific and Technical Information (OSTI), March 2009. http://dx.doi.org/10.2172/984161.
Full textKipnis, Shlomo. Three Methods for Range Queries in Computational Geometry. Fort Belvoir, VA: Defense Technical Information Center, March 1989. http://dx.doi.org/10.21236/ada210830.
Full textDobkin, David. AASERT: Software Tools for Experimentation in Computational Geometry. Fort Belvoir, VA: Defense Technical Information Center, February 2001. http://dx.doi.org/10.21236/ada391643.
Full textMagnuson, Alan, Christopher Deschenes, and Ali Merchant. Automated Preparation of Geometry for Computational Applications Final Report. Fort Belvoir, VA: Defense Technical Information Center, January 2011. http://dx.doi.org/10.21236/ada542742.
Full textStiller, Peter. Algebraic Geometry and Computational Algebraic Geometry for Image Database Indexing, Image Recognition, And Computer Vision. Fort Belvoir, VA: Defense Technical Information Center, October 1999. http://dx.doi.org/10.21236/ada384588.
Full textSalari, K., and M. McWherter-Payne. Computational Flow Modeling of a Simplified Integrated Tractor-Trailer Geometry. Office of Scientific and Technical Information (OSTI), September 2003. http://dx.doi.org/10.2172/15006457.
Full textMcWherter-Payne, Mary Anna, and Kambiz Salari. Computational flow modeling of a simplified integrated tractor-trailer geometry. Office of Scientific and Technical Information (OSTI), September 2003. http://dx.doi.org/10.2172/918359.
Full text