Sciweavers

839 search results - page 117 / 168
» Three-Clustering of Points in the Plane
Sort
View
ICALP
2007
Springer
14 years 4 months ago
Size Competitive Meshing Without Large Angles
We present a new meshing algorithm for the plane, Overlay Stitch Meshing (OSM), accepting as input an arbitrary Planar Straight Line Graph and producing a triangulation with all an...
Gary L. Miller, Todd Phillips, Donald Sheehy
ICALP
2007
Springer
14 years 4 months ago
Constant-Round Private Database Queries
We consider several private database query problems. The starting point of this work is the element rank problem: the server holds a database of n integers, and the user an integer...
Nenad Dedic, Payman Mohassel
ISMAR
2006
IEEE
14 years 4 months ago
Predicting and estimating the accuracy of n-occular optical tracking systems
Marker-based optical tracking systems are widely used in augmented reality, medical navigation and industrial applications. We propose a model for the prediction of the target reg...
Martin Bauer, Michael Schlegel, Daniel Pustka, Nas...
IBERAMIA
2004
Springer
14 years 3 months ago
Fusing a Laser Range Finder and a Stereo Vision System to Detect Obstacles in 3D
A new method to detect 3D Obstacles using a stereo vision system and a 2D laser range finder is presented. Laser range finder measures distance to obstacles, but only on a plane ...
Leonardo Romero, Adrián Núñez...
PATMOS
2004
Springer
14 years 3 months ago
An Efficient Low-Degree RMST Algorithm for VLSI/ULSI Physical Design
Motivated by very/ultra large scale integrated circuit (VLSI/ULSI) physical design applications, we study the construction of rectilinear minimum spanning tree (RMST) with its maxi...
Yin Wang, Xianlong Hong, Tong Jing, Yang Yang, Xia...