www.bookin.org.ru Книги Интернет магазин +79015461416

    есть на складе           
Салаты сборник рецептов

 Cutting a polygon with a line On a Class of 3SUM-HARD problems in Computational Geometry.
Наименование:

Cutting a polygon with a line On a Class of 3SUM-HARD problems in Computational Geometry.

автор Ervin R. издательство Книга по Требованию Основы программирования и алгоритмы
Cтраниц 76        мягкая обложка       
Аннотация:Given a simple polygon P and an integer K > 1, we want to compute the set of straight lines in the Cartesian plane that cut this polygon into exactly K simple polygons. We call this set of lines a K-separator and call this problem the K-separator problem. We present an algorithm that finds the K-separators of an n-vertex simple polygon, for all K > 0, in O(n2) total time. We prove that the decision problem given an integer K > 2 and an edge of the polygon, is there a line through this edge that cuts the polygon in exactly K pieces?, is 3SUM-HARD. For the special case when K = 2, we show that the decision problem can be solved in O(n log(n)) time. Several other complexity results may be obtained. We suspect that the problem of finding the cell of maximum depth is also 3SUM-hard, and as a corollary the problem of identifying the line that cuts the polygon in the maximum possible number of pieces is also 3SUM-hard.
Автор: Ervin R.
Издательство: Книга по Требованию
Год:2009
Цена:
1980 руб
Нет в наличии
Поиск: Cutting a polygon with a line On a Class of 3SUM-HARD problems in Computational Geometry.
НОВЫЙ ГОД СИМВОЛ 2013 ГОДАУКРАШЕНИЯ
КАРНАВАЛ НА НОВЫЙ ГОД РАСПРОДАЖА
Ортомолекулярная медицина Orthomol Устрание причин заболеваний. Ортомоль это новый метод для лечения и профилактики болезней. Orthomol - ортомолекулярная медицина.
Метономия в английском и русском языках

