Results 231 to 240 of about 148,856 (241)

A polygon-based approach for matching OpenStreetMap road networks with regional transit authority data

International Journal of Geographical Information Science, 2016
Hongchao Fan, Bi-sheng Yang, Alexander Zipf   +2 more
exaly  

Computing the Minkowski Sum of Monotone Polygons

, 1997
Antonio Hernández-Barrera
openalex  

A Decomposition Algorithm for Polygons Using Monotone Chain

, 2004
Chunlei Li
openalex  

Computing the Tool Path of an Externally Monotone Polygon in Linear Time.

, 2006
Prosenjit Bose, David Avis, Diane L. Souvaine   +2 more
openalex  

Stabbing polygones by monotone chains

Summary: Consider the problem of computing a stabber for polygonal objects. Given a set of objects \(S\), an object that intersects with all of them is called the stabber of \(S\). Polynomial time algorithms for constructing a line segment stabber for polygonal objects, if one exists, have been reported in the literature.
openaire   +1 more source

A Fill Algorithm For Arbitrary Polygon Based On Monotone Chain

, 2000
Yang Si-qing
openalex  

Simple Polygon Distance Algorithm Based on Monotone Chains

, 2007
Shaobo Zhang
openalex  

Uniformly monotone partitioning of polygons

Theoretical Computer Science
Hwi Kim, Jaegun Lee, Hee-Kap Ahn
openaire   +1 more source

Monotone Polygon Intersection: Geometry, Computer Applications, and Computer Graphics

, 1991
Darrell H. Shane
openalex  

제한된 직교 단조 다각형의 근사 최단 경로를 구하는 알고리즘 = An algorithm for competitive shortest path of restricted rectilinear monotone polygon

, 1998
이민규, Min-Kyu Yi
openalex