Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: art-gallery-problem

Rubo12345/Computational-Geometry-Research-on-the-Art-Gallery-Problem-AGP

About Determination of optimal scanning of indoor environment by solving the Art Gallery Problem

Language: Python - Size: 3.58 MB - Last synced: 4 months ago - Pushed: almost 2 years ago - Stars: 2 - Forks: 0

Mashghdoust/new-approach-to-solve-the-art-gallery-problem

In this project using induction on the number of triangle faces in a simple polynomial, we tried to show that [n/3] is the optimal answer to the (pi-floodlight) art gallery problem.

Size: 682 KB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

Rubo12345/Constructing-a-watchman-route-for-an-indoor-environment Fork of skanjalkar/Watchman-Route-Optimal

Motion Planning Group Project - Tried to find a shortest watchman route (robot shortest path) by solving the art gallery problem to find the optimal scan locations, and then connected these scan locations by solving the travelling salesman problem

Language: Python - Size: 1.93 MB - Last synced: 4 months ago - Pushed: almost 2 years ago - Stars: 2 - Forks: 1

chaitan94/2d-visibility-optimization

Optimization Course Project

Language: JavaScript - Size: 1.1 MB - Last synced: 10 months ago - Pushed: over 8 years ago - Stars: 1 - Forks: 0

ilyasergey/geometry-testing

Geometry Generation and Testing Framework

Language: Scala - Size: 4.9 MB - Last synced: about 1 year ago - Pushed: almost 8 years ago - Stars: 1 - Forks: 0

Naman-ntc/Art-Gallery-Problem

An user interface for finding approximate solutions to the Art Gallery Problem

Language: Racket - Size: 13.6 MB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 1 - Forks: 1

bixingxie/CS3943

Project for CS3943 - Algo II

Size: 4.97 MB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 0 - Forks: 1