Sciweavers

169 search results - page 1 / 34
» Incremental Arc Segmentation Algorithm and Its Evaluation
Sort
View
SODA
2001
ACM
105views Algorithms» more  SODA 2001»
13 years 6 months ago
Online point location in planar arrangements and its applications
Recently, Har-Peled [HP99b] presented a new randomized technique for online construction of the zone of a curve in a planar arrangement of arcs. In this paper, we present several ...
Sariel Har-Peled, Micha Sharir
ICPR
2000
IEEE
14 years 5 months ago
Improving Arc Detection in Graphics Recognition
In the context of graphics recognition, arc detection consists in the extraction of circles and arcs from the image of a graphics document or from the segments yielded by its vect...
Gérald Masini, Karl Tombre, Philippe Dosch
GREC
2009
Springer
13 years 2 months ago
Robust and Precise Circular Arc Detection
In this paper we present a method to robustly detect circular arcs in a line drawing image. The method is fast, robust and very reliable, and is capable of assessing the quality of...
Bart Lamiroy, Yassine Guebbas
ICCAD
2004
IEEE
111views Hardware» more  ICCAD 2004»
14 years 1 months ago
A new incremental placement algorithm and its application to congestion-aware divisor extraction
— This paper presents two contributions. The first is an incremental placement algorithm for placement-aware logic synthesis along with a proof of optimality. The algorithm can ...
Satrajit Chatterjee, Robert K. Brayton