Sciweavers

13621 search results - page 240 / 2725
» Computability and Complexity in Self-assembly
Sort
View
ICALP
2003
Springer
15 years 11 months ago
Scaled Dimension and Nonuniform Complexity
Resource-bounded dimension is a complexity-theoretic extension of classical Hausdorff dimension introduced by Lutz (2000) in order to investigate the fractal structure of sets th...
John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
DEXAW
1999
IEEE
109views Database» more  DEXAW 1999»
15 years 11 months ago
Detection of Polygonal Frames in Complex Document Images
A robust method for the localization of frames within document images is presented. It aims at detecting regions delimited by closed polygonal lines or edges in complex color, gra...
Stefano Messelodi, Carla Maria Modena
VISUALIZATION
1996
IEEE
15 years 10 months ago
Visualization of Complex Models Using Dynamic Texture-based Simplification
We are investigating methods for simplifying complex models for interactive visualizations using texture-based representations. This paper presents a simplification method which d...
Daniel G. Aliaga
ECAI
2008
Springer
15 years 8 months ago
Single-peaked consistency and its complexity
Abstract. A common way of dealing with the paradoxes of preference aggregation consists in restricting the domain of admissible preferences. The most well-known such restriction is...
Bruno Escoffier, Jérôme Lang, Meltem ...
DLT
2007
15 years 8 months ago
State Complexity of Union and Intersection of Finite Languages
Abstract. We investigate the state complexity of union and intersection for finite languages. Note that the problem of obtaining the tight bounds for both operations was open. We ...
Yo-Sub Han, Kai Salomaa