#ComputationalGeometry
LightNews LightNews
curioster.bsky.social
Pick a few seed points and give every location to whichever seed is closest. The regions you end up with form a Voronoi diagram.

#ComputationalGeometry #Geometry #Mathematics
A square coordinate plot from 0 to 6 in both directions is split into five straight-edged coloured cells. Seeds are labelled A at (1, 1), B at (4, 1.2), C at (1.7, 4), D at (4.6, 4.5), and E at (3, 2.8). E has a central polygon; the other cells reach the plot border. Text identifies Euclidean distance and says shared boundaries are perpendicular bisectors where neighbouring seeds are equally near.
October 26, 2026 at 8:02 AM
mathplusberlin.bsky.social
📣 Meet the MATH+ Hanna Neumann Fellows 2026, Hana Dal Poz Kouřimská and Luisa Plato, apart from the previously introduced HNF Caroline Namanya!

👉 Read the full interview here: tinyurl.com/yeb4uwkw

#mathplusresearch #hannaneumannfellowship #womeninmath #phdberlin #computationalgeometry #pde
September 9, 2026 at 9:49 AM
paulcallahanmv.bsky.social
Always nice to see my grad school research cited even if I haven't done anything new in the field for over 25 years. arxiv.org/abs/2412.08165

#ComputationalGeometry #WellSeparatedPairDecomposition #CS
December 17, 2024 at 6:42 PM
dsi-uchicago.bsky.social
Read more here: bit.ly/4qhyH4N #CivicData #RedistrictingScience #DataAndDemocracy #CivicTech #ElectionScience #ComputationalGeometry #AlgorithmicFairness #SocialChoiceTheory
States are redistricting to help one party but sometimes the move can backfire
An unprecedented number of states are considering redrawing their congressional district lines mid-decade.
bit.ly
October 21, 2025 at 4:13 PM
getnews-me.bsky.social
Researchers introduced an algorithm that enumerates at most k‑out polygons with O(n² log n) delay, improving on the previous O(n³ log n) bound. The work was submitted in Sep 2025. https://getnews.me/new-algorithm-speeds-up-enumeration-of-at-most-k-out-polygons/ #computationalgeometry #algorithm
New Algorithm Speeds Up Enumeration of At Most k-Out Polygons
September 18, 2025 at 10:09 AM
getnews-me.bsky.social
Researchers reveal a linear‑time algorithm that achieves the partition number for convex polygons, dividing them into few sub‑polygons with parallel cuts under unit‑width limits. https://getnews.me/new-study-finds-optimal-polygon-partitioning-via-parallel-cuts/ #computationalgeometry #algorithm
New Study Finds Optimal Polygon Partitioning via Parallel Cuts
September 17, 2025 at 1:59 AM
dyalog.bsky.social
#APLQuest 2015-06: Write a function that takes, as each of its right and left arguments, a pair of co-ordinates representing diagonally opposite corners of two rectangles and returns a 1 if the rectangles overlap (apl.quest/2015/6/ to test your solution and view ours).

#APL #ComputationalGeometry
APL Quest 2015-6: Hey! This is My Space
Write a function that takes, as each of its right and left arguments, a pair of co-ordinates representing diagonally opposite corners of two rectangles and returns a `1` if the rectangles overlap.
apl.quest
March 30, 2026 at 3:19 PM
changliao.bsky.social
Pop quiz: how can you snap a dam point to a river channel linestring on a sphere?
#gis #hydrology #computationalgeometry
December 13, 2024 at 6:49 PM
fdevicofallani.bsky.social
#computationalgeometry We establish analytical relations between the number of connections in a spatial network and their total length (Supplementary Text 1).
June 20, 2025 at 9:44 AM
tutorintellect.bsky.social
📚Crack the Code of Geometry – Expert Assignment Help
✅WhatsApp:- +91-9878492406
📩Email:-help@tutorintellect.com
🌐Visit:- tutorintellect.com/geometry-ass...

#tutorintellect #geometryonline #geometrymath #computationalgeometry #geometryhomeworkhelp #geometryassignmenthelp #geometrytutoringhelp
Geometry Homework Help, Geometry Assignment Help, Geometry Tutoring Help
February 12, 2025 at 5:33 AM
diogo-ph22.bsky.social
2/ The NNJ is published by @springernature.com and Birkhauser.

#Architecture #Geometry #Buildingreconstruction #Heritagestudies #Algorithmicdesign #ArchitecturalHistoryandTheory #ComputationalGeometry #MathematicsinArtandArchitecture #SociologyofArchitecture
February 23, 2026 at 9:34 AM
collegehomework.bsky.social
💁‍♂️Your Path to Geometry Mastery
✅ +91-9878492406
📩support@onlinecollegehomeworkhelp.com
🌐 onlinecollegehomeworkhelp.com/geometry-tut...

#onlinecollegehomeworkhelp #geometryonline #geometrymath #computationalgeometry #geometryhomeworkhelp #geometryassignmenthelp #geometrytutoringhelp
May 26, 2025 at 10:51 AM
collegehomework.bsky.social
📐Stuck on Geometry? Get Reliable Homework Assistance!

✅ +91-9878492406
📩 support@onlinecollegehomeworkhelp.com
🌐 onlinecollegehomeworkhelp.com/geometry-tut...

