High Quality Content by WIKIPEDIA articles! The Kirkpatrick–Seidel algorithm, called by its authors "the ultimate planar convex hull algorithm" is an algorithm for computing the convex hull of a set of points in the plane, with O(n log h) time complexity, where n is the number of input points and h is the number of points in the hull. Thus, the algorithm is output-sensitive: its running time depends on both the input size and the output size. Another output-sensitive algorithm, the gift...
High Quality Content by WIKIPEDIA articles! The Kirkpatrick–Seidel algorithm, called by its authors "the ultimate planar convex hull algorithm" is an algorithm for computing the convex hull of a set of points in the plane, with O(n log h) time complexity, where n is the number of input points and h is the number of points in the hull. Thus, the algorithm is output-sensitive: its running time depends on both the input size and the output size. Another output-sensitive algorithm, the gift wrapping algorithm, was known much earlier, but the Kirkpatrick–Seidel algorithm has an asymptotic running time that is significantly smaller and that always improves on the O(n log n) bounds of non-output-sensitive algorithms. The Kirkpatrick–Seidel algorithm is named after its inventors, David G. Kirkpatrick and Raimund Seidel.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
Может ли искусство спасать? Зачем оно в условиях неизбежной катастрофы? Венская художница Фридл Дикер-Брандейс (1898–1944), попав в 1942 году в Терезинское гетто, занималась рисованием с депортированными туда детьми, обреченными на смерть. Ведь из Терезина нацисты отправляли заключенных в Освенцим. Большинство маленьких учеников Фридл погибли в Холокосте. Но вместе с ней они рисовали жизнь, обретая в...
от автора "Замок из стекла" В России продано 300 000 книг Джаннетт Уоллс. Когда Салли Кинкейд была ребенком, мачеха выставила ее из дома, отдав на воспитание тете. Но спустя девять лет Салли вернулась, чтобы занять свое место в семье и бизнесе. Многие годы Кинкейды занимались производством виски, однако «Сухой закон» ставит семейное дело под удар. Салли бросает вызов условностям: отказывается...
На крышах самых известных зданий Петербурга обитают плюхтеры - человечки, которые присматривают за порядком. Иногда плюхтеров отправляют и на крыши обычных домов. Плюхтер Плюх попал на крышу одного из домов 1-й линии Васильевского острова. С помощью голубя Екатерины Второй и кота Пирожка он должен разрешить накопившиеся в доме проблемы, а главное - помирить обитателей коммунальной квартиры номер семь, в...
Книга Эдуарда Кочергина — главного художника Академического большого драматического театра им. Г. А. Товстоногова — сразу после первой публикации в 2003 году обратила на себя пристальное внимание критики, стала настоящей сенсацией в литературной жизни и была отмечена Царскосельской художественной премией. Об авторе заговорили как об одном из лучших мастеров современной прозы. В 2010 году Кочергин стал...
"Игры со льдом" – это игры главного героя с собственной жизнью. Успешный хоккеист согласен участвовать в создании фильма по самому непредсказуемому сценарию. Он настолько драматичен, что врагу не пожелаешь таких поворотов, которые случаются в жизни этого отчаянного парня. Кажется, что единственной удачей в карьере молодого человека становится болезненный промах на самом пике его спортивной карьеры....
Маша Рольникайте вела дневник в 1941—45 годах, с начала оккупации Литвы германскими войсками и до своего освобождения 10 марта 1945 года. Сначала в гетто Вильнюса, затем — в трудовых концентрационных лагерях Штрасденгоф (Рига, Латвия) и Штуттгоф (Польша). Дневник её менее известен, но не менее значим, чем дневник Анны Франк. Часть дневников Маше удалось записать, большую часть она вела "в уме", запоминая. Целиком...
Оставить комментарий