Sciweavers

2450 search results - page 17 / 490
» Time Mapping with Hypergraphs
Sort
View
CSL
2007
Springer
15 years 3 months ago
Subexponential Time and Fixed-Parameter Tractability: Exploiting the Miniaturization Mapping
Recently it has been shown that the miniaturization mapping M faithfully translates subexponential parameterized complexity into (unbounded) parameterized complexity. We determine...
Yijia Chen, Jörg Flum
ICADL
2005
Springer
87views Education» more  ICADL 2005»
15 years 3 months ago
Electronic Restoration: Eliminating the Ravages of Time on Historical Maps
Geographic and mathematic analyses of historical maps require highly accurate adjustments to manuscripts in order to eliminate distortions caused by time and use. Earlier proposals...
German Diaz, Patricia Seed
CGF
2000
138views more  CGF 2000»
14 years 9 months ago
Real Time, Accurate, Multi-Featured Rendering of Bump Mapped Surfaces
We present a new technique to render in real time objects which have part of their high frequency geometric detail encoded in bump maps. It is based on the quantization of normal-...
Marco Tarini, Paolo Cignoni, Claudio Rocchini, Rob...
IJCM
2002
73views more  IJCM 2002»
14 years 9 months ago
Space-Time Equations for Non-Unimodular Mappings
Abstract. The class of systems of uniform recurrence equations (UREs) is closed under unimodular transformations. As a result, every systolic array described by a unimodular mappin...
Jingling Xue, Patrick M. Lenders
ALGORITHMICA
2006
103views more  ALGORITHMICA 2006»
14 years 9 months ago
Recognizing Hole-Free 4-Map Graphs in Cubic Time
We present a cubic-time algorithm for the following problem: Given a simple graph, decide whether it is realized by adjacencies of countries in a map without holes, in which at mo...
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. P...