Zobrazeno 1 - 10
of 58
pro vyhledávání: '"Chambers, Erin W."'
Data consisting of a graph with a function mapping into $\mathbb{R}^d$ arise in many data applications, encompassing structures such as Reeb graphs, geometric graphs, and knot embeddings. As such, the ability to compare and cluster such objects is re
Externí odkaz:
http://arxiv.org/abs/2307.15130
We describe algorithms to efficiently compute minimum $(s,t)$-cuts and global minimum cuts of undirected surface-embedded graphs. Given an edge-weighted undirected graph $G$ with $n$ vertices embedded on an orientable surface of genus $g$, our algori
Externí odkaz:
http://arxiv.org/abs/1910.04278
Publikováno v:
J. Graph Algorithms and Applications 16(2):243-259, 2012
We study the classic graph drawing problem of drawing a planar graph using straight-line edges with a prescribed convex polygon as the outer face. Unlike previous algorithms for this problem, which may produce drawings with exponential area, our meth
Externí odkaz:
http://arxiv.org/abs/1009.0088
Fix a finite set of points in Euclidean $n$-space $\euc^n$, thought of as a point-cloud sampling of a certain domain $D\subset\euc^n$. The Rips complex is a combinatorial simplicial complex based on proximity of neighbors that serves as an easily-com
Externí odkaz:
http://arxiv.org/abs/0712.0395
Autor:
Chambers, Erin W. a, Fekete, Sándor P. b, ⁎, Hoffmann, Hella-Franziska c, Marinakis, Dimitri d, Mitchell, Joseph S.B. e, Srinivasan, Venkatesh f, Stege, Ulrike f, Whitesides, Sue f
Publikováno v:
In Computational Geometry: Theory and Applications March 2018 68:62-76
Front Matter, Table of Contents, Preface, Conference Organization
LIPIcs, Vol. 258, 39th International Symposium on Computational Geometry (SoCG 2023), pages 0:i-0:xx
LIPIcs, Vol. 258, 39th International Symposium on Computational Geometry (SoCG 2023), pages 0:i-0:xx
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::6c329e65dc282dcad7a71ecb30d85db2
LIPIcs, Volume 258, SoCG 2023, Complete Volume
LIPIcs, Vol. 258, 39th International Symposium on Computational Geometry (SoCG 2023), pages 1-1058
LIPIcs, Vol. 258, 39th International Symposium on Computational Geometry (SoCG 2023), pages 1-1058
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3f0f1e75bd70ea7bad334926442c0f45
https://drops.dagstuhl.de/opus/volltexte/2023/17849/
https://drops.dagstuhl.de/opus/volltexte/2023/17849/
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Computer-Aided Design November 2011 43(11):1496-1505
Autor:
Chambers, Erin W. a, ⁎, 1, Colin de Verdière, Éric b, Erickson, Jeff a, 2, Lazarus, Francis c, Whittlesey, Kim d
Publikováno v:
In Computational Geometry: Theory and Applications 2008 41(1):94-110