FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1983595354> ?p ?o ?g. }

• W1983595354 endingPage "929" @default.
• W1983595354 startingPage "911" @default.
• W1983595354 abstract "The proximity and topology among particles are often the most important factor for understanding the spatial structure of particles. Reasoning the morphological structure of molecules and reconstructing a surface from a point set are examples where proximity among particles is important. Traditionally, the Voronoi diagram of points, the power diagram, the Delaunay triangulation, and the regular triangulation, etc. have been used for understanding proximity among particles. In this paper, we present the theory of the β-shape and the β-complex and the corresponding algorithms for reasoning proximity among a set of spherical particles, both using the quasi-triangulation which is the dual of the Voronoi diagram of spheres. Given the Voronoi diagram of spheres, we first transform the Voronoi diagram to the quasi-triangulation. Then, we compute some intervals called β-intervals for the singular, regular, and interior states of each simplex in the quasi-triangulation. From the sorted set of simplexes, the β-shape and the β-complex corresponding to a particular value of β can be found efficiently. Given the Voronoi diagram of spheres, the quasi-triangulation can be obtained in O(m) time in the worst case, where m represents the number of simplexes in the quasi-triangulation. Then, the β-intervals for all simplexes in the quasi-triangulation can also be computed in O(m) time in the worst case. After sorting the simplexes using the low bound values of the β-intervals of each simplex in O(mlogm) time, the β-shape and the β-complex can be computed in O(logm+k) time in the worst case by a binary search followed by a sequential search in the neighborhood, where k represents the number of simplexes in the β-shape or the β-complex. The presented theory of the β-shape and the β-complex will be equally useful for diverse areas such as structural biology, computer graphics, geometric modelling, computational geometry, CAD, physics, and chemistry, where the core hurdle lies in determining the proximity among spherical particles." @default.
• W1983595354 created "2016-06-24" @default.
• W1983595354 creator A5004024970 @default.
• W1983595354 creator A5035877994 @default.
• W1983595354 creator A5053586556 @default.
• W1983595354 creator A5076077099 @default.
• W1983595354 creator A5088120934 @default.
• W1983595354 date "2010-10-01" @default.
• W1983595354 modified "2023-10-17" @default.
• W1983595354 title "Three-dimensional beta-shapes and beta-complexes via quasi-triangulation" @default.
• W1983595354 cites W1972993610 @default.
• W1983595354 cites W2006279327 @default.
• W1983595354 cites W2025506237 @default.
• W1983595354 cites W2039506401 @default.
• W1983595354 cites W2048475323 @default.
• W1983595354 cites W2050905577 @default.
• W1983595354 cites W2065569256 @default.
• W1983595354 cites W2071657576 @default.
• W1983595354 cites W2074583905 @default.
• W1983595354 cites W2077082416 @default.
• W1983595354 cites W2077143670 @default.
• W1983595354 cites W2078290150 @default.
• W1983595354 cites W2081342526 @default.
• W1983595354 cites W2088100918 @default.
• W1983595354 cites W2102014334 @default.
• W1983595354 cites W2102805465 @default.
• W1983595354 cites W2104769709 @default.
• W1983595354 cites W2129618641 @default.
• W1983595354 cites W2145352743 @default.
• W1983595354 cites W2151631165 @default.
• W1983595354 cites W4242733942 @default.
• W1983595354 doi "https://doi.org/10.1016/j.cad.2010.06.004" @default.
• W1983595354 hasPublicationYear "2010" @default.
• W1983595354 type Work @default.
• W1983595354 sameAs 1983595354 @default.
• W1983595354 citedByCount "52" @default.
• W1983595354 countsByYear W19835953542012 @default.
• W1983595354 countsByYear W19835953542013 @default.
• W1983595354 countsByYear W19835953542014 @default.
• W1983595354 countsByYear W19835953542015 @default.
• W1983595354 countsByYear W19835953542016 @default.
• W1983595354 countsByYear W19835953542017 @default.
• W1983595354 countsByYear W19835953542019 @default.
• W1983595354 countsByYear W19835953542020 @default.
• W1983595354 countsByYear W19835953542021 @default.
• W1983595354 countsByYear W19835953542022 @default.
• W1983595354 crossrefType "journal-article" @default.
• W1983595354 hasAuthorship W1983595354A5004024970 @default.
• W1983595354 hasAuthorship W1983595354A5035877994 @default.
• W1983595354 hasAuthorship W1983595354A5053586556 @default.
• W1983595354 hasAuthorship W1983595354A5076077099 @default.
• W1983595354 hasAuthorship W1983595354A5088120934 @default.
• W1983595354 hasConcept C114614502 @default.
• W1983595354 hasConcept C121198538 @default.
• W1983595354 hasConcept C128321387 @default.
• W1983595354 hasConcept C135981907 @default.
• W1983595354 hasConcept C178609930 @default.
• W1983595354 hasConcept C184720557 @default.
• W1983595354 hasConcept C20468658 @default.
• W1983595354 hasConcept C24881265 @default.
• W1983595354 hasConcept C2524010 @default.
• W1983595354 hasConcept C33923547 @default.
• W1983595354 hasConcept C62438384 @default.
• W1983595354 hasConcept C68010082 @default.
• W1983595354 hasConceptScore W1983595354C114614502 @default.
• W1983595354 hasConceptScore W1983595354C121198538 @default.
• W1983595354 hasConceptScore W1983595354C128321387 @default.
• W1983595354 hasConceptScore W1983595354C135981907 @default.
• W1983595354 hasConceptScore W1983595354C178609930 @default.
• W1983595354 hasConceptScore W1983595354C184720557 @default.
• W1983595354 hasConceptScore W1983595354C20468658 @default.
• W1983595354 hasConceptScore W1983595354C24881265 @default.
• W1983595354 hasConceptScore W1983595354C2524010 @default.
• W1983595354 hasConceptScore W1983595354C33923547 @default.
• W1983595354 hasConceptScore W1983595354C62438384 @default.
• W1983595354 hasConceptScore W1983595354C68010082 @default.
• W1983595354 hasIssue "10" @default.
• W1983595354 hasLocation W19835953541 @default.
• W1983595354 hasOpenAccess W1983595354 @default.
• W1983595354 hasPrimaryLocation W19835953541 @default.
• W1983595354 hasRelatedWork W1568423349 @default.
• W1983595354 hasRelatedWork W1983595354 @default.
• W1983595354 hasRelatedWork W1996451305 @default.
• W1983595354 hasRelatedWork W2073751737 @default.
• W1983595354 hasRelatedWork W2085351143 @default.
• W1983595354 hasRelatedWork W2129618641 @default.
• W1983595354 hasRelatedWork W2359172679 @default.
• W1983595354 hasRelatedWork W2379205232 @default.
• W1983595354 hasRelatedWork W4233285229 @default.
• W1983595354 hasRelatedWork W4236751975 @default.
• W1983595354 hasVolume "42" @default.
• W1983595354 isParatext "false" @default.
• W1983595354 isRetracted "false" @default.
• W1983595354 magId "1983595354" @default.
• W1983595354 workType "article" @default.