Simple polygon

Computational Geometry in C

Joseph O’Rourke

Citations: 842 • 1998

A VISIBILITY-BASED PURSUIT-EVASION PROBLEM

Leonidas Guibas, Jean‐Claude Latombe, Steven M. LaValle, David C. Lin, Rajeev Motwani

Citations: 278 • 1999

Distributed algorithms for formation of geometric patterns with many mobile robots

Kazuo Sugihara, I. Suzuki

Citations: 274 • 1996

Visibility-based pursuit-evasion in a polygonal environment

Leonidas Guibas, Jean‐Claude Latombe, Steven M. LaValle, David C. Lin, Rajeev Motwani

Citations: 185 • 1997

An Optimal Algorithm for Determining the Visibility of a Polygon from an Edge

Avis, Toussaint

Citations: 167 • 1981

The Polygon Exploration Problem

Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel

Citations: 117 • 2001

On-line search in a simple polygon

Jon Kleinberg

Citations: 90 • 1994

Polygon Area Decomposition for Multiple-Robot Workspace Division

Susan Hert, V. Lumelsky

Citations: 83 • 1998

The Robot Localization Problem

Leonidas Guibas, Rajeev Motwani, Prabhakar Raghavan

Citations: 78 • 1997

Curvature-Constrained Shortest Paths in a Convex Polygon

Pankaj Agarwal, Thérèse Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides

Citations: 78 • 2002

Localizing a Robot with Minimum Travel

Gregory Dudek, Kathleen Romanik, Sue Whitesides

Citations: 61 • 1998

Minimum link paths in polygons and related problems

Subhash Suri

Citations: 58 • 1987

Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons

Aviv Adler, Mark de Berg, Dan Halperin, Kiril Solovey

Citations: 54 • 2015

Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry

Subhash Suri, Elias Vicari, Peter Widmayer

Citations: 51 • 2008

Competitive searching in a generalized street

Amitava Datta, Christian Icking

Citations: 42 • 1994

The robot localization problem in two dimensions

Leonidas Guibas, Rajeev Motwani, Prabhakar Raghavan

Citations: 39 • 1992

The robot localization problem

Leonidas Guibas, Rajeev Motwani, Prabhakar Raghavan

Citations: 35 • 1995

Competitive searching in polygons—Beyond generalised streets

Amitava Datta, Christoph A. Hipke, Sven Schuierer

Citations: 33 • 1995

An Extension to Winding Number and Point-in-Polygon Algorithm

G. Naresh Kumar, Mallikarjun Bangi

Citations: 33 • 2018

Localizing a robot with minimum travel

Gregory Dudek, Kathleen Romanik, Sue Whitesides

Citations: 31 • 1995