Sciweavers

150 search results - page 3 / 30
» Flipping Edges in Triangulations
Sort
View
JGT
2007
40views more  JGT 2007»
13 years 6 months ago
Simultaneous diagonal flips in plane triangulations
Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat...
SWAT
2004
Springer
171views Algorithms» more  SWAT 2004»
14 years 6 days ago
Connectivity of Graphs Under Edge Flips
We study the following problem: Given a set V of n vertices and a set E of m edge pairs, we define a graph family G(V, E) as the set of graphs that have vertex set V and contain ...
Norbert Zeh
CPHYSICS
2004
93views more  CPHYSICS 2004»
13 years 6 months ago
Kinetic and dynamic Delaunay tetrahedralizations in three dimensions
We describe algorithms to implement fully dynamic and kinetic three-dimensional unconstrained Delaunay triangulations, where the time evolution of the triangulation is not only go...
Gernot Schaller, Michael Meyer-Hermann
CCCG
2007
13 years 8 months ago
Restricted Edge Contractions in Triangulations of the Sphere with Boundary
Given a surface triangulation T of and a subset X of its vertex set V (T), we define a restricted edge contraction as a contraction of an edge connecting X and V (T)−X. Boundar...
Masaki Moriguchi, Kokichi Sugihara
ASPDAC
2006
ACM
92views Hardware» more  ASPDAC 2006»
14 years 25 days ago
Double edge triggered Feedback Flip-Flop in sub 100NM technology
In this paper, a new flip-flop called Double-edge triggered Feedback Flip-Flop (DFFF) is proposed. The dynamic power consumption of DFFF is reduced by avoiding unnecessary interna...
S. H. Rasouli, A. Amirabadi, A. Seyedi, Ali Afzali...