Sciweavers

CORR
2002
Springer
79views Education» more  CORR 2002»
13 years 11 months ago
Optimally cutting a surface into a disk
We consider the problem of cutting a subset of the edges of a polyhedral manifold surface, possibly with boundary, to obtain a single topological disk, minimizing either the total...
Jeff Erickson, Sariel Har-Peled
CORR
2002
Springer
115views Education» more  CORR 2002»
13 years 11 months ago
Simultaneous Embedding of a Planar Graph and Its Dual on the Grid
Traditional representations of graphs and their duals suggest the requirement that the dual vertices should be placed inside their corresponding primal faces, and the edges of the ...
Cesim Erten, Stephen G. Kobourov
CORR
2002
Springer
104views Education» more  CORR 2002»
13 years 11 months ago
Preprocessing Chains for Fast Dihedral Rotations Is Hard or Even Impossible
We examine a computational geometric problem concerning the structure of polymers. We model a polymer as a polygonal chain in three dimensions. Each edge splits the polymer into t...
Michael A. Soss, Jeff Erickson, Mark H. Overmars
CORR
2002
Springer
109views Education» more  CORR 2002»
13 years 11 months ago
Sufficiently Fat Polyhedra are not 2-castable
In this note we consider the problem of manufacturing a convex polyhedral object via casting. We consider a generalization of the sand casting process where the object is manufact...
David Bremner, Alexander Golynski
CORR
2002
Springer
86views Education» more  CORR 2002»
13 years 11 months ago
Small Strictly Convex Quadrilateral Meshes of Point Sets
In this paper we give upper and lower bounds on the number of Steiner points required to construct a strictly convex quadrilateral mesh for a planar point set. In particular, we sh...
David Bremner, Ferran Hurtado, Suneeta Ramaswami, ...
CORR
2002
Springer
110views Education» more  CORR 2002»
13 years 11 months ago
Long Proteins with Unique Optimal Foldings in the H-P Model
It is widely accepted that (1) the natural or folded state of proteins is a global energy minimum, and (2) in most cases proteins fold to a unique state determined by their amino ...
Oswin Aichholzer, David Bremner, Erik D. Demaine, ...
CORR
2002
Springer
139views Education» more  CORR 2002»
13 years 11 months ago
Symbolic Methodology in Numeric Data Mining: Relational Techniques for Financial Applications
Currently statistical and artificial neural network methods dominate in financial data mining. Alternative relational (symbolic) data mining methods have shown their effectiveness...
Boris Kovalerchuk, Evgenii Vityaev, H. Yusupov
CORR
2002
Springer
75views Education» more  CORR 2002»
13 years 11 months ago
Sampling Strategies for Mining in Data-Scarce Domains
Naren Ramakrishnan, Christopher Bailey-Kellogg