Matches in DBpedia 2014 for { <http://dbpedia.org/resource/CC_system> ?p ?o. }
Showing items 1 to 15 of
15
with 100 items per page.
- CC_system abstract "In computational geometry, a CC system or counterclockwise system is a ternary relation pqr that satisfies the axioms: Cyclic symmetry: If pqr then qrp. Antisymmetry: If pqr then not prq. Nondegeneracy: Either pqr or prq. Interiority: If tqr and ptr and pqt, then pqr. Transitivity: If tsp and tsq and tsr, and tpq and tqr, then tpr.A ternary system may be defined from any set of points in the Euclidean plane, with no three of the points collinear, by including a triple pqr in the relation whenever the corresponding three points are in counterclockwise order around the triangle that they form. CC systems were defined by Donald Knuth, who wanted to understand problems in planar geometry. Knuth proved that CC systems were essentially equivalent to a class of oriented matroids and that the information given by a CC system is sufficient to define a notion of convex hulls. The enumerative combinatorics of CC systems had been pursued by computational geometers studying "horizon theorems" before Knuth.".
- CC_system wikiPageExternalLink aah.html.
- CC_system wikiPageID "31866635".
- CC_system wikiPageRevisionID "498937725".
- CC_system hasPhotoCollection CC_system.
- CC_system subject Category:Computational_geometry.
- CC_system subject Category:Euclidean_plane_geometry.
- CC_system subject Category:Oriented_matroids.
- CC_system comment "In computational geometry, a CC system or counterclockwise system is a ternary relation pqr that satisfies the axioms: Cyclic symmetry: If pqr then qrp. Antisymmetry: If pqr then not prq. Nondegeneracy: Either pqr or prq. Interiority: If tqr and ptr and pqt, then pqr.".
- CC_system label "CC system".
- CC_system sameAs m.0gtv4pq.
- CC_system sameAs Q5009765.
- CC_system sameAs Q5009765.
- CC_system wasDerivedFrom CC_system?oldid=498937725.
- CC_system isPrimaryTopicOf CC_system.