![]() Lecture 16: Bootstrap percolation in hypercubes.Lecture 15: Vertex Turán numbers, s-face transversals, binary covering arrays.Lecture 14: Spanners, (local) detour subgraphs of small size / max.Lecture 13: Edge-isoperimetric problem, linear arrangement, cutwidth, vertex separation, sumcut, bandwidth, pathwidth.Lecture 12: Shadows (Kruskal-Katona theorem), intersecting families (Erdos-Ko-Rado theorem), vertex-isoperimetric problem.Lecture 11: Independent spanning trees, matrix-tree theorem, spectrum of the hypercube, two-rooted complete binary trees.Lecture 10: Gray codes, permutation framework, middle and central levels problem, SCDs, various binary Gray codes.(scribe by David Pěgřímek, Markéta Calábková) Lecture 9: Counting perfect matchings, Fink's theorem, decomposition to Hamiltonian cycles, semiperfect 1-factorization.(scribe by Kryštof Měkuta, Markéta Calábková) Lecture 8: Matchings and their spectra, maximal matchings, forcing number, semi-induced matchings.Lecture 7: Retraction to a connected median set, distance center, fixed cube theorem.Lecture 6: Nonexpansive maps, (weak) retracts, median sets, correspondence to 2-SAT.Lecture 5: Partial cubes, Djokovic-Winkler relation, median graphs, Mulder's convex expansion, Euler-type formula.Lecture 4: Characterizations of hypercubes - a survey.Lecture 3: Structure of the automorphism group, distance-transitivity, symmetry breaking, distinguishing number.Lecture 2: Cayley graphs, orbit-stabilizer theorem, automorphisms of hypercubes.Lecture 1: Hypercubes, alternative definitions, basic properties, history of hypercube architectures. ![]() Lecturer: Petr Gregor ( gregor(at))Ĭourse Information: 2/0 Zk NTIN097 in SIS Meeting: Friday 10:40-12:10 at S301 (3rd floor, the eastern corridor). Special The Unexplained (produced by Walt DeFaria).Hypercube structures Hypercube structures Winter term 2022/23 F irst 3d full length film was The Polar Express (2004).Ħ) In 1968, Noll (director of Computer Ballet ) used 4D animation technique to produce computer animated title sequences for the commercial film short Incredible Machine (produced by Bell Labs) and the TV First polygonal 3d short film was Marvin The Martian In The Third Dimension (1996). ![]() Terminator 2 (1991) and Toy Story (1995) re released in 3d.įirst partly stereoscopic 3d film with CGI is "Dinosaurs and Other Amazing Creatures" (1995). The film "Transitions' (1986) (home 3d version available but quality is not good). First long (11 m.) wireframe animated stereoscopic film was We Are Born of Stars (1985) for IMAX 3D (no home 3d version, altough you can watch excerpts from it in Its screen was recorded by a 16 mm camera.ģ) Need special 3d glasses (unknown model) to watch in stereoscopic 3d.Ĥ) First stereoscopic videogame is SubRoc-3D ( 1982).ĥ) First stereoscopic poligonal film (although it was compilation of wireframe and poligonal animation from 1979-1984) is Magic Egg (1984) (no home 3d version)įor IMAX Dome. The electronic beam of a cathode ray tube. The development of a sequence could be organized by instructions for transformations from one image to the next one. Projection were constituted by programmed "formulas". The perspective (with overlaps) and the stereoscopic Three-dimensional objects were rotatable. A film realised in 1965 presented a four-dimensional hypercube as a rotating "cube-within-a-cube".Ģ) The animation program represent objects as lines connecting points. The stereoscopic films exposed one object in slightly displaced Michael Noll realised this film using a program of the Bell Laboratories. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |