73 citations
- Transylvania University of BrașovRO6 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- Nagoya City UniversityJP2 papers
- National Astronomical Observatory of JapanJP2 papers
- Siemens (Romania)RO2 papers
- Université Paris CitéFR2 papers
- Arcetri Astrophysical ObservatoryIT1 paper
- Astrophysique, Instrumentation et ModélisationFR1 paper
- California Polytechnic State UniversityUS1 paper
- CEA Paris-SaclayFR1 paper
- Center for Astrophysics Harvard & SmithsonianUS1 paper
- Chinese Academy of SciencesCN1 paper
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2017★ 21 cited
Big Holes in Big Data: A Monte Carlo Algorithm for Detecting Large Hyper-rectangles in High Dimensional Data
Joseph Lemley, Filip Jagodzinski, Razvan Andonie
We present the first algorithm for finding holes in high dimensional data that runs in polynomial time with respect to the number of dimensions. Previous algorithms are exponential…
cs.CG2013★ 10 cited
Nucleation-free rigidity
Jialong Cheng, Meera Sitharam, Ileana Streinu
When all non-edge distances of a graph realized in as a {\em bar-and-joint framework} are generically {\em implied} by the bar (edge) lengths, the graph is said to…