The DOI matches its Crossref record; 64 of the 64 references it cites were found in a registry or an index.
A new Voronoi-based surface reconstruction algorithm
Open accessAbstract
We describe our experience with a new algorithm for the reconstruction of surfaces from unorganized sample points in IR 3 .The al- gorithm is the first for this problem with provable guarantees.Given a "good sample" from a smooth surface, the output is guaranteed to be topologically correct and convergent to the original surface as the sampling density increases.The definition of a good sample is itself interesting: the required sampling density varies locally, rigorously capturing the intuitive notion that featureless areas can be reconstructed from fewer samples.The output mesh interpolates, rather than approximates, the input points.Our algorithm is based on the three-dimensional Voronoi diagram.Given a good program for this fundamental subroutine, the algorithm is quite easy to implement.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing
Benjamini, Y., & Hochberg, Y. (1995) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1995.tb02031.x · Cited by 109,482
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Thompson, J. D., Higgins, D. G., & Gibson, T. J. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4673 · Cited by 64,617
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
Neural Networks: A Comprehensive Foundation
Haykin, S. (1998) · Cited by 30,070
Ohno, S. (1970) · doi:10.1007/978-3-642-86659-3 · Cited by 7,833
Spellman, P. T., Sherlock, G., Zhang, M. Q., Iyer, V. R., Anders, K., Eisen, M. B., Brown, P. O., Botstein, D., & Futcher, B. (1998) · Molecular Biology of the Cell · doi:10.1091/mbc.9.12.3273 · Cited by 4,722
Exploring the Metabolic and Genetic Control of Gene Expression on a Genomic Scale
DeRisi, J. L., Iyer, V. R., & Brown, P. O. (1997) · Science · doi:10.1126/science.278.5338.680 · Cited by 4,456
Goffeau, A., Barrell, B. G., Bussey, H., Davis, R. W., Dujon, B., Feldmann, H., Galibert, F., Hoheisel, J. D., Jacq, C., Johnston, M., et al. (1996) · Science · doi:10.1126/science.274.5287.546 · Cited by 4,263
Prediction of complete gene structures in human genomic DNA
Burge, C., & Karlin, S. (1997) · Journal of Molecular Biology · doi:10.1006/jmbi.1997.0951 · Cited by 4,228
Sharp, P. M., & Li, W.-H. (1987) · Nucleic Acids Research · doi:10.1093/nar/15.3.1281 · Cited by 3,992
A Genomic Perspective on Protein Families
Tatusov, R. L., Koonin, E. V., & Lipman, D. J. (1997) · Science · doi:10.1126/science.278.5338.631 · Cited by 3,590
CLUSTAL: a package for performing multiple sequence alignment on a microcomputer
Higgins, D. G., & Sharp, P. M. (1988) · Gene · doi:10.1016/0378-1119(88)90330-7 · Cited by 3,394
A volumetric method for building complex models from range images
Curless, B., & Levoy, M. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237269 · Cited by 3,124
Surface reconstruction from unorganized points
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., & Stuetzle, W. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134011 · Cited by 2,730
Systematic determination of genetic network architecture
Tavazoie, S., Hughes, J. D., Campbell, M. J., Cho, R. J., & Church, G. M. (1999) · Nature Genetics · doi:10.1038/10343 · Cited by 2,507
Three-dimensional alpha shapes
Edelsbrunner, H., & Mücke, E. P. (1994) · ACM Transactions on Graphics · doi:10.1145/174462.156635 · Cited by 2,488
An Algorithm for Subgraph Isomorphism
Ullmann, J. R. (1976) · Journal of the ACM · doi:10.1145/321921.321925 · Cited by 2,277
A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle
Cho, R. J., Campbell, M. J., Winzeler, E. A., Steinmetz, L., Conway, A., Wodicka, L., Wolfsberg, T. G., Gabrielian, A. E., Landsman, D., Lockhart, D. J., et al. (1998) · Molecular Cell · doi:10.1016/s1097-2765(00)80114-8 · Cited by 2,046
A codon-based model of nucleotide substitution for protein-coding DNA sequences.
(1994) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040153 · Cited by 1,960
Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment
Lawrence, C. E., Altschul, S. F., Boguski, M. S., Liu, J. S., Neuwald, A. F., & Wootton, J. C. (1993) · Science · doi:10.1126/science.8211139 · Cited by 1,807
On the shape of a set of points in the plane
Edelsbrunner, H., Kirkpatrick, D., & Seidel, R. (1983) · IEEE Transactions on Information Theory · doi:10.1109/tit.1983.1056714 · Cited by 1,634
The Probability of Duplicate Gene Preservation by Subfunctionalization
Lynch, M., & Force, A. (2000) · Genetics · doi:10.1093/genetics/154.1.459 · Cited by 1,550
Distinguishing Homologous from Analogous Proteins
Fitch, W. M. (1970) · Systematic Zoology · doi:10.2307/2412448 · Cited by 1,503
Yeast Carbon Catabolite Repression
Gancedo, J. M. (1998) · Microbiology and Molecular Biology Reviews · doi:10.1128/mmbr.62.2.334-361.1998 · Cited by 1,273
MIPS: a database for genomes and protein sequences
Mewes, H. W. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.37 · Cited by 1,272
Roth, F. P., Hughes, J. D., Estep, P. W., & Church, G. M. (1998) · Nature Biotechnology · doi:10.1038/nbt1098-939 · Cited by 939
Evolution of genetic redundancy
Nowak, M. A., Boerlijst, M. C., Cooke, J., & Smith, J. M. (1997) · Nature · doi:10.1038/40618 · Cited by 764
Positive Darwinian selection after gene duplication in primate ribonuclease genes
Zhang, J., Rosenberg, H. F., & Nei, M. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.7.3708 · Cited by 734
Surface Reconstruction by Voronoi Filtering
Amenta, N., & Bern, M. (1999) · Discrete & Computational Geometry · doi:10.1007/pl00009475 · Cited by 705
Self-citationPhylogenomics: Improving Functional Predictions for Uncharacterized Genes by Evolutionary Analysis
Eisen, J. A. (1998) · Genome Research · doi:10.1101/gr.8.3.163 · Cited by 640
Geometric structures for three-dimensional shape representation
Boissonnat, J.-D. (1984) · ACM Transactions on Graphics · doi:10.1145/357346.357349 · Cited by 581
Two feathered dinosaurs from northeastern China
Qiang, J., Currie, P. J., Norell, M. A., & Shu-An, J. (1998) · Nature · doi:10.1038/31635 · Cited by 580
Frequent Alternative Splicing of Human Genes
Mironov, A. A., Fickett, J. W., & Gelfand, M. S. (1999) · Genome Research · doi:10.1101/gr.9.12.1288 · Cited by 545
Guarente, L., Lalonde, B., Gifford, P., & Alani, E. (1984) · Cell · doi:10.1016/0092-8674(84)90243-5 · Cited by 479
SCPD: a promoter database of the yeast Saccharomyces cerevisiae.
Zhu, J., & Zhang, M. Q. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.7.607 · Cited by 434
Assessment of protein coding measures
Fickett, J. W., & Tung, C.-S. (1992) · Nucleic Acids Research · doi:10.1093/nar/20.24.6441 · Cited by 390
A generalized hidden Markov model for the recognition of human genes in DNA.
Kulp, D., Haussler, D. H., Reese, M. G., & Eeckman, F. H. (1996) · PubMed · Cited by 386
Complete DNA sequence of yeast chromosome XI
Dujon, B., Alexandraki, D., André, B., Ansorge, W., Baladron, V., Ballesta, J. P. G., Banrevi, A., Bolle, P. A., Bolotin-Fukuhara, M., Bossier, P., et al. (1994) · Nature · doi:10.1038/369371a0 · Cited by 374
Ambrosetti, D.-C., Basilico, C., & Dailey, L. (1997) · Molecular and Cellular Biology · doi:10.1128/mcb.17.11.6321 · Cited by 362
Automatic reconstruction of surfaces and scalar fields from 3D scans
Bajaj, C. L., Bernardini, F., & Xu, G. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218424 · Cited by 292
Ludwig, M. Z., Patel, N. H., & Kreitman, M. (1998) · Development · doi:10.1242/dev.125.5.949 · Cited by 271
Surface reconstruction by Voronoi filtering
Amenta, N., & Bern, M. (1998) · Proceedings of the fourteenth annual symposium on Computational geometry - SCG '98 · doi:10.1145/276884.276889 · Cited by 249
Self-citationOxygen Sensing and the Transcriptional Regulation of Oxygen-Responsive Genes in Yeast
Kwast, K. E., Burke, P. V., & Poyton, R. O. (1998) · Journal of Experimental Biology · doi:10.1242/jeb.201.8.1177 · Cited by 249
Searching for regulatory elements in human noncoding sequences
Duret, L., & Bucher, P. (1997) · Current Opinion in Structural Biology · doi:10.1016/s0959-440x(97)80058-9 · Cited by 242
Finding Genes in DNA with a Hidden Markov Model
HENDERSON, J., SALZBERG, S., & FASMAN, K. H. (1997) · Journal of Computational Biology · doi:10.1089/cmb.1997.4.127 · Cited by 229
(1994) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040127 · Cited by 219
The frequency distribution of gene family sizes in complete genomes
Huynen, M. A., & van Nimwegen, E. (1998) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025959 · Cited by 218
Using particles to sample and control implicit surfaces
Witkin, A., & Heckbert, P. S. (1994) · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · doi:10.1145/192161.192227 · Cited by 209
Lees, N. D., Skaggs, B., Kirsch, D. R., & Bard, M. (1995) · Lipids · doi:10.1007/bf02537824 · Cited by 202
Sampling and Reconstructing Manifolds Using Alpha-Shapes
Bernardini, F., & Bajaj, C. (1997) · Purdue e-Pubs (Purdue University System) · Cited by 200
meta-MEME: Motif-based hidden Markov models of protein families
Grundy, W. N., Bailey, T. L., Elkan, C. P., & Baker, M. E. (1997) · Bioinformatics · doi:10.1093/bioinformatics/13.4.397 · Cited by 178
Janssen, W. H., & Kuiken, M. J. (1993) · Cited by 173
Four results on randomized incremental constructions
Clarkson, K. L., Mehlhorn, K., & Seidel, R. (1992) · Lecture notes in computer science · doi:10.1007/3-540-55210-3_205 · Cited by 170
Wagner, A. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.10.776 · Cited by 159
MULTIPROTEIN-DNA COMPLEXES IN TRANSCRIPTIONAL REGULATION
Wolberger, C. (1999) · Annual Review of Biophysics and Biomolecular Structure · doi:10.1146/annurev.biophys.28.1.29 · Cited by 137
Multiple transcriptional activation complexes tether the yeast activator Met4 to DNA
Blaiseau, P.-L., & Thomas, D. (1998) · The EMBO Journal · doi:10.1093/emboj/17.21.6327 · Cited by 119
A compilation of composite regulatory elements affecting gene transcription in vertebrates
Kel, O. V., Romaschenko, A. G., Kel, A. E., Wingender, E., & Kolchanov, N. A. (1995) · Nucleic Acids Research · doi:10.1093/nar/23.20.4097 · Cited by 114
Evolution of gene order and chromosome number inSaccharomyces,Kluyveromyces and related fungi
Keogh, R. S., Seoighe, C., & Wolfe, K. H. (1998) · Yeast · doi:10.1002/(sici)1097-0061(19980330)14:5<443::aid-yea243>3.0.co;2-l · Cited by 110
Ho, Y., Costanzo, M., Moore, L., Kobayashi, R., & Andrews, B. (1999) · Molecular and Cellular Biology · doi:10.1128/mcb.19.8.5267 · Cited by 76
Fitch, W. M. (1995) · Philosophical Transactions of the Royal Society B Biological Sciences · doi:10.1098/rstb.1995.0095 · Cited by 75
Promoter analysis of co-regulated genes in the yeast genome
Zhang, M. Q. (1999) · Computers & Chemistry · doi:10.1016/s0097-8485(99)00020-0 · Cited by 66
Computational morphology of curves
de Figueiredo, L. H., & Gomes, J. (1994) · The Visual Computer · doi:10.1007/bf01889981 · Cited by 63
Liu, Z., & Little, J. W. (1998) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.1695 · Cited by 24
Cited by
The ball-pivoting algorithm for surface reconstruction
Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., & Taubin, G. (1999) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.817351 · Cited by 1,495
Computing and rendering point set surfaces
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., & Silva, C. T. (2003) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2003.1175093 · Cited by 1,089
Image‐based 3D Modelling: A Review
Remondino, F., & El‐Hakim, S. (2006) · The Photogrammetric Record · doi:10.1111/j.1477-9730.2006.00383.x · Cited by 1,019
Multi-level partition of unity implicits
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., & Seidel, H.-P. (2005) · ACM SIGGRAPH 2005 Courses on - SIGGRAPH '05 · doi:10.1145/1198555.1198649 · Cited by 722
Amenta, N., Choi, S., & Kolluri, R. K. (2001) · Proceedings of the sixth ACM symposium on Solid modeling and applications · doi:10.1145/376957.376986 · Cited by 721
Self-citation
Metadata
- Authors
- Amenta, N., Bern, M., & Kamvysselis, M.
- Venue
- Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98
- Publisher
- ACM Press
- Published
- 1998
- Pages
- 415-421
- OpenAlex
- W2158905481
- Cited by
- 901
- References
- 64
- FWCI
- 49.98
- Type
- conference paper
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.