Automatically assigned DDC number: 518
Manually assigned DDC number: 51864
Number of references: 16
Title: Biting: Advancing Front Meets Sphere Packing
Author:
Author:
Subject: Xiang-yang Li,Shang-hua Teng Alper Biting: Advancing Front Meets Sphere Packing
Description: . A key step in the finite element method is to generate a high quality mesh that is as small as possible for an input domain. Several meshing methods and heuristics have been developed and implemented. Methods based on advancing front, Delaunay triangulations, and quadtrees/octrees are among the most popular ones. Advancing front uses simple data structures and is efficient. Unfortunately, in general, it does not provide any guarantee on the size and quality of the mesh it produces. On the other hand, the circle-packing based Delaunay methods generate a well-shaped mesh whose size is within a constant factor of the optimal. In this paper, we present a new meshing algorithm, the biting method, which combines the strengths of advancing front and circle packing. We prove that it generates a high quality 2D mesh, and the size of the mesh is within a constant factor of the optimal. Keywords. unstructured mesh generation, advancing front, paving, circle packing, biting. 1 Introduction A...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1999-08-02
Pubyear: 1999
Format: ps
Identifier: http://citeseer.ist.psu.edu/205012.html
Source: http://www.cse.uiuc.edu/~xli2/paper/biting.ps.gz
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/317304.html" Type="article" CiteSeer_Book="International Journal of Computational Geometry and Applications" CiteSeer_Volume="2" Title="Polynomial-size nonobtuse triangulation of polygons,">
<identifier Org="ISBN:0898713498" Paper_ID="/317304.html" Extracted="0898713498" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.25" />
<identifier Org="ISBN:155860183X" Paper_ID="/317304.html" Extracted="155860183X" />
<identifier Org="ISBN:1584883014" Paper_ID="/317304.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540779736" Paper_ID="/317304.html" Extracted="3540779736" DDC="516.00285/51" Normalized_DDC="5160028551" Normalized_Weight="0.25" />
<identifier Org="ISBN:7302116229" Paper_ID="/317304.html" Extracted="7302116229" />
<identifier Org="ISBN:9810218761" Paper_ID="/317304.html" Extracted="9810218761" DDC="516.2/0285" Normalized_DDC="51620285" Normalized_Weight="0.25" />
</rec>
<rec ID="/98494.html" Type="article" CiteSeer_Book="International Journal of Computational Geometry and Applications" CiteSeer_Volume="10" Title="Quadrilateral Meshing by Circle Packing,">
<identifier Org="ISBN:0080430090" Paper_ID="/98494.html" Extracted="0080430090" DDC="532/.05/0285" Normalized_DDC="532050285" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:1860944876" Paper_ID="/98494.html" Extracted="1860944876" DDC="516.3" Normalized_DDC="5163" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540437584" Paper_ID="/98494.html" Extracted="3540437584" DDC="620.1/064/0151" Normalized_DDC="62010640151" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:354087920X" Paper_ID="/98494.html" Extracted="354087920X" />
</rec>
<rec ID="/16556.html" Type="inproceedings" CiteSeer_Book="IEEE Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="Provably Good Mesh Generation,">
<identifier Org="ISBN:0521793092" Paper_ID="/16556.html" Extracted="0521793092" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.0625" />
<identifier Org="ISBN:081862082X" Paper_ID="/16556.html" Extracted="081862082X" />
<identifier Org="ISBN:0898713137" Paper_ID="/16556.html" Extracted="0898713137" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0898713366" Paper_ID="/16556.html" Extracted="0898713366" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0898713498" Paper_ID="/16556.html" Extracted="0898713498" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0898714907" Paper_ID="/16556.html" Extracted="0898714907" />
<identifier Org="ISBN:089871558X" Paper_ID="/16556.html" Extracted="089871558X" />
<identifier Org="ISBN:1584883014" Paper_ID="/16556.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540212582" Paper_ID="/16556.html" Extracted="3540212582" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540229248" Paper_ID="/16556.html" Extracted="3540229248" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540280618" Paper_ID="/16556.html" Extracted="3540280618" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540423060" Paper_ID="/16556.html" Extracted="3540423060" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540437584" Paper_ID="/16556.html" Extracted="3540437584" DDC="620.1/064/0151" Normalized_DDC="62010640151" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540571558" Paper_ID="/16556.html" Extracted="3540571558" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540613323" Paper_ID="/16556.html" Extracted="3540613323" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540638768" Paper_ID="/16556.html" Extracted="3540638768" DDC="001.64" Normalized_DDC="00164" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540734198" Paper_ID="/16556.html" Extracted="3540734198" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540751025" Paper_ID="/16556.html" Extracted="3540751025" DDC="518" Normalized_DDC="518" Normalized_Weight="0.0625" />
<identifier Org="ISBN:9810218761" Paper_ID="/16556.html" Extracted="9810218761" DDC="516.2/0285" Normalized_DDC="51620285" Normalized_Weight="0.0625" />
</rec>
<rec ID="/410816.html" Type="inproceedings" CiteSeer_Book="Symposium on Computational Geometry" CiteSeer_Volume="" Title="Linear-Size Nonobtuse Triangulation of Polygons,">
<identifier Org="ISBN:0849326494" Paper_ID="/410816.html" Extracted="0849326494" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0898713498" Paper_ID="/410816.html" Extracted="0898713498" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1568813503" Paper_ID="/410816.html" Extracted="1568813503" />
<identifier Org="ISBN:1584883014" Paper_ID="/410816.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1584885505" Paper_ID="/410816.html" Extracted="1584885505" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1852338180" Paper_ID="/410816.html" Extracted="1852338180" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540423060" Paper_ID="/410816.html" Extracted="3540423060" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540437584" Paper_ID="/410816.html" Extracted="3540437584" DDC="620.1/064/0151" Normalized_DDC="62010640151" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540638768" Paper_ID="/410816.html" Extracted="3540638768" DDC="001.64" Normalized_DDC="00164" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540677879" Paper_ID="/410816.html" Extracted="3540677879" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540734198" Paper_ID="/410816.html" Extracted="3540734198" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:7302116229" Paper_ID="/410816.html" Extracted="7302116229" />
<identifier Org="ISBN:9810218761" Paper_ID="/410816.html" Extracted="9810218761" DDC="516.2/0285" Normalized_DDC="51620285" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/113451.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Parallel Constrained Delaunay Meshing,">
<identifier Org="ISBN:0897918908" Paper_ID="/113451.html" Extracted="0897918908" />
<identifier Org="ISBN:1557532508" Paper_ID="/113451.html" Extracted="1557532508" DDC="510/.285" Normalized_DDC="510285" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540290761" Paper_ID="/113451.html" Extracted="3540290761" DDC="518/.64" Normalized_DDC="51864" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540744738" Paper_ID="/113451.html" Extracted="3540744738" DDC="629.2549" Normalized_DDC="6292549" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/141444.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="surface mesh evaluation,">
<identifier Org="ISBN:3540631070" Paper_ID="/141444.html" Extracted="3540631070" DDC="005.1/0285/53" Normalized_DDC="0051028553" Normalized_Weight="1.0" />
</rec>
<rec ID="/204198.html" Type="inproceedings" CiteSeer_Book="Workshop on Parallel Algorithms for Irregularly Structured Problems" CiteSeer_Volume="" Title="Dynamic Load Balancing for Parallel Adaptive Mesh Refinement," />
<rec ID="/217676.html" Type="inproceedings" CiteSeer_Book="7th International Meshing Roundtable" CiteSeer_Volume="" Title="Simultaneous refinement and coarsening: adaptive meshing with moving boundaries,">
<identifier Org="ISBN:0965700135" Paper_ID="/217676.html" Extracted="0965700135" DDC="620/.001/51" Normalized_DDC="62000151" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:1581133669" Paper_ID="/217676.html" Extracted="1581133669" />
<identifier Org="ISBN:3540437584" Paper_ID="/217676.html" Extracted="3540437584" DDC="620.1/064/0151" Normalized_DDC="62010640151" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540668187" Paper_ID="/217676.html" Extracted="3540668187" DDC="005.1/17" Normalized_DDC="005117" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/267747.html" Type="inproceedings" CiteSeer_Book="SODA ACMSIAM Symposium on Discrete Algorithms A Conference on Theoretical and Experimental Analysis of Discrete Algorithms" CiteSeer_Volume="" Title="Optimal Good-Aspect-Ratio Coarsening for Unstructured Meshes,">
<identifier Org="ISBN:0387986804" Paper_ID="/267747.html" Extracted="0387986804" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="1.0" />
</rec>
<rec ID="/283413.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="A {Delaunay} based numerical method for three dimensions: generation, formulation, and partition,">
<identifier Org="ISBN:0387986804" Paper_ID="/283413.html" Extracted="0387986804" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0521681618" Paper_ID="/283413.html" Extracted="0521681618" DDC="518" Normalized_DDC="518" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0521780373" Paper_ID="/283413.html" Extracted="0521780373" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0521793092" Paper_ID="/283413.html" Extracted="0521793092" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:078033762X" Paper_ID="/283413.html" Extracted="078033762X" />
<identifier Org="ISBN:0897917189" Paper_ID="/283413.html" Extracted="0897917189" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0898714907" Paper_ID="/283413.html" Extracted="0898714907" />
<identifier Org="ISBN:1568810679" Paper_ID="/283413.html" Extracted="1568810679" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1581131844" Paper_ID="/283413.html" Extracted="1581131844" />
<identifier Org="ISBN:1584883014" Paper_ID="/283413.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1584885505" Paper_ID="/283413.html" Extracted="1584885505" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540251375" Paper_ID="/283413.html" Extracted="3540251375" DDC="518" Normalized_DDC="518" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:354034957X" Paper_ID="/283413.html" Extracted="354034957X" DDC="518" Normalized_DDC="518" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540424946" Paper_ID="/283413.html" Extracted="3540424946" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540437584" Paper_ID="/283413.html" Extracted="3540437584" DDC="620.1/064/0151" Normalized_DDC="62010640151" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540751025" Paper_ID="/283413.html" Extracted="3540751025" DDC="518" Normalized_DDC="518" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:354087920X" Paper_ID="/283413.html" Extracted="354087920X" />
</rec>
<rec ID="/154199.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Control Volume Meshes using Sphere Packing: Generation,">
<identifier Org="ISBN:0387873627" Paper_ID="/154199.html" Extracted="0387873627" DDC="516.00285" Normalized_DDC="51600285" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0521780373" Paper_ID="/154199.html" Extracted="0521780373" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0521793092" Paper_ID="/154199.html" Extracted="0521793092" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0898714907" Paper_ID="/154199.html" Extracted="0898714907" />
<identifier Org="ISBN:0965700135" Paper_ID="/154199.html" Extracted="0965700135" DDC="620/.001/51" Normalized_DDC="62000151" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540251375" Paper_ID="/154199.html" Extracted="3540251375" DDC="518" Normalized_DDC="518" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:354034957X" Paper_ID="/154199.html" Extracted="354034957X" DDC="518" Normalized_DDC="518" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540404767" Paper_ID="/154199.html" Extracted="3540404767" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540721347" Paper_ID="/154199.html" Extracted="3540721347" DDC="910.2856693" Normalized_DDC="9102856693" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540751025" Paper_ID="/154199.html" Extracted="3540751025" DDC="518" Normalized_DDC="518" Normalized_Weight="0.1111111111111111" />
</rec>
<rec ID="/411810.html" Type="inproceedings" CiteSeer_Book="Symposium on Computational Geometry" CiteSeer_Volume="" Title="Quality Mesh Generation in Three Dimensions,">
<identifier Org="ISBN:038734828X" Paper_ID="/411810.html" Extracted="038734828X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0897916638" Paper_ID="/411810.html" Extracted="0897916638" DDC="004.01" Normalized_DDC="00401" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0897916727" Paper_ID="/411810.html" Extracted="0897916727" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0897917189" Paper_ID="/411810.html" Extracted="0897917189" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0898713137" Paper_ID="/411810.html" Extracted="0898713137" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0898713366" Paper_ID="/411810.html" Extracted="0898713366" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0898713498" Paper_ID="/411810.html" Extracted="0898713498" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0898714907" Paper_ID="/411810.html" Extracted="0898714907" />
<identifier Org="ISBN:1584883014" Paper_ID="/411810.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540229248" Paper_ID="/411810.html" Extracted="3540229248" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540571558" Paper_ID="/411810.html" Extracted="3540571558" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540662286" Paper_ID="/411810.html" Extracted="3540662286" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540734198" Paper_ID="/411810.html" Extracted="3540734198" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540751025" Paper_ID="/411810.html" Extracted="3540751025" DDC="518" Normalized_DDC="518" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:354087920X" Paper_ID="/411810.html" Extracted="354087920X" />
<identifier Org="ISBN:9810209665" Paper_ID="/411810.html" Extracted="9810209665" DDC="516.2/0285" Normalized_DDC="51620285" Normalized_Weight="0.07142857142857142" />
</rec>
<rec ID="/180938.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Delaunay tetrahedralization using an advancing-front approach,">
<identifier Org="ISBN:0792374460" Paper_ID="/180938.html" Extracted="0792374460" DDC="006.6/96" Normalized_DDC="006696" Normalized_Weight="0.2" />
<identifier Org="ISBN:1402090854" Paper_ID="/180938.html" Extracted="1402090854" DDC="616.0754" Normalized_DDC="6160754" Normalized_Weight="0.2" />
<identifier Org="ISBN:354034957X" Paper_ID="/180938.html" Extracted="354034957X" DDC="518" Normalized_DDC="518" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540744703" Paper_ID="/180938.html" Extracted="3540744703" />
<identifier Org="ISBN:3540751025" Paper_ID="/180938.html" Extracted="3540751025" DDC="518" Normalized_DDC="518" Normalized_Weight="0.2" />
<identifier Org="ISBN:981238247X" Paper_ID="/180938.html" Extracted="981238247X" DDC="620.00151" Normalized_DDC="62000151" Normalized_Weight="0.2" />
</rec>
<rec ID="/21146.html" Type="inproceedings" CiteSeer_Book="Symposium on Computational Geometry" CiteSeer_Volume="" Title="Tetrahedral Mesh Generation by Delaunay Refinement,">
<identifier Org="ISBN:0521793092" Paper_ID="/21146.html" Extracted="0521793092" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0521848628" Paper_ID="/21146.html" Extracted="0521848628" DDC="516/.11" Normalized_DDC="51611" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0819457183" Paper_ID="/21146.html" Extracted="0819457183" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0898713552" Paper_ID="/21146.html" Extracted="0898713552" DDC="519.4/0285/51" Normalized_DDC="5194028551" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0898714907" Paper_ID="/21146.html" Extracted="0898714907" />
<identifier Org="ISBN:0898715385" Paper_ID="/21146.html" Extracted="0898715385" />
<identifier Org="ISBN:1581131844" Paper_ID="/21146.html" Extracted="1581131844" />
<identifier Org="ISBN:3540221263" Paper_ID="/21146.html" Extracted="3540221263" DDC="005.75" Normalized_DDC="00575" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540230262" Paper_ID="/21146.html" Extracted="3540230262" />
<identifier Org="ISBN:3540251375" Paper_ID="/21146.html" Extracted="3540251375" DDC="518" Normalized_DDC="518" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540255133" Paper_ID="/21146.html" Extracted="3540255133" DDC="006.601516" Normalized_DDC="006601516" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540260668" Paper_ID="/21146.html" Extracted="3540260668" DDC="502.8" Normalized_DDC="5028" Normalized_Weight="0.0625" />
<identifier Org="ISBN:354034957X" Paper_ID="/21146.html" Extracted="354034957X" DDC="518" Normalized_DDC="518" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540424946" Paper_ID="/21146.html" Extracted="3540424946" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540430792" Paper_ID="/21146.html" Extracted="3540430792" DDC="621.36/7" Normalized_DDC="621367" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540436391" Paper_ID="/21146.html" Extracted="3540436391" DDC="516" Normalized_DDC="516" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540437584" Paper_ID="/21146.html" Extracted="3540437584" DDC="620.1/064/0151" Normalized_DDC="62010640151" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540442251" Paper_ID="/21146.html" Extracted="3540442251" DDC="616.07/54/0285" Normalized_DDC="61607540285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540442537" Paper_ID="/21146.html" Extracted="3540442537" DDC="910/.285" Normalized_DDC="910285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540751025" Paper_ID="/21146.html" Extracted="3540751025" DDC="518" Normalized_DDC="518" Normalized_Weight="0.0625" />
</rec>
<rec ID="/113559.html" Type="inproceedings" CiteSeer_Book="SMA 95 Proceedings of the Third Symposium on Solid Modeling and Applications" CiteSeer_Volume="" Title="Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing,">
<identifier Org="ISBN:0080439446" Paper_ID="/113559.html" Extracted="0080439446" DDC="531/.0285" Normalized_DDC="5310285" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0750309520" Paper_ID="/113559.html" Extracted="0750309520" DDC="616.0757" Normalized_DDC="6160757" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0780390466" Paper_ID="/113559.html" Extracted="0780390466" DDC="621" Normalized_DDC="621" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0818675187" Paper_ID="/113559.html" Extracted="0818675187" />
<identifier Org="ISBN:0897916727" Paper_ID="/113559.html" Extracted="0897916727" />
<identifier Org="ISBN:0965700135" Paper_ID="/113559.html" Extracted="0965700135" DDC="620/.001/51" Normalized_DDC="62000151" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:1581133669" Paper_ID="/113559.html" Extracted="1581133669" />
<identifier Org="ISBN:1852338180" Paper_ID="/113559.html" Extracted="1852338180" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540212310" Paper_ID="/113559.html" Extracted="3540212310" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:354034957X" Paper_ID="/113559.html" Extracted="354034957X" DDC="518" Normalized_DDC="518" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540406026" Paper_ID="/113559.html" Extracted="3540406026" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3898380815" Paper_ID="/113559.html" Extracted="3898380815" DDC="005.1/18" Normalized_DDC="005118" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:8480212845" Paper_ID="/113559.html" Extracted="8480212845" />
</rec>
<rec ID="/6593.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles,">
<identifier Org="ISBN:0080430090" Paper_ID="/6593.html" Extracted="0080430090" DDC="532/.05/0285" Normalized_DDC="532050285" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0080439446" Paper_ID="/6593.html" Extracted="0080439446" DDC="531/.0285" Normalized_DDC="5310285" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0792376358" Paper_ID="/6593.html" Extracted="0792376358" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1600219977" Paper_ID="/6593.html" Extracted="1600219977" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3211208186" Paper_ID="/6593.html" Extracted="3211208186" DDC="516" Normalized_DDC="516" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:354034957X" Paper_ID="/6593.html" Extracted="354034957X" DDC="518" Normalized_DDC="518" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540772251" Paper_ID="/6593.html" Extracted="3540772251" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Biting: Advancing Front Meets Sphere Packing">
<identifier Org="ISBN:0387301623" Paper_ID="SELF" Extracted="0387301623" DDC="518.103" Normalized_DDC="518103" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0898714907" Paper_ID="SELF" Extracted="0898714907" />
<identifier Org="ISBN:0965700135" Paper_ID="SELF" Extracted="0965700135" DDC="620/.001/51" Normalized_DDC="62000151" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:1581131844" Paper_ID="SELF" Extracted="1581131844" />
<identifier Org="ISBN:1581133669" Paper_ID="SELF" Extracted="1581133669" />
<identifier Org="ISBN:1584885505" Paper_ID="SELF" Extracted="1584885505" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3211208186" Paper_ID="SELF" Extracted="3211208186" DDC="516" Normalized_DDC="516" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540437584" Paper_ID="SELF" Extracted="3540437584" DDC="620.1/064/0151" Normalized_DDC="62010640151" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540668187" Paper_ID="SELF" Extracted="3540668187" DDC="005.1/17" Normalized_DDC="005117" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540751025" Paper_ID="SELF" Extracted="3540751025" DDC="518" Normalized_DDC="518" Normalized_Weight="0.14285714285714285" />
</rec>
</references_metadata>