Approximating Minimization Diagrams and Generalized Proximity Search

Sariel Har-Peled; Nirman Kumar

doi:10.1137/140959067

Approximating Minimization Diagrams and Generalized Proximity Search

SIAM Journal on Computing ◽

10.1137/140959067 ◽

2015 ◽

Vol 44 (4) ◽

pp. 944-974 ◽

Cited By ~ 6

Author(s):

Sariel Har-Peled ◽

Nirman Kumar

Keyword(s):

Proximity Search ◽

Minimization Diagrams

Download Full-text

Approximating Minimization Diagrams and Generalized Proximity Search

2013 IEEE 54th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2013.82 ◽

2013 ◽

Cited By ~ 2

Author(s):

Sariel Har-Peled ◽

Nirman Kumar

Keyword(s):

Proximity Search ◽

Minimization Diagrams

Download Full-text

Optimizing scoring functions and indexes for proximity search in type-annotated corpora

Proceedings of the 15th international conference on World Wide Web - WWW '06 ◽

10.1145/1135777.1135882 ◽

2006 ◽

Cited By ~ 19

Author(s):

Soumen Chakrabarti ◽

Kriti Puniyani ◽

Sujatha Das

Keyword(s):

Scoring Functions ◽

Proximity Search ◽

Annotated Corpora

Download Full-text

Text retrieval by using k-word proximity search

Proceedings 1999 International Symposium on Database Applications in Non-Traditional Environments (DANTE'99) (Cat. No.PR00496) ◽

10.1109/dante.1999.844958 ◽

2003 ◽

Cited By ~ 1

Author(s):

K. Sadakane ◽

H. Imai

Keyword(s):

Text Retrieval ◽

Proximity Search

Download Full-text

Keyword proximity search in XML trees

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2006.1599390 ◽

2006 ◽

Vol 18 (4) ◽

pp. 525-539 ◽

Cited By ~ 90

Author(s):

V. Hristidis ◽

N. Koudas ◽

Y. Papakonstantinou ◽

Divesh Srivastava

Keyword(s):

Proximity Search

Download Full-text

On Overlays and Minimization Diagrams

Discrete & Computational Geometry ◽

10.1007/s00454-009-9139-5 ◽

2009 ◽

Vol 41 (3) ◽

pp. 385-397 ◽

Cited By ~ 2

Author(s):

Vladlen Koltun ◽

Micha Sharir

Keyword(s):

Minimization Diagrams

Download Full-text

The Overlay of Minimization Diagrams in a Randomized Incremental Construction

Discrete & Computational Geometry ◽

10.1007/s00454-010-9324-6 ◽

2011 ◽

Vol 45 (3) ◽

pp. 371-382 ◽

Cited By ~ 1

Author(s):

Haim Kaplan ◽

Edgar Ramos ◽

Micha Sharir

Keyword(s):

Randomized Incremental Construction ◽

Incremental Construction ◽

Minimization Diagrams

Download Full-text

Density index and proximity search in large graphs

Proceedings of the 21st ACM international conference on Information and knowledge management - CIKM '12 ◽

10.1145/2396761.2396794 ◽

2012 ◽

Cited By ~ 1

Author(s):

Nan Li ◽

Xifeng Yan ◽

Zhen Wen ◽

Arijit Khan

Keyword(s):

Large Graphs ◽

Proximity Search ◽

Density Index

Download Full-text

Proximity Search with a Triangulated Spatial Model

The Computer Journal ◽

10.1093/comjnl/41.2.71 ◽

1998 ◽

Vol 41 (2) ◽

pp. 71-83 ◽

Cited By ~ 10

Author(s):

C. B. Jones

Keyword(s):

Spatial Model ◽

Proximity Search

Download Full-text

Finding and ranking compact connected trees for effective keyword proximity search in XML documents

Information Systems ◽

10.1016/j.is.2009.05.004 ◽

2010 ◽

Vol 35 (2) ◽

pp. 186-203 ◽

Cited By ~ 16

Author(s):

Jianhua Feng ◽

Guoliang Li ◽

Jianyong Wang ◽

Lizhu Zhou

Keyword(s):

Xml Documents ◽

Proximity Search

Download Full-text

Proximity search for 0-1 mixed-integer convex programming

Journal of Heuristics ◽

10.1007/s10732-014-9266-x ◽

2014 ◽

Vol 20 (6) ◽

pp. 709-731 ◽

Cited By ~ 32

Author(s):

Matteo Fischetti ◽

Michele Monaci

Keyword(s):

Convex Programming ◽

Mixed Integer ◽

Proximity Search

Download Full-text