Výsledky vyhledávání - "Nonnumerical algorithms"

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

“…This paper introduces a novel, non‐local characterization of critical points and their global relation in 2D uncertain scalar fields. The characterization is…”
Získat plný text

Fast and Robust Approximation of Smallest Enclosing Balls in Arbitrary Dimensions Autor 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. This…”
Získat plný text

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

“…Let X = {f1, …, fn} be a set of scalar functions of the form fi : ℝ2 → ℝ which satisfy some natural properties. We describe a subdivision algorithm for…”
Získat plný text

Radial contour labeling with straight leaders Autor Niedermann, Benjamin, Nollenburg, Martin, Rutter, Ignaz

“…The usefulness of technical drawings as well as scientific illustrations such as medical drawings of human anatomy essentially depends on the placement of…”
Získat plný text

Reinterpreting Dependency Schemes: Soundness Meets Incompleteness in DQBF Autor Beyersdorff, Olaf, Blinkhorn, Joshua, Chew, Leroy, Schmidt, Renate, Suda, Martin

“…Dependency quantified Boolean formulas (DQBF) and QBF dependency schemes have been treated separately in the literature, even though both treatments extend QBF…”
Získat plný text

New Bounds on the Size of Optimal Meshes Autor 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…”
Získat plný text

Graph partitioning and graph clustering : 10th DIMACS Implementation Challenge Workshop, February 13-14, 2012, Georgia Institute of Technology, Atlanta, GA Autor DIMACS Implementation Challenge Workshop, Bader, David A.

“…Graph partitioning and graph clustering are ubiquitous subtasks in many applications where graphs play an important role. Generally speaking, both techniques…”
Získat plný text

Fleshing: Spine-driven Bending with Local Volume Preservation Autor Zhuo, Wei, Rossignac, Jarek

“…Several design and animation techniques use a one‐dimensional proxy C (a spine curve in 3D) to control the deformation or behavior of a digital model of a 3D…”
Získat plný text

Manifold Homotopy via the Flow Complex Autor Sadri, Bardia

“…It is known that the critical points of the distance function induced by a dense sample P of a submanifold Σ of ℝn are distributed into two groups, one lying…”
Získat plný text

Parallel Computation of the Burrows-Wheeler Transform of Short Reads Using Prefix Parallelism Autor Kimura, Kouichi, Koike, Asako

“…The Burrows-Wheeler transform (BWT) of short-read data has unexplored potential utilities, such as for efficient and sensitive variation analysis against…”
Získat plný text

Improved grid map layout by point set matching Autor 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…”
Získat plný text

Constructing a Message-Pruning Tree with Minimum Cost for Tracking Moving Objects in Wireless Sensor Networks Is NP-Complete and an Enhanced Data Aggregation Structure Autor Liu, Bing-Hong, Ke, Wei-Chieh, Tsai, Chin-Hsien, Tsai, Ming-Jer

“…Wireless sensor networks have often been used to monitor and report the locations of moving objects. Since sensors can also be used for storage, a wireless…”
Získat plný text

The complexity of verifying memory coherence and consistency Autor Cantin, J.F., Lipasti, M.H., Smith, J.E.

“…The problem of testing shared memories for memory coherence and consistency is studied. First, it is proved that detecting violations of coherence in an…”
Získat plný text

Inclusion and Exclusion Criteria for Automating Adherence to Scope of Conference Calls for Papers Autor Craig, Adam, Taswell, Carl

“…To conduct a well-designed and reproducible study, researchers must define and adhere to clear inclusion and exclusion criteria for subjects. Similarly, a…”
Získat plný text

Jewels of stringology: text algorithms Autor Crochemore, Maxime, Rytter, Wojciech

“…This work deals with the basic algorithms in the area of stringology. It reflects the relationships between applications of text-algorithmic techniques and the…”
Získat plný text

Jewels of stringology Autor Crochemore, Maxime, Rytter, Wojciech

“…The term "stringology" is a popular nickname for text algorithms, or algorithms on strings. This book deals with the most basic algorithms in the area. Most of…”
Získat plný text

TreeDT: tree pattern mining for gene mapping Autor Sevon, P., Toivonen, H., Ollikainen, V.

“…We describe TreeDT, a novel association-based gene mapping method. Given a set of disease-associated haplotypes and a set of control haplotypes, TreeDT…”
Získat plný text

Nearly Linear Time Algorithms for Permutation Groups: An Interplay Between Theory and Practice Autor Seress, Ákos

Získat plný text

Solving the traffic and flitter challenges with tulip Autor Simonetto, P., Koenig, P.-Y., Zaidi, F., Archambault, D., Gilbert, F., Trung-Tien Phan-Quang, Mathiaut, M., Lambert, A., Dubois, J., Sicre, R., Brulin, M., Vieux, R., Melancon, G.

“…We present our visualization systems and findings for the badge and network traffic as well as the social network and geospatial challenges of the 2009 VAST…”
Získat plný text

A method for improving full text search using signature files Autor Yamakawa, Yoshihiro, Fuketa, Masao, Morita, Kazuhiro, Aoe, Jun-ichi

“…Efficiency of full text retrieval using signatures depends on the number of filtering and the reduction of the original text, but there has been no discussion…”
Získat plný text