Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q874709> ?p ?o }
- Q874709 subject Q7214699.
- Q874709 abstract "Template:ForComputational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry is a recent development, it is one of the oldest fields of computing with history stretching back to antiquity. An ancient precursor is the Sanskrit treatise Shulba Sutras , or "Rules of the Chord", that is a book of algorithms written in 800 BCE. The book prescribes step-by-step procedures for constructing geometric objects like altars using a peg and chord.Computational complexity is central to computational geometry, with great practical significance if algorithms are used on very large datasets containing tens or hundreds of millions of points. For such sets, the difference between O(n2) and O(n log n) may be the difference between days and seconds of computation.The main impetus for the development of computational geometry as a discipline was progress in computer graphics and computer-aided design and manufacturing (CAD/CAM), but many problems in computational geometry are classical in nature, and may come from mathematical visualization.Other important applications of computational geometry include robotics (motion planning and visibility problems), geographic information systems (GIS) (geometrical location and search, route planning), integrated circuit design (IC geometry design and verification), computer-aided engineering (CAE) (mesh generation), computer vision (3D reconstruction).The main branches of computational geometry are:Combinatorial computational geometry, also called algorithmic geometry, which deals with geometric objects as discrete entities. A groundlaying book in the subject by Preparata and Shamos dates the first use of the term "computational geometry" in this sense by 1975. Numerical computational geometry, also called machine geometry, computer-aided geometric design (CAGD), or geometric modeling, which deals primarily with representing real-world objects in forms suitable for computer computations in CAD/CAM systems. This branch may be seen as a further development of descriptive geometry and is often considered a branch of computer graphics or CAD. The term "computational geometry" in this meaning has been in use since 1971.↑ ↑".
- Q874709 wikiPageExternalLink compgeom.
- Q874709 wikiPageExternalLink jocg.org.
- Q874709 wikiPageExternalLink description.
- Q874709 wikiPageExternalLink wscg.
- Q874709 wikiPageExternalLink www.computational-geometry.org.
- Q874709 wikiPageExternalLink report.html.
- Q874709 wikiPageExternalLink geom.html.
- Q874709 wikiPageExternalLink www.ijournaldg.cc.cc.
- Q874709 wikiPageWikiLink Q1050567.
- Q874709 wikiPageWikiLink Q1071743.
- Q874709 wikiPageWikiLink Q1084631.
- Q874709 wikiPageWikiLink Q11059.
- Q874709 wikiPageWikiLink Q1120519.
- Q874709 wikiPageWikiLink Q1138624.
- Q874709 wikiPageWikiLink Q1209543.
- Q874709 wikiPageWikiLink Q121416.
- Q874709 wikiPageWikiLink Q127748.
- Q874709 wikiPageWikiLink Q129239.
- Q874709 wikiPageWikiLink Q13362316.
- Q874709 wikiPageWikiLink Q1575331.
- Q874709 wikiPageWikiLink Q16977698.
- Q874709 wikiPageWikiLink Q170978.
- Q874709 wikiPageWikiLink Q1709878.
- Q874709 wikiPageWikiLink Q172937.
- Q874709 wikiPageWikiLink Q1751397.
- Q874709 wikiPageWikiLink Q175263.
- Q874709 wikiPageWikiLink Q1789829.
- Q874709 wikiPageWikiLink Q184793.
- Q874709 wikiPageWikiLink Q1888574.
- Q874709 wikiPageWikiLink Q192445.
- Q874709 wikiPageWikiLink Q202843.
- Q874709 wikiPageWikiLink Q21198.
- Q874709 wikiPageWikiLink Q214728.
- Q874709 wikiPageWikiLink Q269878.
- Q874709 wikiPageWikiLink Q2835897.
- Q874709 wikiPageWikiLink Q2991685.
- Q874709 wikiPageWikiLink Q3045660.
- Q874709 wikiPageWikiLink Q3146632.
- Q874709 wikiPageWikiLink Q3186905.
- Q874709 wikiPageWikiLink Q3295299.
- Q874709 wikiPageWikiLink Q331716.
- Q874709 wikiPageWikiLink Q333464.
- Q874709 wikiPageWikiLink Q3387984.
- Q874709 wikiPageWikiLink Q3421947.
- Q874709 wikiPageWikiLink Q3500548.
- Q874709 wikiPageWikiLink Q35889.
- Q874709 wikiPageWikiLink Q37555.
- Q874709 wikiPageWikiLink Q4129926.
- Q874709 wikiPageWikiLink Q4418033.
- Q874709 wikiPageWikiLink Q4650735.
- Q874709 wikiPageWikiLink Q4796301.
- Q874709 wikiPageWikiLink Q483130.
- Q874709 wikiPageWikiLink Q4943361.
- Q874709 wikiPageWikiLink Q5282042.
- Q874709 wikiPageWikiLink Q5318961.
- Q874709 wikiPageWikiLink Q5319002.
- Q874709 wikiPageWikiLink Q5319097.
- Q874709 wikiPageWikiLink Q5406126.
- Q874709 wikiPageWikiLink Q5484589.
- Q874709 wikiPageWikiLink Q5535455.
- Q874709 wikiPageWikiLink Q5535467.
- Q874709 wikiPageWikiLink Q583461.
- Q874709 wikiPageWikiLink Q5970505.
- Q874709 wikiPageWikiLink Q6051350.
- Q874709 wikiPageWikiLink Q608751.
- Q874709 wikiPageWikiLink Q619942.
- Q874709 wikiPageWikiLink Q6285896.
- Q874709 wikiPageWikiLink Q6295005.
- Q874709 wikiPageWikiLink Q6295014.
- Q874709 wikiPageWikiLink Q638755.
- Q874709 wikiPageWikiLink Q6553330.
- Q874709 wikiPageWikiLink Q660192.
- Q874709 wikiPageWikiLink Q6608079.
- Q874709 wikiPageWikiLink Q6611828.
- Q874709 wikiPageWikiLink Q6786873.
- Q874709 wikiPageWikiLink Q68.
- Q874709 wikiPageWikiLink Q6831331.
- Q874709 wikiPageWikiLink Q7148369.
- Q874709 wikiPageWikiLink Q7208210.
- Q874709 wikiPageWikiLink Q7208362.
- Q874709 wikiPageWikiLink Q7214699.
- Q874709 wikiPageWikiLink Q7271381.
- Q874709 wikiPageWikiLink Q735256.
- Q874709 wikiPageWikiLink Q7390263.
- Q874709 wikiPageWikiLink Q746413.
- Q874709 wikiPageWikiLink Q757267.
- Q874709 wikiPageWikiLink Q7600677.
- Q874709 wikiPageWikiLink Q7782354.
- Q874709 wikiPageWikiLink Q80831.
- Q874709 wikiPageWikiLink Q8087.
- Q874709 wikiPageWikiLink Q8366.
- Q874709 wikiPageWikiLink Q84052.
- Q874709 wikiPageWikiLink Q844240.
- Q874709 wikiPageWikiLink Q850362.
- Q874709 wikiPageWikiLink Q874709.
- Q874709 wikiPageWikiLink Q906377.
- Q874709 wikiPageWikiLink Q918333.
- Q874709 type Thing.