Star-shaped polygon

相关论文数: 16

最高引用论文

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

Reachable grasps on a polygon: The convex rope algorithm

Michael A. Peshkin, Arthur C. Sanderson

引用数: 29 • 1986

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

Constant-Time Convexity Problems on Reconfigurable Meshes

V. Bokka, H. Gurla, Stephan Olariu, J.L. Schwing

引用数: 15 • 1995

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

Subhas C. Nandy, Bhargab B. Bhattacharya

引用数: 14 • 2003

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

ALGORITHM FOR GRAPH VISIBILITY OBTAINMENT FROM A MAP OF NON-CONVEX POLYGONS

Jonathan Crespo, Ramón Barber, Juan G. Victores, Alberto Jardón

引用数: 2 • 2014

An O(kN.log N) algorithm for decomposing a set of polygons into d-separable components

Sukhamay Kundu, Sridhar Radhakrishnan

引用数: 2 • 1990

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