947 search results - page 96 / 190 » Discrete Geometry |
109
click to vote
COMPGEOM
2010
ACM
15 years 8 months ago
2010
ACM
We prove that the union complexity of a set of n constantcomplexity locally fat objects (which can be curved and/or non-convex) in the plane is O(λt+2(n) log n), where t is the m...
149
click to vote
COMPGEOM
2000
ACM
15 years 7 months ago
2000
ACM
: We present a new approach for computing generalized Voronoi diagrams in two and three dimensions using interpolation-based polygon rasterization hardware. The input primitives ma...
125
click to vote
COMPGEOM
2009
ACM
15 years 9 months ago
2009
ACM
We describe the first algorithms to compute minimum cuts in surface-embedded graphs in near-linear time. Given an undirected graph embedded on an orientable surface of genus g, w...
144
click to vote
DGCI
2008
Springer
15 years 4 months ago
2008
Springer
Abstract. We present a novel template matching framework for detecting geometrically transformed objects. A template is a simplified representation of the object of interest by a s...
100
click to vote
DGCI
2005
Springer
15 years 8 months ago
2005
Springer
Naive discrete planes are well known to be functional on a coordinate plane. The aim of our paper is to extend the functionality concept to a larger family of arithmetic discrete ...