English
Related papers

Related papers: Geocoding of trees from street addresses and stree…

200 papers

Land use mapping is a fundamental yet challenging task in geographic science. In contrast to land cover mapping, it is generally not possible using overhead imagery. The recent, explosive growth of online geo-referenced photo collections…

Computer Vision and Pattern Recognition · Computer Science 2016-09-22 Yi Zhu , Shawn Newsam

Recent work has proven the existence of extreme inbreeding in a European ancestry sample taken from the contemporary UK population \cite{nature_01}. This result brings our attention again to a math problem related to inbreeding family trees…

Populations and Evolution · Quantitative Biology 2021-09-08 C. Jarne , F A. Gómez Albarracín , M. Caruso

Approximate nearest neighbor algorithms are used to speed up nearest neighbor search in a wide array of applications. However, current indexing methods feature several hyperparameters that need to be tuned to reach an acceptable…

Data Structures and Algorithms · Computer Science 2019-04-25 Elias Jääsaari , Ville Hyvönen , Teemu Roos

We address the problem of efficiently gathering correlated data from a wired or a wireless sensor network, with the aim of designing algorithms with provable optimality guarantees, and understanding how close we can get to the known…

Networking and Internet Architecture · Computer Science 2009-08-03 Jian Li , Amol Deshpande , Samir Khuller

Thousands of scanned historical topographic maps contain valuable information covering long periods of time, such as how the hydrography of a region has changed over time. Efficiently unlocking the information in these maps requires…

Image and Video Processing · Electrical Eng. & Systems 2021-12-14 Weiwei Duan , Yao-Yi Chiang , Stefan Leyk , Johannes H. Uhl , Craig A. Knoblock

When considering the number of subtrees of trees, the extremal structures which maximize this number among binary trees and trees with a given maximum degree lead to some interesting facts that correlate to other graphical indices in…

Combinatorics · Mathematics 2012-10-11 Xiu-Mei Zhang , Xiao-Dong Zhang , Daniel Gray , Hua Wang

Traceroutes and geolocation are two essential network measurement tools that aid applications such as network mapping, topology generation, censorship, and Internet path analysis. However, these tools, individually and when combined, have…

Networking and Internet Architecture · Computer Science 2025-01-28 Alagappan Ramanathan , Sangeetha Abdu Jyothi

Tree shape statistics quantify some aspect of the shape of a phylogenetic tree. They are commonly used to compare reconstructed trees to evolutionary models and to find evidence of tree reconstruction bias. Historically, to find a useful…

Populations and Evolution · Quantitative Biology 2007-05-23 Frederick A. Matsen

We examine the challenge of estimating the location of a single ground-level image in the absence of GPS or other location metadata. Currently, geolocation systems are evaluated by measuring the Great Circle Distance between the predicted…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Michael J. Bianco , David Eigen , Michael Gormish

In this paper, we consider the problem of reconstructing trees from traces in the tree edit distance model. Previous work by Davies et al. (2019) analyzed special cases of reconstructing labeled trees. In this work, we significantly expand…

Computational Complexity · Computer Science 2022-01-14 Thomas Maranzatto

Comparative analysis of scalar fields is an important problem with various applications including feature-directed visualization and feature tracking in time-varying data. Comparing topological structures that are abstract and succinct…

Graphics · Computer Science 2024-06-06 Raghavendra Sridharamurthy , Vijay Natarajan

Robust and persistent localisation is essential for ensuring the safe operation of autonomous vehicles. When operating in large and diverse urban driving environments, autonomous vehicles are frequently exposed to situations that violate…

Robotics · Computer Science 2021-03-29 Siqi Yi , Stewart Worrall , Eduardo Nebot

Dormant pruning for fresh market fruit trees is a relatively unexplored application of agricultural robotics for which few end-to-end systems exist. One of the biggest challenges in creating an autonomous pruning system is the need to…

Robotics · Computer Science 2021-03-05 Alexander You , Cindy Grimm , Abhisesh Silwal , Joseph R. Davidson

The traditional way of tackling discrete optimization problems is by using local search on suitably defined cost or fitness landscapes. Such approaches are however limited by the slowing down that occurs when the local minima that are a…

Disordered Systems and Neural Networks · Physics 2018-06-15 Konstantin Klemm , Anita Mehta , Peter F. Stadler

New streams of data enable us to associate physical objects with rich multi-dimensional data on the urban environment. This study presents how open data integration can contribute to deeper insights into urban ecology. We analyze street…

Computers and Society · Computer Science 2017-10-31 Yuan Lai , Constantine E. Kontokosta

Measuring tree morphology for phenotyping is an essential but labor-intensive activity in horticulture. Researchers often rely on manual measurements which may not be accurate for example when measuring tree volume. Recent approaches on…

Robotics · Computer Science 2018-04-18 Wenbo Dong , Volkan Isler

The choice of representation for geographic location significantly impacts the accuracy of models for a broad range of geospatial tasks, including fine-grained species classification, population density estimation, and biome classification.…

Computer Vision and Pattern Recognition · Computer Science 2025-04-07 Aayush Dhakal , Srikumar Sastry , Subash Khanal , Adeel Ahmad , Eric Xing , Nathan Jacobs

Motivated by the problem of maintaining data structures for a large sets of points that are evolving over the course of time, we consider the problem of maintaining a set of labels assigned to the vertices of a tree, where the locations of…

Data Structures and Algorithms · Computer Science 2022-08-24 Aditya Acharya , David M. Mount

Deep learning has shown strong performance in geospatial prediction tasks, but the role of geolocation information in improving accuracy and generalizability remains underexamined. Recent work has introduced location encoders that aim to…

Machine Learning · Computer Science 2025-10-28 Morteza Karimzadeh , Zhongying Wang , James L. Crooks

This paper addresses the issue of the real-time tracking quality of moving objects in large-scale video surveillance systems. During the tracking process, the system assigns an identifier or label to each tracked object to distinguish it…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Ala-Eddine Benrazek , Zineddine Kouahla , Brahim Farou , Hamid Seridi , Imane Allele