Suchergebnisse - F.2.2 [analysis of algorithms and problem complexity

Mandatory Critical Points of 2D Uncertain Scalar Fields von Günther, David, Salmon, Joseph, Tierny, Julien

“… The characterization is based on the analysis of the support of the probability density functions (PDF) of the input data. Given two scalar fields representing reliable estimations …”
Volltext

Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams von Bennett, H., Papadopoulou, E., Yap, C.

“… We describe a subdivision algorithm for computing a clustered ε‐isotopic approximation of the minimization diagram of X …”
Volltext

New Bounds on the Size of Optimal Meshes von Sheehy, Donald R.

“… The theory of optimal size meshes gives a method for analyzing the output size (number of simplices) of a Delaunay refinement mesh in terms of the integral of …”
Volltext

Description and Solution of an Unreported Intrinsic Bias in Photon Mapping Density Estimation with Constant Kernel von García, R., Ureña, C., Sbert, M.

“… This paper presents an analysis of the irradiance estimator often used in photon mapping algorithms and concludes that the classical approach with a constant kernel overestimates the correct value …”
Volltext

Improved grid map layout by point set matching von Eppstein, David, van Kreveld, Marc, Speckmann, Bettina, Staals, Frank

“… Associating the regions of a geographic subdivision with the cells of a grid is a basic operation that is used in various types of maps, like spatially ordered …”
Volltext

Fast and Robust Approximation of Smallest Enclosing Balls in Arbitrary Dimensions von Larsson, Thomas, Källberg, Linus

“… In this paper, an algorithm is introduced that computes an arbitrarily fine approximation of the smallest enclosing ball of a point set in any dimension …”
Volltext

Approximate topological matching of quadrilateral meshes von Eppstein, D., Goodrich, M.T., Kim, E., Tamstorf, R.

“… We study approximate topological matching of quadrilateral meshes, that is, the problem of finding as large a set as possible of matching portions of two quadrilateral meshes …”
Volltext

Minimum area polygons with two reflex angles enclosing k Points von Krithivasan, Kamala, Srilakshmi, Vanam

“… We also analyse the complexities of each of the algorithms. We find that out of the four orthogonal polygons with two reflex angles, three are orthoconvex and the algorithms presented for these polygons work in time, where n could be O(n-k …”
Volltext

A new approach to rectangle intersections part I von Edelsbrunner, Herbert

“… Rectangle intersections involving rectilinearly-oriented (hyper-) rectangles in d-dimensional real space are examined from two points of view. First, a data …”
Volltext

Finding a hamilton path through a family of intervals von Sridhar, M. A., Goyal, S.

“… We develop an o(nx(n)) algorithm for computing a hamilton path in a family of n intervals, where x is an inverse of Ackerman's function …”
Volltext

Towers of hanoi problem with arbitrary k≧3 pages von Xue-Miao, Lu

“… In this paper we present a nice recursive algorithm for this extended problem and then analyze its complexity …”
Volltext

Fast sequential and parallel algorithms for finding the largest rectangle separating two sets von Datta, Amitava, Srikant, R., Krithivasan, Kamala

“… (resp. set ,A). We present efficient sequential and parallel algorithms for these two problems …”
Volltext

A new approach to rectangle intersections: Part II von Edelsbrunner, Herbert

“… The study begun in Part I is completed by providing an algorithm which reports all intersecting pairs of a set of rectangles in d dimensions …”
Volltext

A LIBRARY FOR DOING POLYHEDRAL OPERATIONS von WILDE, DORAN K.

“… And finally, the algorithms used to implement the various functions in the library are presented …”
Volltext

A study of binary tree traversal algorithms and a tag-free threaded representation von Fenner, T.I., Loizou, G.

“… Starting from a stack-based binary tree traversal algorithm for preorder and/or inorder, we derive an algorithm recently discovered by J. M …”
Volltext

The average performance analysis of a closest-pair algorithm von Chang, R. C., Lee, R. C. T.

“… Bentley proposed a divide-and-conquer approach to solve the planar closest pair problem …”
Volltext

Counter examples to adjudicating a towers of hanoi contest von Er, M.C.

“… This paper points out the inconsistency in the criteria for adjudicating a Towers of Hanoi contest proposed by Wood. Counter examples to some of Wood's claims …”
Volltext

Adjudicating a towers of hanoi contest von Wood, D.

“… The notion of a Towers of Hanoi contest is introduced and the complexity of some adjudication methods are investigated …”
Volltext

The multiway trees of hanoi von Jürgensen, Helmut, Wood, Derick

“… We consider the multiway generalisation of the binary Trees of Hanoi. We provide a recursive algorithm for its solution and prove its optimality …”
Volltext

The Complexity of Coverability in ν-Petri Nets von Lazic, Ranko, Schmitz, Sylvain

“… ideals.Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems …”
Volltext