Sciweavers

4744 search results - page 217 / 949
» Connected Computing
Sort
View
121
Voted
CCCG
2010
15 years 5 months ago
On degeneracy of lower envelopes of algebraic surfaces
We analyze degeneracy of lower envelopes of algebraic surfaces. We focus on the cases omitted in the existing complexity analysis of lower envelopes [Halperin and Sharir 1993], an...
Kimikazu Kato
ISMB
1994
15 years 5 months ago
Segmentation and Interpretation of 3D Protein Images
The segmentation and interpretation of threedimensionalimagesof proteins is considered. Atopological approachis used to represent a protein structure as a spanningtree of critical...
Laurence Leherte, Kim Baxter, Janice I. Glasgow, S...
GC
2007
Springer
15 years 3 months ago
Gray Code Enumeration of Plane Straight-Line Graphs
We develop Gray code enumeration schemes for geometric graphs in the plane. The considered graph classes include plane straight-line graphs, plane spanning trees, and connected pl...
Oswin Aichholzer, Franz Aurenhammer, Clemens Hueme...
121
Voted
GC
2007
Springer
15 years 3 months ago
Subdivision Extendibility
Let H be a multigraph and G a graph containing a subgraph isomorphic to a subdivision of H, with S ⊂ V (G) (the ground set) the image of V (H) under the isomorphism. We consider...
Ronald J. Gould, Thor Whalen
132
Voted
ACL
2010
15 years 1 months ago
Automatic Selectional Preference Acquisition for Latin Verbs
We present a system that automatically induces Selectional Preferences (SPs) for Latin verbs from two treebanks by using Latin WordNet. Our method overcomes some of the problems c...
Barbara McGillivray