Sciweavers

1728 search results - page 8 / 346
» The Accelerated Euclidean Algorithm
Sort
View
SIGAL
1990
216views Algorithms» more  SIGAL 1990»
15 years 3 months ago
Planar Separators and the Euclidean Norm
In this paper we show that every 2-connected embedded planar graph with faces of sizes
Hillel Gazit, Gary L. Miller
SODA
2003
ACM
94views Algorithms» more  SODA 2003»
15 years 14 days ago
Sublinear-time approximation of Euclidean minimum spanning tree
Artur Czumaj, Funda Ergün, Lance Fortnow, Avn...
ISCAS
2003
IEEE
96views Hardware» more  ISCAS 2003»
15 years 4 months ago
High-speed VLSI architecture for parallel Reed-Solomon decoder
—This paper presents high-speed parallel Reed–Solomon (RS) (255,239) decoder architecture using modified Euclidean algorithm for the high-speed multigigabit-per-second fiber op...
Hanho Lee
76
Voted
DGCI
2005
Springer
15 years 4 months ago
Discrete Bisector Function and Euclidean Skeleton
Abstract. In this paper, we propose a new definition and an exact algorithm for the discrete bisector function, which is an important tool for analyzing and filtering Euclidean s...
Michel Couprie, Rita Zrour
WADS
2009
Springer
317views Algorithms» more  WADS 2009»
15 years 5 months ago
Shortest Path Problems on a Polyhedral Surface
We develop algorithms to compute edge sequences, Voronoi diagrams, shortest path maps, the Fréchet distance, and the diameter for a polyhedral surface. Distances on the surface a...
Atlas F. Cook, Carola Wenk