Corpus ID: 51862290

Hamiltonian Representation of Vox-solids

@inproceedings{Sagols2009HamiltonianRO,
  title={Hamiltonian Representation of Vox-solids},
  author={F. Sagols},
  year={2009}
}
  • F. Sagols
  • Published 2009
  • Mathematics, Geography
WE PRESENT HERE AN EXTENDED ABSTRACT OF THE WORK (SAGOLS, 1997). OUR OBJECTIVE IS THE STUDY OF VOZ-SOLIDS AND THEIR APPLICATIONS. A VOZ-SOLID IS A SOLID DIGITIZED INTO UNITARY CUBES WHOSE BOUNDARY IS A SURFACE; THE FACE ADJACENCY GRAPH EMBEDDING OF A VOZ-SOLID IS THE GRAPH WHOSE VERTICES ARE THE VOXEL'S BOUNDARY FACES, AND THE EDGES RELATE PAIRS OF BOUNDARY FACES SHARING EXACTLY ONE SIDE. OUR MAIN CONJECTURE SAYS THAT EVERY FACE ADJACENCY GRAPH IS HAMILTONIAN. 
3 Citations

Figures from this paper

Surface trees - Representation of boundary surfaces using a tree descriptor
Enclosing trees
  • 4

References

SHOWING 1-8 OF 8 REFERENCES
Graphs, surfaces, and homology
  • 254
4-Connected Projective-Planar Graphs Are Hamiltonian
  • R. Thomas, X. Yu
  • Computer Science, Mathematics
  • J. Comb. Theory, Ser. B
  • 1994
  • 143
  • PDF
The Hamiltonian Cycle Problem is Linear-Time Solvable for 4-Connected Planar Graphs
  • 112
  • PDF
5-Connected Toroidal Graphs are Hamiltonian-Connected
  • 6
  • PDF
Hamiltonian Representation of Vox-solids,
  • Doctoral dissertation,
  • 1997
Representativity of surface embeddings
  • Paths, flows and VLSI-Layout, edited by B. Korte, L. Lováz, H. J. Prömel and A. Schrijver. Springer Verlag, Berlin, 1990.
  • 1990
Computer processing of linedrawing images
  • Computing surveys 6 (1), (1971).
  • 1971
A THEOREM ON PLANAR GRAPHS
  • 461
  • PDF