71 citations · 120 across the 7 of their papers we have counts for
8 papers
The Fairness of Redistricting Ghost
Jia-Wei Liang, Nina Amenta
We explore the fairness of a redistricting game introduced by Mixon and Villar, which provides a two-party protocol for dividing a state into electoral districts, without the parti…
Dihedral Rigidity and Deformation
Nina Amenta, Carlos Rojas
We consider defining the embedding of a triangle mesh into , up to translation, rotation, and scale, by its vector of dihedral angles. Theoretically, we show that locally, alm…
GPU LSM: A Dynamic Dictionary Data Structure for the GPU
Saman Ashkiani, Shengren Li, Martin Farach-Colton +2
We develop a dynamic dictionary data structure for the GPU, supporting fast insertions and deletions, based on the Log Structured Merge tree (LSM). Our implementation on an NVIDIA…
Helly's Theorem: New Variations and Applications
Nina Amenta, Jesús A. De Loera, Pablo Soberón
This survey presents recent Helly-type geometric theorems published since the appearance of the last comprehensive survey, more than ten years ago. We discuss how such theorems con…
Quantification and visualization of variation in anatomical trees
Nina Amenta, Manasi Datar, Asger Dirksen +9
This paper presents two approaches to quantifying and visualizing variation in datasets of trees. The first approach localizes subtrees in which significant population differences…
Normal variation for adaptive feature size
Nina Amenta, Tamal K. Dey
The change in the normal between any two nearby points on a closed, smooth surface is bounded with respect to the local feature size (distance to the medial axis). An incorrect pro…
Emerging Challenges in Computational Topology
Marshall Bern, David Eppstein, Pankaj K. Agarwal +19
Here we present the results of the NSF-funded Workshop on Computational Topology, which met on June 11 and 12 in Miami Beach, Florida. This report identifies important problems inv…
Optimal Point Placement for Mesh Smoothing
Nina Amenta, Marshall Bern, David Eppstein
We study the problem of moving a vertex in an unstructured mesh of triangular, quadrilateral, or tetrahedral elements to optimize the shapes of adjacent elements. We show that many…