scispace - formally typeset
Open Access

Computational geometry : theory and applications.

ScienceDirect
About
The article was published on 1991-01-01 and is currently open access. It has received 35 citations till now. The article focuses on the topics: Computational resource & Computational topology.

read more

Citations
More filters
Journal ArticleDOI

Topology and data

TL;DR: This paper will discuss how geometry and topology can be applied to make useful contributions to the analysis of various kinds of data, particularly high throughput data from microarray or other sources.
Journal ArticleDOI

Magnetic self-assembly of three-dimensional surfaces from planar sheets

TL;DR: This report describes the spontaneous folding of flat elastomeric sheets, patterned with magnetic dipoles, into free-standing, 3D objects that are the topological equivalents of spherical shells.
Journal ArticleDOI

Predicting molecular interactions in silico: I. A guide to pharmacophore identification and its applications to drug design.

TL;DR: A broad, yet concise guide to pharmacophore identification and a sample of applications for drug design is presented and the framework of the algorithms, classify their modules and point out their advantages and challenges are presented.
Book ChapterDOI

Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions

TL;DR: This paper investigates restrictions of the integer grid in 3 dimensions and shows that every outerplanar graph with n vertices can be drawn crossing-free with straight lines in linear volume on a grid called a prism and that the extension to a n × 2 × 2 integer grid does not admit the entire class of planar graphs.

Checking Geometric Programs or Verification of Geometric Structures

TL;DR: This work gives simple and efficient program checkers for some basic geometric tasks and discusses program checking for data structures that have to rely on user-provided functions.
References
More filters
Journal ArticleDOI

Topology and data

TL;DR: This paper will discuss how geometry and topology can be applied to make useful contributions to the analysis of various kinds of data, particularly high throughput data from microarray or other sources.
Journal ArticleDOI

Magnetic self-assembly of three-dimensional surfaces from planar sheets

TL;DR: This report describes the spontaneous folding of flat elastomeric sheets, patterned with magnetic dipoles, into free-standing, 3D objects that are the topological equivalents of spherical shells.
Journal ArticleDOI

Predicting molecular interactions in silico: I. A guide to pharmacophore identification and its applications to drug design.

TL;DR: A broad, yet concise guide to pharmacophore identification and a sample of applications for drug design is presented and the framework of the algorithms, classify their modules and point out their advantages and challenges are presented.
Book ChapterDOI

Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions

TL;DR: This paper investigates restrictions of the integer grid in 3 dimensions and shows that every outerplanar graph with n vertices can be drawn crossing-free with straight lines in linear volume on a grid called a prism and that the extension to a n × 2 × 2 integer grid does not admit the entire class of planar graphs.

Checking Geometric Programs or Verification of Geometric Structures

TL;DR: This work gives simple and efficient program checkers for some basic geometric tasks and discusses program checking for data structures that have to rely on user-provided functions.