Sciweavers

774 search results - page 19 / 155
» Markov incremental constructions
Sort
View
146
Voted
COMPGEOM
1994
ACM
15 years 9 months ago
Constructing Levels in Arrangements and Higher Order Voronoi Diagrams
We give simple randomized incremental algorithms for computing the k-level in an arrangement of n lines in the plane or in an arrangement of n planes in R3. The expected running ti...
Pankaj K. Agarwal, Mark de Berg, Jirí Matou...
135
Voted
FLAIRS
2006
15 years 6 months ago
A Cognitive Framework for Modeling Mental Space Construction and Switching During Situation Assessment
A process is described for selecting the subset of internal models needed to perform situation assessment and organizing them in a representation we designate a mental space. A co...
James Eilbert, James Hicinbothom
156
Voted
DASFAA
2009
IEEE
147views Database» more  DASFAA 2009»
15 years 11 months ago
SUITS: Faceted User Interface for Constructing Structured Queries from Keywords
Keyword search and database query are two ways for retrieving data in real world settings. In this demonstration, we show SUITS, a novel search interface over relational databases ...
Elena Demidova, Xuan Zhou, Gideon Zenz, Wolfgang N...
170
Voted
TIT
2010
141views Education» more  TIT 2010»
14 years 11 months ago
Distributed averaging via lifted Markov chains
Abstract--Motivated by applications of distributed linear estimation, distributed control, and distributed optimization, we consider the question of designing linear iterative algo...
Kyomin Jung, Devavrat Shah, Jinwoo Shin
159
Voted
ANLP
1997
106views more  ANLP 1997»
15 years 6 months ago
Incremental Finite-State Parsing
This paper describes a new finite-state shallow parser. It merges constructive and reductionist approaches within a highly modular architecture. Syntactic information is added at ...
Salah Ait-Mokhtar, Jean-Pierre Chanod