Sciweavers

450 search results - page 26 / 90
» Quadrangulations of Planar Sets
Sort
View
ESA
2006
Springer
105views Algorithms» more  ESA 2006»
15 years 3 months ago
Dynamic Programming and Fast Matrix Multiplication
Abstract. We give a novel general approach for solving NP-hard optimization problems that combines dynamic programming and fast matrix multiplication. The technique is based on red...
Frederic Dorn
IPL
2006
98views more  IPL 2006»
14 years 11 months ago
Transforming spanning trees and pseudo-triangulations
Let TS be the set of all crossing-free straight line spanning trees of a planar n-point set S. Consider the graph TS where two members T and T of TS are adjacent if T intersects T...
Oswin Aichholzer, Franz Aurenhammer, Clemens Hueme...
CVPR
2009
IEEE
16 years 7 months ago
Planar Orientation from Blur Gradients in a Single Image
We present a focus-based method to recover the orientation of a textured planar surface patch from a single image. The method exploits the relationship between the orientation o...
Michael S. Langer, Scott McCloskey
GMP
2008
IEEE
114views Solid Modeling» more  GMP 2008»
15 years 6 months ago
Detection of Planar Regions in Volume Data for Topology Optimization
We propose a method to identify planar regions in volume data using a specialized version of the discrete Radon transform operating on a structured or unstructured grid. The algori...
Ulrich Bauer, Konrad Polthier
WG
2010
Springer
14 years 10 months ago
On the Small Cycle Transversal of Planar Graphs
We consider the problem of finding a k-edge transversal set that covers all (simple) cycles of length at most s in a planar graph, where s ≥ 3 is a constant. This problem, refe...
Ge Xia, Yong Zhang