English
Related papers

Related papers: A Critical Analysis of the What3Words Geocoding Al…

200 papers

We present a detailed theoretical and computational analysis of the Watset meta-algorithm for fuzzy graph clustering, which has been found to be widely applicable in a variety of domains. This algorithm creates an intermediate…

Computation and Language · Computer Science 2019-10-09 Dmitry Ustalov , Alexander Panchenko , Chris Biemann , Simone Paolo Ponzetto

Global registration using 3D point clouds is a crucial technology for mobile platforms to achieve localization or manage loop-closing situations. In recent years, numerous researchers have proposed global registration methods to address a…

Computer Vision and Pattern Recognition · Computer Science 2022-03-15 Hyungtae Lim , Suyong Yeon , Soohyun Ryu , Yonghan Lee , Youngji Kim , Jaeseong Yun , Euigon Jung , Donghwan Lee , Hyun Myung

This letter investigates computing-accessibility-aware cooperative 3D deployment of multiple UAVs for task completion enhancement, termed CA3D. We first provide a theoretical analysis showing that computing accessibility is the key…

Networking and Internet Architecture · Computer Science 2026-05-19 Yiqin Deng , Zihan Fang , Yijie Wang , Qingxiao Huang , Junhui Gao , Qianyao Ren , Yuguang Fang

Localization is expected to play a significant role in future wireless networks as positioning and situational awareness, navigation and tracking, are integral parts of 6G usage scenarios. Nevertheless, in many cases localization requires…

Signal Processing · Electrical Eng. & Systems 2024-10-02 Giorgos Stratidakis , Sotiris Droulias , Angeliki Alexiou

Determining whether nodes can be localized, called localizability detection, is essential for wireless sensor networks (WSNs). This step is required for localizing nodes, achieving low-cost deployments, and identifying prerequisites in…

Signal Processing · Electrical Eng. & Systems 2018-12-31 Hejun Wu , Ao Ding , Lvzhou Li

Numerous navigation applications rely on data from global navigation satellite systems (GNSS), even though their accuracy is compromised in urban areas, posing a significant challenge, particularly for precise autonomous car localization.…

Computer Vision and Pattern Recognition · Computer Science 2024-08-01 Antonia Bieringer , Olaf Wysocki , Sebastian Tuttas , Ludwig Hoegner , Christoph Holst

The Metaphone algorithm applies the phonetic encoding of orthographic sequences to simplify words prior to comparison. While Metaphone has been highly successful for the English language, for which it was designed, it may not be applied…

Computation and Language · Computer Science 2007-05-23 Daniel Yacob

This paper describes the National Research Council (NRC) Word Sense Disambiguation (WSD) system, as applied to the English Lexical Sample (ELS) task in Senseval-3. The NRC system approaches WSD as a classical supervised machine learning…

Computation and Language · Computer Science 2007-05-23 Peter D. Turney

Finding localized correspondences across different images of the same object is crucial to understand its geometry. In recent years, this problem has seen remarkable progress with the advent of deep learning-based local image features and…

Computer Vision and Pattern Recognition · Computer Science 2024-01-31 Arjun Karpur , Guilherme Perrotta , Ricardo Martin-Brualla , Howard Zhou , André Araujo

Determining the exact latitude and longitude that a photo was taken is a useful and widely applicable task, yet it remains exceptionally difficult despite the accelerated progress of other computer vision tasks. Most previous approaches…

Computer Vision and Pattern Recognition · Computer Science 2023-03-09 Brandon Clark , Alec Kerrigan , Parth Parag Kulkarni , Vicente Vivanco Cepeda , Mubarak Shah

Quick response codes - 2D patterns that can be scanned to access online resources - are being used in a variety of industrial and consumer applications. However, it is problematic to use multiple QR codes in close proximity: scans can fail…

Computers and Society · Computer Science 2015-10-29 Mercan Topkara , Thomas Erickson , Umut Topkara , Chandrasekhar Narayanaswami

WiFi fingerprinting is one of the mainstream technologies for indoor localization. However, it requires an initial calibration phase during which the fingerprint database is built manually. This process is labour intensive and needs to be…

Computers and Society · Computer Science 2021-06-28 Ahmed Shokry , Moustafa Elhamshary , Moustafa Youssef

Text data are an important source of detailed information about social and political events. Automated systems parse large volumes of text data to infer or extract structured information that describes actors, actions, dates, times, and…

Computation and Language · Computer Science 2021-07-02 Benjamin J. Radford

Describes a near-linear-time algorithm for a variant of Huffman coding, in which the letters may have non-uniform lengths (as in Morse code), but with the restriction that each word to be encoded has equal probability. [See also ``Huffman…

Data Structures and Algorithms · Computer Science 2015-06-02 Mordecai Golin , Neal E. Young

Check-worthiness detection is the task of identifying claims, worthy to be investigated by fact-checkers. Resource scarcity for non-world languages and model learning costs remain major challenges for the creation of models supporting…

Computation and Language · Computer Science 2023-01-16 Ipek Baris Schlicht , Lucie Flek , Paolo Rosso

An unconstrained crossword puzzle is a generalization of the constrained crossword problem. In this problem, only the word vocabulary, and optionally the grid dimensions are known. Hence, it not only requires the algorithm to determine the…

Artificial Intelligence · Computer Science 2020-07-10 Charu Agarwal , Rushikesh K. Joshi

In order to make full use of geographic routing techniques developed for large scale networks, nodes must be localized. However, localization and virtual localization techniques in sensor networks are dependent either on expensive and…

Networking and Internet Architecture · Computer Science 2009-10-22 Florian Huc , Aubin Jarry

Minimal codewords have applications in decoding linear codes and in cryptography. We study the number of minimal codewords in binary linear codes that arise by appending a unit matrix to the adjacency matrix of a graph.

Combinatorics · Mathematics 2020-06-05 Sascha Kurz

The anticipated widespread use of unmanned aerial vehicles (UAVs) raises significant safety and security concerns, including trespassing in restricted areas, colliding with other UAVs, and disrupting high-traffic airspaces. To mitigate…

Robotics · Computer Science 2021-10-19 Vihangi Vagal , Konstantinos Markantonakis , Carlton Shepherd

A class of two-bit bit flipping algorithms for decoding low-density parity-check codes over the binary symmetric channel was proposed in [1]. Initial results showed that decoders which employ a group of these algorithms operating in…

Information Theory · Computer Science 2012-05-22 Dung Viet Nguyen , Bane Vasic , Michael W. Marcellin