Sciweavers

28 search results - page 6 / 6
» Simultaneous Embedding of Planar Graphs with Few Bends
Sort
View
ISPD
2010
ACM
249views Hardware» more  ISPD 2010»
13 years 11 months ago
A matching based decomposer for double patterning lithography
Double Patterning Lithography (DPL) is one of the few hopeful candidate solutions for the lithography for CMOS process beyond 45nm. DPL assigns the patterns less than a certain di...
Yue Xu, Chris Chu
CORR
2010
Springer
151views Education» more  CORR 2010»
13 years 3 months ago
Adding a referee to an interconnection network: What can(not) be computed in one round
Abstract—In this paper we ask which properties of a distributed network can be computed from a few amount of local information provided by its nodes. The distributed model we con...
Florent Becker, Martín Matamala, Nicolas Ni...
ISSAC
2007
Springer
146views Mathematics» more  ISSAC 2007»
13 years 11 months ago
Fast and exact geometric analysis of real algebraic plane curves
An algorithm is presented for the geometric analysis of an algebraic curve f(x, y) = 0 in the real affine plane. It computes a cylindrical algebraic decomposition (CAD) of the pla...
Arno Eigenwillig, Michael Kerber, Nicola Wolpert