|
|
Viditelnostní grafy
Král, Karel ; Valtr, Pavel (advisor) ; Balko, Martin (referee)
In the thesis we study visibility graphs focusing on the Big Line Big Clique conjecture. For a given finite point set P in real plane we say that two points see each other if and only if the open line segment between them contains no point from P. Points from P are vertices of the visibility graph, and two points are connected by an edge if and only if they see each other. Kára et al. conjectured that for every finite big enough point set there are at least ℓ collinear points, or the clique number of its visibility graph is at least k. In the thesis we generalize the conjecture, and thus provide an alternative proof for k = ℓ = 4. We also review related known results. We strengthen an observation about occurrence of a Hamiltonian cycle in visibility graphs. We characterize the asymptotic behavior of the edge chromatic number of visibility graphs. We show that for given n, ℓ, k the original conjecture is decidable by a computer. We also provide computer experiments both for the generalized and for the original conjecture. 1
|
|
|
Design installation of motors ROTAX for aircraft SKYLEADER 400
Rakušan, Miroslav ; Katrňák, Tomáš (referee) ; Mališ, Michal (advisor)
The bacheloir thesis is focused to calculation forces in engine mount, design and construction of engine mount for engines Rotax 912iS and 914UL, which will be instalated to ultralight plane Skyleader 400. In the first part is short search about planes, which use the engines. Then the engine mount is calculate according to rule UL2-I.part. After the MKP analysis is calculation of screws, which hold the engine mount onto the firewall. In the end of the thesis is installation both of engines in the nose of the plane and engine mount test draft according to rule UL2-I.part.
|
|
|
Grid representations of graphs and the chromatic number
Balko, Martin ; Valtr, Pavel (advisor) ; Kratochvíl, Jan (referee)
Grid Representations and the Chromatic Number Martin Balko August 2, 2012 Department: Department of Applied Mathematics Supervisor: doc. RNDr. Pavel Valtr Dr. Supervisor's email address: valtr@kam.mff.cuni.cz Abstract In the thesis we study grid drawings of graphs and their connections with graph colorings. A grid drawing of a graph maps vertices to distinct points of the grid Zd and edges to line segments that avoid grid points representing other vertices. We show that a graph G is qd -colorable, d, q ≥ 2, if and only if there is a grid drawing of G in Zd in which no line segment intersects more than q grid points. Second, we study grid drawings with bounded number of columns, introducing some new NP- complete problems. We also show a sharp lower bound on the area of plane grid drawings of balanced complete k-partite graphs, proving a conjecture of David R. Wood. Finally, we show that any planar graph has a planar grid drawing where every line segment contains exactly two grid points. This result proves conjectures of D. Flores Pe˝naloza and F. J. Zaragoza Martinez. Keywords: graph representations, grid, chromatic number, plane
|
|
|
Technological stage of the gross superstructure of the apartment house in Prague - Dablice
Kucsera, Adam ; Kopecký, Lukáš (referee) ; Šlanhof, Jiří (advisor)
The work adresses the technological stage of the gross superstructure of the apartment house in Prague – Dablice. The house consist of reinforced concrete structure on the ground floor, three other floors in a brick form of pramic blocks Porotherm, ceilings above the second and third floor are composed of Spiroll prefabricated ceiling panel and roof structure is made up of gang nail trusses, thanks to this composition of house, it was necessary to address how to storage materials on the site, and also the arrival, departure and parking of vehicles. Technological regulativ is focused on concreting of the reinforced concrete monolithic framework.
|
|
|
Fast Implementation of Geometric Algorithms
Krba, Martin ; Jošth, Radovan (referee) ; Havel, Jiří (advisor)
One of the most often used calculations in computer graphics is detection of collision between ray of light and triangle on the surface of object in 3D space. This frequent usage is motivation to search for the best methods for this calculations. This thesis contains explanation of basics of this topic and also testing of methods with real input data to better and accurate comparison.
|
|
|
Information System for Robotic Arm Workcell at FIT BUT
Fekiač, Filip ; Samek, Jan (referee) ; Luža, Radim (advisor)
The aim of this work is to create an information system that will allow exclusive access to the workplace robotic arm by making a reservation timer. The information system provides the possibility of planning for the future bookings. His project was implemented in PHP using relational database systems supported by PDO library. Testing focused on the detection of errors in mass access a large number of users and determine the size of the necessary system resources. The result of the process is a web application that has a defined interface to the server robotic arm.
|
|
|
Nursing home
Pella, Radim ; Lužný, Václav (referee) ; Müller, Jan (advisor)
This thesis deals with the Nursing home in the city of Prostějov. The object includes 36 one room flats and 2 three room flats. There are proposed another equipments which are related to nursing services such as two surgeries, rehabilitation, massage salon, coffee bar and hairdressing salon in the building. The hole building was designed as accesible. The object is two storied, cellarless and its grand plan is indented. It is staffed on plane plot in a quiet area of apartment blocks. There are going to be build new road, parking places and surfaces outside. The roof is designed as flat single casing or double casing. The main structure system is designed as walls of ceramic blocks and ceiling of reinforced concrete. All of the flats are situated on the southern side and the entrances are situated on the northern side.
|
|
|
Business Plan
Štěrba, Radek ; Daniel, Martin (referee) ; Němcová, Zuzana (advisor)
My master´s thesis will deal with the business plan for a new brewery. For it to be the ideal strategy to entail the enforcement of the consumer market. The thesis will focus primarily on how to achieve a successful and economically beneficial brewery. In particular the choice of an appropriate strategy is the cornerstone of predetermining the future success or failure of the project on the market. In my thesis will also report on the current state of problems brewing on the Czech market and abroad. The practical part will focus on the technical possibilities of building a brewery and the calculation will be made investments in technology and equipment brewery. There will also be calculated in the calculation of profits and expenses which affect the rate of return on investment in the brewery. Furthermore, I will support sales tools which will allow the successful startup company. It will also be designed optimal variant of websites including their calculations. It also made sociometric survey to obtain relevant information for designing optimal strategy for future production brewery.
|
|
|
Database of Whistler-mode Chorus in the Equatorial Plane
Macúšová, E. ; Santolík, Ondřej
Chorus emission is one of the most intense electromagnetic waves. Its source region is localised close to the geomagnetic equatorial plane within a few degrees. We present a unique database of whistler-mode chorus/hiss events obtained from the complete data set of wave measurements provided by the STAFF/DWP wave instrument on board TC-1 spacecraft. The TC-1 is one of two Earth orbiting satellites from the Double Star mission and it orbits close to the equatorial plane. Some instruments onboard both spacecraft are identical to those currently flying on the four Cluster spacecraft. The data base covers the full operational period of the spacecraft, between January 2004 and October 2007. All the events have been visually selected from the onboard-analyzed time-frequency spectrograms of magnetic search-coil measurements below 4 kHz.
|
|
|
Potential of wild, primitive and cultivated potato species in potato breeding programs
POSPÍCHALOVÁ, Jitka
The bacherol thesis is focused on actual situation and potential of wild, primitive and cultivated potato species (genus Solanum) usage in programmes of potato (Solanum tuberosum L.) breeding. The first part of the bacherol thesis describes history of potato domestication and gives basic information about potatoes - their biology, morphology and physiology. The second part is focused on the potato varietes and on problematic of potato breeding. The last part is focused on evaluation of present and future potential of wild, primitive and cultivated potato species in specific breeding programmes of cultivated potatoes (Solanum tuberosum L.).
|
guest ::
