Geometric algorithms

Watchman route problem

The Watchman Problem is an optimization problem in computational geometry where the objective is to compute the shortest route a watchman should take to guard an entire area with obstacles given only a map of the area. The challenge is to make sure the watchman peeks behind every corner and to determine the best order in which corners should be visited in. The problem may be solved in polynomial time when the area to be guarded is a simple polygon. The problem is NP-hard for polygons with holes, but may be approximated in polynomial time by a solution whose length is within a polylogarithmic factor of optimal. (Wikipedia).

Video thumbnail

Huffman Forests -- Day 17

Continuing our tradition of failure. -- Watch live at https://www.twitch.tv/simuleios

From playlist Huffman forest

Video thumbnail

This WON'T Fool you... UNLESS you're a Magician!

*** HIT THE NOTIFICATION BUTTON SO YOU’LL NEVER MISS A VIDEO*** MAKE SURE YOU SUBSCRIBE AND LEAVE A COMMENT IF YOU WANT TO SEE MORE VIDEOS SUBSCRIBE HERE: https://www.youtube.com/CHRISRAMSAY52 Some light-hearted fun for the magicians out there. ;)

From playlist Magician Problems.

Video thumbnail

Special Topics - GPS (53 of 100) Ionosphere Delay

Visit http://ilectureonline.com for more math and science lectures! http://www.ilectureonline.com/donate https://www.patreon.com/user?u=3236071 We will take a closer look at the effects of ionosphere. There is a delay of the signal as it travels through the ionosphere. The signal is part

From playlist SPECIAL TOPICS 2 - GPS

Video thumbnail

Huffman Forests -- Day 10

I was tired. Sorry. -- Watch live at https://www.twitch.tv/simuleios

From playlist Huffman forest

Video thumbnail

Huffman forests -- Day 1

Making some huffman diagrams for my next video! -- Watch live at https://www.twitch.tv/simuleios

From playlist Huffman forest

Video thumbnail

Huffman Forests -- Day 11

Fiddled around, failed again. Such is life! -- Watch live at https://www.twitch.tv/simuleios

From playlist Huffman forest

Video thumbnail

Huffman forest -- Day 3

We started late and screwed up on some stuff, but that's alright... we got there in the end, mostly. -- Watch live at https://www.twitch.tv/simuleios

From playlist Huffman forest

Video thumbnail

History Lost: The Tragedy of the 1890 Census

Disaster and bureaucratic mismanagement result in the loss of an irreplaceable historical record, leading to the creation of the U.S. National Archives. The History Guy remembers the tragedy of the 1890 census. This is original content based on research by The History Guy. Images in the P

From playlist History without War

Video thumbnail

'Romeo and Juliet' Act 5 Scene 3 Translation

Buy my revision guides in paperback on Amazon*: Mr Bruff’s Guide to GCSE English Language https://amzn.to/2GvPrTV Mr Bruff’s Guide to GCSE English Literature https://amzn.to/2POt3V7 AQA English Language Paper 1 Practice Papers https://amzn.to/2XJR4lD Mr Bruff’s Guide to ‘Macbeth’ htt

From playlist William Shakespeare's 'Romeo and Juliet' Analysis

Video thumbnail

How To Create A Snake Game In React.Js | Session 04 | #reactjs | #programming

Don’t forget to subscribe! This project series will cover all details that are necessary to build a complete snake game in React.js using JavaScript. We will set up all the necessary steps to build a similar game including framework setup and advanced concepts such as state management. W

From playlist Create A Snake Game In React.Js

Video thumbnail

VINTAGE SONY TVs and GADGETS - SGNL - 1960's & beyond

VINTAGE SONY TVs and GADGETS - 1960's & beyond! A fast-paced excerpt from the SGNL show of 2012, featuring the largest private collection of vintage SONY gadgets in the U.S. SGNL was a popular a tech and gadget-centric web television show produced by Revision3 and sponsored by Sony El

From playlist Vintage SONY Television & Electronics

Video thumbnail

America’s Most Daring Heists: Inside the FBI Files | Real Stories True Crime Marathon

4 back-to-back episodes of FBI Files. Season 4 Episode 6: In Arizona, a shipment of money vanished without a trace, along with the two men hired to guard it. Agents didn't know if the guards were willing participants or victims of an ambush. When the vehicle was recovered -- but with hundr

From playlist True Crime Stories

Video thumbnail

Lady Capulet: Character Analysis (Romeo and Juliet)

Today we look at a character analysis of Lady Capulet in ‘Romeo and Juliet’. Download the free worksheet at mrbruff.com/worksheets Sources referenced: Coyle, Martin, and Peck, John: ‘How to Study a Shakespeare Play’, (Macmillan Education UK, 1995) Dorynne, Jess, ‘The True Ophelia: and ot

From playlist William Shakespeare's 'Romeo and Juliet' Analysis

Video thumbnail

The Holy Bible (KJV) - Psalm 127 - Read by Sir Laurence Olivier

1 Except the Lord build the house, they labour in vain that build it: except the Lord keep the city, the watchman waketh but in vain. 2 It is vain for you to rise up early, to sit up late, to eat the bread of sorrows: for so he giveth his beloved sleep. 3 Lo, children are an heritage of

From playlist The Holy Bible read by Sir Laurence Olivier

Video thumbnail

Special Topics - GPS (1 of 100) The GPS Constellation

Visit http://ilectureonline.com for more math and science lectures! In this video I will overview the content of the GPS (Global Positioning System) and explain the GPS constellation. Next video in this series can be seen at: https://youtu.be/Cwr6oLdWvJQ

From playlist SPECIAL TOPICS 2 - GPS

Video thumbnail

The Raid on Harper’s Ferry - John Brown #4 - Extra History

Interested in seeing John Brown 4 and other Extra History episodes 24hr early? Then why not join us on Patreon! http://bit.ly/EHPatreon Where you'll get Extra Perks for each episode we launch! Watch John Brown 5 on Nebula RIGHT NOW: https://nebula.tv/videos/extrahistory-the-raid-on-harpe

From playlist Extra History: John Brown - The Army of the Lord

Video thumbnail

The Deceptive Watchman: How Our Brains Twist Time

A second doesn't always feel like a second—time can seem to slow down if you're riding a death-defying roller coaster, or speed up while you're having a night out on the town. But just what's going on inside our heads to skew our perception of time? Neuroscientists Lila Davachi, Dean Buono

From playlist Explore the World Science Festival

Video thumbnail

Sleeping at work FAIL!

Watch this idiot get caught falling asleep at work by a security camera.

From playlist Funny Videos, Parodies, Odds and ends!

Video thumbnail

The "Harrison Horror" of 1878

John Harrison, grandson of former president William Henry Harrison, went to the Medical College of Ohio searching for the body of a friend which had been stolen from its grave. What he found there shocked the nation, and drove a national discussion of the macabre practice of body snatching

From playlist History without War

Related pages

Simple polygon | Computational geometry | Art gallery problem