Sciweavers

450 search results - page 26 / 90
» Quadrangulations of Planar Sets
Sort
View
ESA
2006
Springer
105views Algorithms» more  ESA 2006»
14 years 23 days 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»
13 years 9 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
15 years 4 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»
14 years 3 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
13 years 7 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