Распространенной разновидностью метонимии в английском языке является называние результата по действию: washi g 1) стирка и 2) белье (постиранное или приготовленное для стирки); buildi g 1) строительство и 2) здание; grow h 1) рост и 2) опухоль . Значение, образованное путем метонимического переноса наименования, называется метонимически-переносным. Одно и то же значение может явиться исходным для нескольких производных. Например, от значения прилагательного ough ' жесткий, плотный' ( ough s eak) образованы производные значения 'стойкий, выносливый' ( ough ma ), ' трудноразрешимый ' ( ough problem), 'упрямый, несговорчивый' ( ough cus omer) и др. Значение hard ' твердый, жесткий' (hard chair) явилось исходным для значений 'трудный, требующий напряжения' (hard work), ' суровый ' (be hard o smb.), ' тяжелый ' (hard blow) и др. Производное значение может в свою очередь явиться исходным для других значений. Многозначность может явиться результатом действия нескольких различных путей изменения значения. Например: pilo : 'лоцман' или ' проводник' (расширение объема значения); ' пилот' (сужение объема значения); film: 'тонкая кожа ' или 'тонкая пленка ' (расширение объема значения) или 'фото- и кинопленка' (сужение объема значения), или 'кинофильм' (метонимический перенос наименования); es : 'глиняный сосуд' или ' сосуд, в котором испытывают качество металлов' (сужение объема значения), или ' любое испытательное средство ' (метонимический перенос наименования) .
Керамическая кружка "World of Tanks" с 3D логотипом, 425 мл.
Керамическая кружка "World of Tanks" с 3D логотипом – настоящая находка для геймеров! Эта вместительная чашка станет Вашим
398 руб
Раздел: Кружки
Стиральный порошок Perfect 6 Solution "Перфект мульти солюшн", 3200 грамм.
Порошок стиральный "Перфект мульти солюшн" бесфосфатный для всех типов стиральных машин и ручной стирки. Стиральный порошок
712 руб
Раздел: Стиральные порошки
Настольная игра "Хоккей".
Материал шайб: пластик. Материал игроков: пластик, металл. Количество шайб: 2. Диаметр шайбы: 24 мм. Высота игроков: 70 мм. Размер
1727 руб
Раздел: Настольный футбол, хоккей
Books in Computational GeometryBooks in Computational Geometry
Frederic P. M. Книга по Требованию  
1334 руб
Some Problems on a Class of Fluid Dynamical Systems. Euler-Poisson, Navier-Stokes-Poisson, Euler and Navier-Stokes EquationsSome Problems on a Class of Fluid Dynamical Systems. Euler-Poisson, Navier-Stokes-Poisson, Euler and Navier-Stokes
Then, the blowup rates of the solutions are studied. Manwai Y. Книга по Требованию  
1996 руб
Geometric Optimization Problems in Computer Vision. Multimodal 3D Volume Registration, DiscreteGeometric Optimization Problems in Computer Vision. Multimodal 3D Volume Registration, Discrete
We explore various optimization problems which appear in computer vision and image processing. Книга по Требованию  
2007 руб
Symbolic Computation Techniques for Solving Large Expression Problems from Mathematics and Engineering Symbolic Computation Techniques for Large Expressions from Math. and Engineering.Symbolic Computation Techniques for Solving Large Expression Problems from Mathematics and Engineering Symbolic Computation Techniques for Large Expressions
The techniques we develop in this thesis are quite general and can be easily applied to other similar areas, such as computing determinants and solving more general DAE models. Книга по Требованию  
3233 руб
Notebook on practical solid or descriptive geometry, containing problems with help for solutionsNotebook on practical solid or descriptive geometry, containing problems with help for solutions
Несмотря на то, что была проведена серьезная работа по восстановлению первоначального качества издания, на некоторых страницах могут обнаружиться небольшие "огрехи": помарки, кляксы и т. п. Книга представляет собой репринтное Meeze A. Книга по Требованию  
1144 руб
Water Droplets Impingement on a Convair-580 Nose and Cockpit Geometry Computational Eulerian- Eulerian Analysis of In-Flight Icing.Water Droplets Impingement on a Convair-580 Nose and Cockpit Geometry Computational Eulerian- Eulerian Analysis of In-Flight
Special emphasis is given to side window impingement on the Convair-580. Ziad B. Книга по Требованию  
1893 руб
Exploring students' learning experiences when using a DGS Exploring students' learning experiences when using a DGS (Dynamic Geometry Software) tool in a geometry class ICT (Information Communication Technologies)
Traditional approaches in teaching geometry are pedagogically authoritative in nature and thus, students are not encouraged to question the validity or construction of geometrical entities. Rafiq M. Книга по Требованию  
1893 руб
Mercedes S-class Mercedes S-class (W140). 1990-1998 гг. выпуска. Руководство по эксплуатации, техническое обслуживание, ремонт и особенности конструкции,
Должное внимание уделено электронным системам управления двигателем, трансмиссией и др. , включая перечни кодов возможных неисправностей этих систем. Декет В. Автомастер  
617 руб
New Headway: English Course: Elementary: Class: 2 аудиокассеты - - с. ISBN 0-19-436668-5 New Headway: English Course: Elementary: Class: 2 аудиокассеты - - с. ISBN 0-19-436668-5 (в супер.) ~54.00.00 52451
Soars J., Soars L. New York: Oxford University Press  
329 руб
Книжный магазин bookin.org.ruThe New Cambridge English Course C.: 3: Intermediate: Class Cassette Set: 3 аудиокассеты - - с. ISBN 0-521-37504-5 (в супер.) ~90.10.07
Swan M., Walter C. Cambridge University Press  
387 руб
Книжный магазин bookin.org.ruНабор машинок: BMW 3Series Sedan; MB S-Class Sedan (2 штуки): Для детей от 3 лет - - с. {Cararama} Легковые автомобили:
Китай: Hongwell  
104 руб
Книжный магазин bookin.org.ruBeatles 'A Hard Days Night' [CD] { } ~94.01.19 069
SomeWax  
108 руб
Книжный магазин bookin.org.ruHard Truck:18 стальных колес [CDR] { } ~54.00.00 33098
БУКА  
108 руб
Книжный магазин bookin.org.ruCutting Edge: Upper-Intermediate: Class CDS: 2 CD-Rom'a ISBN 0-582-48886-9
Cunningham S.,Moor P. Longman Group UK Limited  
254 руб
Книжный магазин bookin.org.ruРоманы (пер. с яп. Саватюгиной Н. Ю. ) Hardboiled; Hard Luck:
Ёсимото Б. Амфора Амфора 
114 руб
Политические. HardПолитические. Hard
Трахтенберг Р. АСТ Анекдоты от Романа Трахтенберга 
16 руб
Умные. HardУмные. Hard
Трахтенберг Р. АСТ Анекдоты от Романа Трахтенберга 
16 руб
Книжный магазин bookin.org.ruZabadoo! 1: Class Book нет серии ISBN 0-19-438360-1 978-0-19-438360-8
Davies P.,Graham C. Oxford University Press  
497 руб
The Long Hard Road Out of Hell нет серии ISBN 0-06-039258-4 978-0-06-098746-6The Long Hard Road Out of Hell нет серии ISBN 0-06-039258-4 978-0-06-098746-6
Manson M.,Strauss N. HarperCollins  
502 руб
Business Focus. Elementary. Class 2CD-Rom'a Oxford Business English ISBN 0-19-457631-0Business Focus. Elementary. Class 2CD-Rom'a Oxford Business English ISBN 0-19-457631-0
McLarty R.,Hughes J.,Grant D. Oxford University Press Oxford Business English 
178 руб
Книжный магазин bookin.org.ruIn English. Starter. Class Book
Вайни К.,Вайни П. Oxford University Press  
348 руб
Книжный магазин bookin.org.ruNatural English. Elementary. Class Audio. 2 CDs
Редман С.,Gairns R. Oxford University Press  
348 руб
World Class: Level 2: Students  BookWorld Class: Level 2: Students Book
Харрис М.,Мауэр Д. Longman Group UK Limited  
497 руб
Книжный магазин bookin.org.ruNew Headway Intermediate English. Course Intermediate Class CDs
Сорз Л.,Сорз Д. Oxford University Press  
348 руб
World Class 4 Student's BookWorld Class 4 Student's Book
Michael H. Pearson Education (Longman) World Class 
147 руб -20% 117 руб
Книжный магазин bookin.org.ruАнглийский язык. Spotlight. Class CDs. 11 класс: Аудиокурс для занятий в классе Английский в фокусе ISBN
Афанасьева О.В.,Оби Б.,Дули Д.,Эванс В.,Михеева И.В. Просвещение,Express Publishing Английский в фокусе 
649 руб
Книжный магазин bookin.org.ruАнглийский язык. Spotlight. Class CDs. 6 класс: Аудиокурс для занятий в классе Английский в фокусе ISBN
Дули Д.,Ваулина Ю.Е.,Эванс В.,Подоляко О.Е. Просвещение,Express Publishing Английский в фокусе 
494 руб
Книжный магазин bookin.org.ruIntermediate Class: 2 аудиокассеты International Express:
Taylor L. Oxford University Press  
348 руб
Pre-Intermediate. Class BookPre-Intermediate. Class Book
True to Life is a five-level course for adults. Gairns R. Cambridge University Press True to life 
24 руб -15% 20 руб
Книжный магазин bookin.org.ruReading Problems: Assessment and Teaching Strategies
This book combines new and time-tested approaches to reading problems by adding usable instructional strategies, assessment tools, research, and an actual Informal Reading Inventory. Joyce J. Allyn & Bacon  
1705 руб
Hard TimesHard Times
Dickens Oxford University Press  
291 руб
Книжный магазин bookin.org.ruFun Class Activities Book 2
Peter W. Pearson  
1401 руб
World Class 1 Activity BookWorld Class 1 Activity Book
Each module includes authentic reading material and ends with a revision lesson. Student' s books also include an illustrated mini-dictionary which contains definitions and pictures of important new words. This feature encourages learner Harris M. Pearson Education (Longman) World Class 
157 руб
Книжный магазин bookin.org.ruWorld Class 2 Teacher’s Book
Harris M. Pearson  
82 руб
Книжный магазин bookin.org.ruHard Rain (A)
Eisler B. Penguin Group  
4 руб
Hard-Boiled Wonderland And The End Of The WorldHard-Boiled Wonderland And The End Of The World
This is a narrative particle accelerator that zooms between Wild Turkey Whiskey and Bob Dylan, unicorn skulls and voracious librarians, John Coltrane and Lord Jim. Haruki M. Random House, Inc.  
994 руб
Zabadoo! 3: Class BookZabadoo! 3: Class Book
Paul D. Oxford University Press  
507 руб
World Class Supply Management: The Key to Supply Chain ManagementWorld Class Supply Management: The Key to Supply Chain Management
David B. The McGraw-Hill Companies  
3659 руб
Class Dis-MythedClass Dis-Mythed
The "legendary" magician Skeeve tries to live up to his reputation by training young spellcasters in the tricks of the trade-with less than magical results. Robert A. Penguin Group  
603 руб
Mercedes-Benz E-Class. Профессиональное руководство по ремонтуMercedes-Benz E-Class. Профессиональное руководство по ремонту
Подробно рассмотрены методы диагностики неисправностей и способы их устранения. Ротор  
4 руб


на главную


+7 (495) 105-96-52

Киниги почтой www.bookin.org.ru Книжный интернет магазин bookin.org.ru доставка книг почтой