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.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
Эта книга — взгляд ученого и футуролога на судьбу человечества в ближайшие пять столетий, основанный на анализе исторических тенденций, научных открытий и технологических прорывов. Биолог и генетик Кристофер Мэйсон предлагает читателям порассуждать о том, что сулят нам следующие 500 лет. Есть большая вероятность, что в результате изменений климата жизнь на Земле станет невозможной, так...
Издательство:
Альпина Паблишер
Дата выхода: май 2025
Годы Первой мировой войны стали временем глобальных перемен: изменились не только политический и социальный уклад многих стран, но и общественное сознание, восприятие исторического времени, характерные для XIX века. Война в значительной мере стала кульминацией кризиса, вызванного столкновением традиционной культуры и нарождающейся культуры модерна. В своей фундаментальной монографии историк В....
Издательство:
Новое литературное обозрение
Дата выхода: октябрь 2024
В своей книге Джеральд Остер и Патриция Гоулд показывают, каким образом рисунок может помочь клиницисту в распознании и лечении различного типа пациентов. При этом авторы учитывают различные терапевтические подходы и различные этапы терапии. Книга содержит ценные клинические указания и дает полезные стратегии поведения, рассматривая с различных перспектив полезность рисунка в лечении психических...
Издательство:
Институт общегуманитарных исследований (ИОИ)
Дата выхода: январь 2018
Дэвид Макклелланд - выдающийся американский психолог, автор теории потребностей и концепции компетенции, профессор Гарвардского университета. В этой книге подробно рассмотрены три основных типа потребностей людей: потребность во власти, потребность в успехе и потребность в причастности. На той или иной ведущей потребности базируется мотивация каждого конкретного человека. Автор искусно описывает...
Современная медицина - это мир, который сверкает новыми технологиями и передовыми исследованиями. Для широкой публики медицинские истории часто начинаются с сирен и мигающих огней и заканчиваются выживанием или смертью. Но это только верхушка айсберга. Даниэла Ламас, врач интенсивной терапии, которая лечит людей с самым тяжелыми заболеваниями, интересуется: что происходит с теми, чья жизнь продлевается...
Издательство:
Альпина Паблишерз
Дата выхода: сентябрь 2019
Даже опытный инвестор, у которого за плечами сотни часов напряженных торгов и множество успешных сделок, может столкнуться с серьезными финансовыми потерями из-за непродуманных решений. В своей книге признанный эксперт в области инвестиций Баладжи Касал подробно анализирует ошибки, допущенные легендарным инвестором Уорреном Баффеттом. На материале писем Баффетта, его интервью...
Издательство:
Альпина Паблишер
Дата выхода: апрель 2025
Оставить комментарий