Sciweavers

1011 search results - page 12 / 203
» The three dimensions of proofs
Sort
View
COMPGEOM
1996
ACM
15 years 1 months ago
Convex Drawings of Graphs in Two and Three Dimensions (Preliminary Version)
We provideO(n)-timealgorithmsfor constructingthe following types of drawings of n-vertex 3-connectedplanar graphs: 2D convex grid drawings with (3n) (3n=2) area under the edge L1-...
Marek Chrobak, Michael T. Goodrich, Roberto Tamass...
COMPGEOM
1996
ACM
15 years 1 months ago
Approximating Shortest Paths on a Convex Polytope in Three Dimensions
Sariel Har-Peled, Micha Sharir, Kasturi R. Varadar...
DAC
1996
ACM
15 years 1 months ago
Fast Parameters Extraction of General Three-Dimension Interconnects Using Geometry Independent Measured Equation of Invariance
Measured Equation of Invariance(MEI) is a new concept in computational electromagnetics. It has been demonstrated that the MEI technique can be used to terminate the meshes very c...
Weikai Sun, Wayne Wei-Ming Dai, Wei Hong II
ICRA
1994
IEEE
147views Robotics» more  ICRA 1994»
15 years 1 months ago
Provable Strategies for Vision-Guided Exploration in Three Dimensions
An approach is presented for exploring an unknown, arbitrary surface in three-dimensional (3D) space by a mobile robot. The main contributions are (1) an analysis of the capabilit...
Kiriakos N. Kutulakos, Charles R. Dyer, Vladimir J...
SIGAL
1990
248views Algorithms» more  SIGAL 1990»
15 years 1 months ago
Topological Sweeping in Three Dimensions
Efthymios Anagnostou, Vassilios G. Polimenis, Leon...