. . "2014-02-25+01:00"^^ . "2015-04-23+02:00"^^ . "Algoritmick\u00E9, struktur\u00E1ln\u00ED a slo\u017Eitostn\u00ED aspekty konfigurac\u00ED v rovin\u011B" . . . . . . "2014-01-01+01:00"^^ . " plane" . "0"^^ . "Algorithmic, structural and complexity aspects of configurations in the plane"@en . "Rovinn\u00E9 konfigurace bod\u016F, p\u0159\u00EDmek a konvexn\u00EDch mno\u017Ein a grafy zobrazen\u00E9 v rovin\u011B pat\u0159\u00ED k z\u00E1kladn\u00EDm struktur\u00E1m v po\u010D\u00EDta\u010Dov\u00E9 vizualizaci. V\u00FDzkum se soust\u0159ed\u00ED na n\u011Bkter\u00E9 z\u00E1kladn\u00ED algoritmick\u00E9, struktur\u00E1ln\u00ED a slo\u017Eitostn\u00ED ot\u00E1zky t\u00FDkaj\u00EDc\u00ED se konvexn\u00EDch a kombinatorick\u00FDch vlastnost\u00ED rovinn\u00FDch konfiguraci a graf\u016F zobrazen\u00FDch v rovin\u011B, a to zejm\u00E9na v n\u00E1sleduj\u00EDc\u00EDch oblastech: Erd\u00F6s-Szekeresova v\u011Bta a souvisej\u00EDc\u00ED odhady maxim\u00E1ln\u00ED velikosti bodov\u00FDch konfigurac\u00ED ur\u010Dit\u00FDch vlastnost\u00ED, rovinn\u00E9 grafy, klastrovan\u00E1 rovinnost, reprezentace graf\u016F v rovin\u011B, algoritmick\u00E9 techniky. Pl\u00E1nem je zkoumat d\u016Fle\u017Eit\u00E9 nevy\u0159e\u0161en\u00E9 probl\u00E9my. O\u010Dek\u00E1v\u00E1 se \u00FApln\u00E9 nebo \u010D\u00E1ste\u010Dn\u00E9 \u0159e\u0161en\u00ED vybran\u00FDch d\u016Fle\u017Eit\u00FDch probl\u00E9m\u016F." . "0"^^ . "4"^^ . . "4"^^ . "2016-12-31+01:00"^^ . "1"^^ . . "Planar configurations of points, lines and convex sets, and graphs drawn in the plane belong to basic structures in computer visualization. The research will focus on some basic algorithmic, structural and complexity questions regarding convex and combinatorial properties of plane configurations and graphs drawn in the plane, in particular in the following areas: Erd\u00F6s-Szekeres theorem and related estimates on the maximum size of point configurations with certain properties, plane graphs, clustered planarity, graph representations in the plane, algorithmic techniques. The plan is to investigate important unsolved problems. It is expected to achieve full or partial solution to selected important problems."@en . " graph" . . " plane graph" . " line" . "point, line, plane, convex set, graph, plane graph, graph representations"@en . . "GA14-14179S" . . . . "point" . . . "http://www.isvav.cz/projectDetail.do?rowId=GA14-14179S"^^ . . " convex set" .