Sciweavers

10 search results - page 1 / 2
» Algebraic Techniques for Constructing Minimal Weight Thresho...
Sort
View
SODA
2003
ACM
131views Algorithms» more  SODA 2003»
14 years 7 days ago
Root comparison techniques applied to computing the additively weighted Voronoi diagram
This work examines algebraic techniques for comparing quadratic algebraic numbers, thus yielding methods for deciding key predicates in various geometric constructions. Our motiva...
Menelaos I. Karavelas, Ioannis Z. Emiris
ICIP
2007
IEEE
15 years 17 days ago
Edge Sensitive Variational Image Thresholding
In this paper we propose a locally adaptive image threshold technique via variational energy minimization. The novelty of the proposed method is that from an image it automaticall...
Nilanjan Ray, Baidya Nath Saha
SODA
2010
ACM
163views Algorithms» more  SODA 2010»
14 years 8 months ago
Geometric optimization and sums of algebraic functions
We present a new optimization technique that yields the first FPTAS for several geometric problems. These problems reduce to optimizing a sum of non-negative, constant description...
Antoine Vigneron
ICPR
2006
IEEE
14 years 12 months ago
Combinatorial Surface Integration
Graph-Spectral surface integration techniques construct an integration path assuming that the surface contains a path along which the integration error is minimal. This paper pres...
Edwin R. Hancock, Roberto Fraile