Sciweavers

COCOA
2010
Springer
13 years 9 months ago
Bipartite Permutation Graphs Are Reconstructible
Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara
COCOA
2010
Springer
13 years 9 months ago
Feasibility-Based Bounds Tightening via Fixed Points
Abstract. The search tree size of the spatial Branch-and-Bound algorithm for Mixed-Integer Nonlinear Programming depends on many factors, one of which is the width of the variable ...
Pietro Belotti, Sonia Cafieri, Jon Lee, Leo Libert...
COCOA
2010
Springer
13 years 9 months ago
Searching for an Axis-Parallel Shoreline
We are searching for an unknown horizontal or vertical line in the plane under the competitive framework. We design a well-suited framework for all cylcic strategies that result in...
Elmar Langetepe
COCOA
2010
Springer
13 years 9 months ago
The Union of Colorful Simplices Spanned by a Colored Point Set
A simplex spanned by a colored point set in Euclidean d-space is colorful if all vertices have distinct colors. The union of all full-dimensional colorful simplices spanned by a c...
André Schulz, Csaba D. Tóth
DCG
2008
88views more  DCG 2008»
13 years 11 months ago
On the Number of Birch Partitions
Birch and Tverberg partitions are closely related concepts from discrete geometry. We show two properties for the number of Birch partitions: Evenness, and a lower bound. This imp...
Stephan Hell
DGCI
2009
Springer
14 years 15 days ago
An Improved Coordinate System for Point Correspondences of 2D Articulated Shapes
To find corresponding points in different poses of the same articulated shape, a non rigid coordinate system is used. Each pixel of each shape is identified by a pair of distinct c...
Adrian Ion, Yll Haxhimusa, Walter G. Kropatsch
DGCI
2009
Springer
14 years 15 days ago
Grey Level Estimation for Discrete Tomography
Abstract. Discrete tomography is a powerful approach for reconstructing images that contain only a few grey levels from their projections. Most theory and reconstruction algorithms...
Kees Joost Batenburg, W. van Aarle, Jan Sijbers
DGCI
2008
Springer
14 years 16 days ago
Optimal Difference Operator Selection
Abstract. Differential operators are essential in many image processing applications. Previous work has shown how to compute derivatives more accurately by examining the image loca...
Peter Veelaert, Kristof Teelen
COCOA
2008
Springer
14 years 16 days ago
Magic Labelings on Cycles and Wheels
We present efficient algorithms to generate all edge-magic and vertex-magic total labelings on cycles, and all vertex-magic total labelings on wheels. Using these algorithms, we ex...
Andrew Baker, Joe Sawada
COCOA
2008
Springer
14 years 16 days ago
Automatic Generation of Symmetry-Breaking Constraints
Solution symmetries in integer linear programs often yield long Branch-and-Bound based solution processes. We propose a method for finding elements of the permutation group of sol...
Leo Liberti