Sciweavers

4 search results - page 1 / 1
» Sampling Eulerian orientations of triangular lattice graphs
Sort
View
COMBINATORICS
2004
100views more  COMBINATORICS 2004»
13 years 10 months ago
Lattice Structures from Planar Graphs
The set of all orientations of a planar graph with prescribed outdegrees carries the structure of a distributive lattice. This general theorem is proven in the first part of the p...
Stefan Felsner
COMBINATORICS
2000
114views more  COMBINATORICS 2000»
13 years 10 months ago
Trees and Matchings
In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on ...
Richard Kenyon, James Gary Propp, David Bruce Wils...
TVCG
2008
110views more  TVCG 2008»
13 years 10 months ago
Visibility-driven Mesh Analysis and Visualization through Graph Cuts
In this paper we present an algorithm that operates on a triangular mesh and classifies each face of a triangle as either inside or outside. We present three example applications o...
Kaichi Zhou, Eugene Zhang, Jirí Bittner, Pe...