Results 141 to 150 of about 5,659 (189)

Weighted straight skeletons in the plane.

open access: yesComput Geom, 2015
Biedl T   +4 more
europepmc   +1 more source

Extreme point and halving edge search in abstract order types.

open access: yesComput Geom, 2013
Aichholzer O, Miltzow T, Pilz A.
europepmc   +1 more source
Some of the next articles are maybe not open access.

Monotone polygons using linked list

2015 International Conference on Advances in Computer Engineering and Applications, 2015
Two heuristics have been designed to generate a random monotone polygon from a given set of ‘n’ points lying on a 2-Dimensional plane. The first algorithm runs in O(n2) time using constant work space algorithm. The second algorithm is designed using dynamic memory allocation to generate x-monotone in O(n) time with a preprocessing time complexity of O ...
Kamaljit Pati   +4 more
openaire   +1 more source

Note on covering monotone orthogonal polygons with star-shaped polygons

Information Processing Letters, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lingas, Andrzej   +2 more
openaire   +1 more source

Monotone labelings in polygonal tilings

Journal of Heuristics, 1997
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

Home - About - Disclaimer - Privacy