Results 1 - 10 of 237

Efficient Partition Trees

by Jim Matousek - Discrete Comput. Geom , 1992
"... We prove a theorem on partitioning point sets in Ed (d fixed) and give an efficient construction of partition trees based on it. Such a partition tree for n points uses O(n) space, can be constructed in O(n log n) de-terministic time, and it can be used to answer simplex range queries (counting or g ..."
Abstract - Cited by 99 (8 self) - Add to MetaCart
We prove a theorem on partitioning point sets in Ed (d fixed) and give an efficient construction of partition trees based on it. Such a partition tree for n points uses O(n) space, can be constructed in O(n log n) de-terministic time, and it can be used to answer simplex range queries (counting

Simplifying the topology of volume datasets: an opportunistic approach

by Andrzej Szymczak, James V , 2005
"... Understanding isosurfaces and contours (their connected components) is important for the analysis as well as effective visualization of 3D scalar fields. The topological changes that the contours undergo as the isovalue varies are typically represented using the contour tree, which can be obtained f ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
from the input scalar field by collapsing every contour to a single point. Contour trees are known to provide useful information, allowing one to find interesting isovalues and contours, speed up computations involving isosurfaces or contours, or analyze or visualize the scalar field’s qualitative

Syntax-Based Alignment: Supervised or Unsupervised?

by Hao Zhang, Daniel Gildea , 2004
"... Tree-based approaches to alignment model translation as a sequence of probabilistic operations transforming the syntactic parse tree of a sentence in one language into that of the other. The trees may be learned directly from parallel corpora (Wu, 1997), or provided by a parser trained on hand ..."
Abstract - Cited by 23 (3 self) - Add to MetaCart
Tree-based approaches to alignment model translation as a sequence of probabilistic operations transforming the syntactic parse tree of a sentence in one language into that of the other. The trees may be learned directly from parallel corpora (Wu, 1997), or provided by a parser trained

SIMPLIFYING THE ANALYSIS OF C++ PROGRAMS

by Yuriy Solodkyy , 2013
"... Based on our experience of working with different C++ front ends, this thesis identifies numerous problems that complicate the analysis of C++ programs along the entire spectrum of analysis applications. We utilize library, language, and tool extensions to address these problems and offer solutions ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
to many syntax trees of a program, which together render the visitor design pattern obsolete. We further extend C++ with open multi-methods to deal with the broader expression problem. Finally, we offer two techniques, one based on refining the type system of a language and the other on abstract

Maptool - Supporting Modular Syntax Development

by Basim M. Kadhim, William M. Waite - Proceedings, Compiler Construction (CC’96), volume 1060 of LNCS , 1996
"... . In building textual translators, implementors often distinguish between a concrete syntax and an abstract syntax. The concrete syntax describes the phrase structure of the input language and the abstract syntax describes a tree structure that can be used as the basis for performing semantic comput ..."
Abstract - Cited by 10 (1 self) - Add to MetaCart
. In building textual translators, implementors often distinguish between a concrete syntax and an abstract syntax. The concrete syntax describes the phrase structure of the input language and the abstract syntax describes a tree structure that can be used as the basis for performing semantic

The carbon balance of tropical, temperate and boreal forests.

by Y Malhi , D D Baldocchi , P G Jarvis , Rd6 - Plant Cell and Environment, , 1999
"... ABSTRACT Forest biomes are major reserves for terrestrial carbon, and major components of global primary productivity. The carbon balance of forests is determined by a number of component processes of carbon acquisition and carbon loss, and a small shift in the magnitude of these processes would ha ..."
Abstract - Cited by 102 (2 self) - Add to MetaCart
still provide estimates of changes in total below-ground carbon (i.e. roots plus SOC). Simplified annual carbon balance diagrams (see The main difference between the three C budgets is that G p , and hence N p and the general magnitude of the carbon cycle, show a decreasing trend from the tropical site

REP provides meaningful measurement of support across datasets

by Taran Grant , Arnold G Kluge
"... a b s t r a c t The relative optimality of the best and next-best hypotheses indicates the strength of support for the optimal hypothesis and may be calculated as either the difference or ratio of their optimality scores. The Goodman-Bremer support measure (GB) calculates the support for a given cl ..."
Abstract - Add to MetaCart
, which simplifies to (S 0 -S)/(G-S), where G denotes the length of the least parsimonious tree, 1 and for epistemological reasons (for review see Grant and Kluge, 2009) they named it the ratio of explanatory power, REP. As such, the REP value for a given clade is the difference in optimality scores

Simplified Message Transformation for Optimization of Message Processing

by Man-ching Yuen, Ji Shen, Weijia Jia, Bo Han - in 3G-324M Control Protocol, Proc. of International Conference on Computer Networks and Mobile Computing (ICCNMC 2005
"... Abstract. 3G-324M is a multimedia transmission protocol designed for 3G communication environment. Meanwhile H.245 standard is a control protocol in 3G-324M and gives specific descriptions about terminal information messages in H.245 control channel as well as the procedures using them. The message ..."
Abstract - Cited by 3 (3 self) - Add to MetaCart
Abstract. 3G-324M is a multimedia transmission protocol designed for 3G communication environment. Meanwhile H.245 standard is a control protocol in 3G-324M and gives specific descriptions about terminal information messages in H.245 control channel as well as the procedures using them. The message

Generalized framework for syntax-based relation mining

by Ro Moschitti, Daniele Pighin - In ICDM , 2008
"... Supervised approaches to Data Mining are particularly appealing as they allow for the extraction of complex relations from data objects. In order to facilitate their application in different areas, ranging from protein to protein interaction in bioinformatics to text mining in computational linguist ..."
Abstract - Cited by 4 (1 self) - Add to MetaCart
are structurally organized in a tree. Object types are generalized by means of the use of roles, whereas the relation properties are described by means of the underlying tree structure. The latter is encoded in the learning algorithm thanks to kernel methods for structured data, which represent structures in terms

Sentence Simplification as Tree Transduction

by Dan Feblowitz, David Kauchak
"... In this paper, we introduce a syntax-based sentence simplifier that models simplifi-cation using a probabilistic synchronous tree substitution grammar (STSG). To im-prove the STSG model specificity we uti-lize a multi-level backoff model with addi-tional syntactic annotations that allow for better d ..."
Abstract - Cited by 5 (0 self) - Add to MetaCart
In this paper, we introduce a syntax-based sentence simplifier that models simplifi-cation using a probabilistic synchronous tree substitution grammar (STSG). To im-prove the STSG model specificity we uti-lize a multi-level backoff model with addi-tional syntactic annotations that allow for better
Results 1 - 10 of 237