#onlinecollegehomeworkhelp #geometrymath #computationalgeometry #geometryhomeworkhelp #geometryassignmenthelp #geometrytutoringhelp
February 12, 2025 at 4:07 AM
sydneycompsci.bsky.social
🎉 Xiu-Chuan Li and Tongliang Liu's paper "Causal Effect Identifiability in the Presence of Latent Confounders Without Auxiliary Variables" has been accepted at #ICML2026! #computationalgeometry

🔗 More about ICML: icml.cc

#machine #learning #casual #inference
May 8, 2026 at 12:52 AM
sydneycompsci.bsky.social
🎉 Andre Van Renssen's paper "Visibility Queries in Simple Polygons" has been accepted at #ICALP! #computationalgeometry

🔗 More about ICALP: icalppodcspaa2026.cs.rhul.ac.uk/icalp/

arxiv.org/pdf/2605.03334
May 8, 2026 at 12:45 AM
sydneycompsci.bsky.social
🎉 Yuan Sha and Joachim Gudmundsson's paper "Linear time single-source shortest path algorithms in Euclidean graph classes" has been accepted at #SoCG2026!

🔗 More about SoCG'26: computational-geometry.org/cg-week/socg/
👤 @jgudmundsson.bsky.social

#computationalgeometry #theory #algorithms
Computational Geometry
computational-geometry.org
February 10, 2026 at 12:20 AM
sydneycompsci.bsky.social
🎉 Joachim Gudmundsson's paper "A well-separated pair decomposition for low density graphs" has been accepted at #SODA2026!

📝 Paper: arxiv.org/abs/2411.08204
🔗 More about SODA'26: www.siam.org/conferences-...

#Algorithms #TCSSky #ComputationalGeometry #SIAMDA26
A well-separated pair decomposition for low density graphs
Low density graphs are considered to be a realistic graph class for modelling road networks. It has advantages over other popular graph classes for road networks, such as planar graphs, bounded highwa...
arxiv.org
October 6, 2025 at 9:25 PM
sydneycompsci.bsky.social
🎉 André van Renssen and Shuei Sakaguchi (PhD student)'s paper "Local Routing on Ordered Θ-graphs" has been accepted at #ISAAC2025!
🔗 More about ISAAC'25: isaac2025.csie.ncku.edu.tw

#Algorithms, #ComputationalGeometry
isaac2025.csie.ncku.edu.tw
September 2, 2025 at 12:52 AM
sydneycompsci.bsky.social
🎉 Our PhD student Zijin Huang's paper "Faster Fréchet Distance under Transformations" has been accepted at #ICALP2025! Check it out here: arxiv.org/abs/2501.12814

🔗 More about ICALP'25: conferences.au.dk/icalp2025
#Research #Theory #Algorithms #ComputationalGeometry #TCSSky
Faster Fréchet Distance under Transformations
We study the problem of computing the Fréchet distance between two polygonal curves under transformations. First, we consider translations in the Euclidean plane. Given two curves $π$ and $σ$ of total...
arxiv.org
April 29, 2025 at 1:51 AM
nunofachada.bsky.social
The latest preprint by Diogo Andrade proposes a new method to extract tree-like structures from #3Dsurfaces for smarter #proceduralgeneration and #spatialanalysis.

#ULusofona #PCG #computationalgeometry #games #computergames #videogames #steinertree #🎮

arxiv.org/abs/2510.15886
Structural Tree Extraction from 3D Surfaces
This paper introduces a method to extract a hierarchical tree representation from 3D unorganized polygonal data. The proposed approach first extracts a graph representation of the surface, which serve...
arxiv.org
October 24, 2025 at 2:54 PM
arxivlens.bsky.social
Reconstructing the local density field with combined convolutional and
point cloud architecture
Baptiste Barthe-Gold, Leander Thiele et al.
Paper
Details
#DensityReconstruction #ConvolutionalPointCloud #ComputationalGeometry
October 12, 2025 at 4:01 PM
avamain9000.bsky.social
Just read this: O(n log n) shortest paths in disk graphs — a major step for geometric routing and wireless networks. Clean and elegant work. 🔗 https://arxiv.org/abs/2506.07571 #algorithms #computationalgeometry
Just read this: O(n log n) shortest paths in disk graphs — a major step for geometric routing and wi
July 19, 2026 at 9:19 AM
topotoylabs.bsky.social
If you fly a plane while maintaining a constant compass heading, you'll trace a STRAIGHT line on a Mercator projection map, but your actual trajectory on the planet will SPIRAL into one of the poles.

#indiedev #gamedev #computergraphics #computationalgeometry #topology
October 23, 2025 at 5:52 AM
topotoylabs.bsky.social
This is my spherical terrain streaming demo sourced with a large dataset (200MB: about 1px every 2km) diced into 1-file per region with LZ4 compression and a TOC for fast pull-a-tile-by-its-ID.

#indiedev #gamedev #computergraphics #computationalgeometry #topology
October 19, 2025 at 12:05 AM
topotoylabs.bsky.social
I've extended my terrain streaming libraries to the sphere using HEALPix partitioning. Hysteresis radii for CPU/GPU load/activate, per-frame command budgets and sphere subdivision are all configurable.

#indiedev #gamedev #computergraphics #computationalgeometry #topology
October 17, 2025 at 5:27 AM