Zobrazeno 1 - 10
of 689
pro vyhledávání: '"Goodrich, Michael A."'
We study algorithms for drawing planar graphs and 1-planar graphs using cubic B\'ezier curves with bounded curvature. We show that any n-vertex 1-planar graph has a 1-planar RAC drawing using a single cubic B\'ezier curve per edge, and this drawing c
Externí odkaz:
http://arxiv.org/abs/2410.12083
Autor:
Goodrich, Michael T., Kitagawa, Ryuto
In this paper, we present Ray-shooting Quickhull, which is a simple, randomized, outputsensitive version of the Quickhull algorithm for constructing the convex hull of a set of n points in the plane. We show that the randomized Ray-shooting Quickhull
Externí odkaz:
http://arxiv.org/abs/2409.19784
A hub-based colony consists of multiple agents who share a common nest site called the hub. Agents perform tasks away from the hub like foraging for food or gathering information about future nest sites. Modeling hub-based colonies is challenging bec
Externí odkaz:
http://arxiv.org/abs/2408.04822
In the 1960s, the world-renowned social psychologist Stanley Milgram conducted experiments that showed that not only do there exist ``short chains'' of acquaintances between any two arbitrary people, but that these arbitrary strangers are able to fin
Externí odkaz:
http://arxiv.org/abs/2403.08105
Autor:
Britton, Thomas, Goodrich, Michael, Jarvis, Naomi, Jeske, Torri, Kalra, Nikhil, Lawrence, David, McSpadden, Diana, Rajput, Kishan
The GlueX Central Drift Chamber (CDC) in Hall D at Jefferson Lab, used for detecting and tracking charged particles, is calibrated and controlled during data taking using a Gaussian process. The system dynamically adjusts the high voltage applied to
Externí odkaz:
http://arxiv.org/abs/2403.13823
Autor:
Britton, Thomas, Goodrich, Michael, Jarvis, Naomi, Jeske, Torri, Kalra, Nikhil, Lawrence, David, McSpadden, Diana
Final report for the AI Assisted Experiment Control and Calibration project. This project integrated AI/ML into the controls and calibration of a production detector system in the GlueX spectrometer, a large scale Nuclear Physics detector in experime
Externí odkaz:
http://arxiv.org/abs/2402.13261
Publikováno v:
Proceedings on Privacy Enhancing Technologies (PoPETs), Vol. 2023, No. 3, pp. 432-445, 2023
Motivated by the importance of floating-point computations, we study the problem of securely and accurately summing many floating-point numbers. Prior work has focused on security absent accuracy or accuracy absent security, whereas our approach achi
Externí odkaz:
http://arxiv.org/abs/2312.10247
Autor:
Chiu, Alvin, Ghosh, Mithun, Ahmed, Reyan, Jun, Kwang-Sung, Kobourov, Stephen, Goodrich, Michael T.
Graph neural networks have been successful for machine learning, as well as for combinatorial and graph problems such as the Subgraph Isomorphism Problem and the Traveling Salesman Problem. We describe an approach for computing graph sparsifiers by c
Externí odkaz:
http://arxiv.org/abs/2311.10316
This paper addresses volume leakage (i.e., leakage of the number of records in the answer set) when processing keyword queries in encrypted key-value (KV) datasets. Volume leakage, coupled with prior knowledge about data distribution and/or previousl
Externí odkaz:
http://arxiv.org/abs/2310.12491
We study methods to manipulate weights in stress-graph embeddings to improve convex straight-line planar drawings of 3-connected planar graphs. Stress-graph embeddings are weighted versions of Tutte embeddings, where solving a linear system places ve
Externí odkaz:
http://arxiv.org/abs/2307.10527