Rectilinear polygon

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

Avis, Toussaint

引用数: 167 • 1981

Polygon Area Decomposition for Multiple-Robot Workspace Division

Susan Hert, V. Lumelsky

引用数: 83 • 1998

Competitive searching in polygons—Beyond generalised streets

Amitava Datta, Christoph A. Hipke, Sven Schuierer

引用数: 33 • 1995

An improved method for calculating the no-fit polygon

Hamish T. Dean, Yiliu Tu, John F. Raffensperger

引用数: 27 • 2005

On covering orthogonal polygons with star-shaped polygons

Laxmi Gewali, Mark Keil, Simeon Ntafos

引用数: 18 • 1992

On finding an empty staircase polygon of largest area (width) in a planar point-set

Subhas C. Nandy, Bhargab B. Bhattacharya

引用数: 14 • 2003

Between a rock and a hard place

Jeff Abrahamson

引用数: 10 • 2005

An optimal algorithm for finding the edge visibility polygon under limited visibility

Sung‐Ho Kim, Jung-Heum Park, Seung-Hak Choi, Sung Yong Shin, Kyung‐Yong Chwa

引用数: 6 • 1995

On-line path planning in an unknown polygonal environment

Amitava Datta, Subbiah Soundaralakshmi

引用数: 6 • 2003

Recursive computation of minimum-length polygons

Gisela Klette

引用数: 5 • 2012

A lower bound for proportion of visibility polygon's surface to entire polygon's surface: Estimated by Art Gallery Problem and proven that cannot be greatly improved

Lubomír Štěpánek, Filip Habarta, Ivana Malá, Luboš Marek

引用数: 3 • 2023

Searching and on-line recognition of star-shaped polygons

Alejandro López-Ortíz, Sven Schuierer

引用数: 3 • 2003

A modeless convex hull algorithm for simple polygons

Michael A. Peshkin, Arthur C. Sanderson

引用数: 2 • 2018

Algorithms for On-Line Navigation

Jon Kleinberg

引用数: 2 • 1992