Sciweavers

4303 search results - page 27 / 861
» Are We There Yet
Sort
View
ACL
2001
13 years 8 months ago
Topological Dependency Trees: A Constraint-Based Account of Linear Precedence
We describe a new framework for dependency grammar, with a modular decomposition of immediate dependency and linear precedence. Our approach distinguishes two orthogonal yet mutua...
Denys Duchier, Ralph Debusmann
CCCG
2001
13 years 8 months ago
The reflex-free hull
We propose a hull operator, the reflex-free hull, that allows us to define a 3D analogue to bays in polygons. The reflex-free hull allows a rich set of topological types, yet for ...
Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack ...
COLING
1996
13 years 8 months ago
Restricted Parallelism in Object-Oriented Lexical Parsing
We present an approach to parallel natural language parsing which is based on a concurrent, object-oriented model of computation. A depth-first, yet incomplete parsing algorithm f...
Peter Neuhaus, Udo Hahn
FOIS
2010
13 years 7 months ago
A Well-Founded Software Measurement Ontology
Software measurement is a relatively young discipline. As a consequence, it is not well defined yet, making the terminology used diverse. In order to establish a basic conceptualiz...
Monalessa Perini Barcellos, Ricardo de Almeida Fal...
CORR
2010
Springer
112views Education» more  CORR 2010»
13 years 7 months ago
Approximation Algorithms for Dominating Set in Disk Graphs
We consider the problem of finding a lowest cost dominating set in a given disk graph containing n disks. The problem has been extensively studied on subclasses of disk graphs, ye...
Matt Gibson, Imran A. Pirwani