maximum spanning tree

35

ACL
2012

206views Computational Linguistics» more ACL 2012»

Extracting Narrative Timelines as Temporal Dependency Structures

12 years 2 months ago

We propose a new approach to characterizing the timeline of a text: temporal dependency structures, where all the events of a narrative are linked via partial ordering relations l...

Oleksandr Kolomiyets, Steven Bethard, Marie-Franci...

claim paper

Read More »

39

click to vote

ACL
2009

134views Computational Linguistics» more ACL 2009»

Quadratic-Time Dependency Parsing for Machine Translation

13 years 10 months ago

Download nlp.stanford.edu

Efficiency is a prime concern in syntactic MT decoding, yet significant developments in statistical parsing with respect to asymptotic efficiency haven't yet been explored in...

Michel Galley, Christopher D. Manning

claim paper

Read More »

42

click to vote

SODA
1994
ACM

138views Algorithms» more SODA 1994»

Average Case Analysis of Dynamic Geometric Optimization

14 years 1 months ago

Download www.ics.uci.edu

We maintain the maximum spanning tree of a planar point set, as points are inserted or deleted, in O(log3 n) time per update in Mulmuley's expected-case model of dynamic geom...

David Eppstein

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers